Image de couverture de livre

Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Buchheim, Christoph
Format:	Preprint
Publié:	2023
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A note on the complexity of two-stage stochastic linear optimization with small second stage
par: Buchheim, Christoph
Publié: (2026)

On the feasibility of generalized inverse linear programs
par: Buchheim, Christoph, et autres
Publié: (2025)

Extended Formulations for Binary Optimal Control Problems
par: Buchheim, Christoph
Publié: (2024)

KKT-based optimality conditions for neural network approximation
par: Peiris, Vinesha, et autres
Publié: (2025)

Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations
par: Buchheim, Christoph, et autres
Publié: (2022)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
par: Buchheim, Christoph, et autres
Publié: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
par: Buchheim, Christoph, et autres
Publié: (2022)

KKT conditions for optimization with generalized invex fuzzy functions
par: Rinne, Ville, et autres
Publié: (2026)

A class of nonconvex semidefinite programming in which every KKT point is globally optimal
par: Nishioka, Akatsuki, et autres
Publié: (2025)

Parallel KKT Solver in PIQP for Multistage Optimization
par: Song, Fenglong, et autres
Publié: (2025)

Exploiting block triangular submatrices in KKT systems
par: Parker, Robert, et autres
Publié: (2026)

Tractable reformulations of DRO problems over structured optimal transport ambiguity sets
par: Chaouach, Lotfi M., et autres
Publié: (2025)

KKT-Informed Neural Network
par: Femine, Carmine Delle
Publié: (2024)

Asymptotic KKT Conditions for Continuous-Time Nonlinear Programming
par: Monte, Moisés R. C. do, et autres
Publié: (2026)

KKT Reformulations for Single Leader and Multi-Follower Games
par: Chaipunya, Parin, et autres
Publié: (2025)

A reformulation to Embedding a Neural Network in a linear program without integer variables
par: -de-Alba, Héctor G., et autres
Publié: (2024)

Bilevel optimization with sustainability perspective: A survey on applications
par: Caselli, Giulia, et autres
Publié: (2024)

New reformulations for 0-1 quadratic programming problem using quadratic nonconvex reformulation techniques and valid inequalities
par: Lu, Cheng, et autres
Publié: (2026)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
par: Postek, Krzysztof, et autres
Publié: (2021)

The Complexity of Computing KKT Solutions of Quadratic Programs
par: Fearnley, John, et autres
Publié: (2023)

PolyFormer: learning efficient reformulations for scalable optimization under complex physical constraints
par: Wen, Yilin, et autres
Publié: (2026)

Concave tents: a new tool for constructing concave reformulations of a large class of nonconvex optimization problems
par: Gabl, Markus
Publié: (2024)

Radial Epiderivative Based Fritz John and KKT Conditions in Nonsmooth Nonconvex Optimization
par: Kasimbeyli, Refail, et autres
Publié: (2025)

Bilevel optimization for the deployment of refuelling stations for electric vehicles on road networks
par: Piedra-de-la-Cuadra, Ramón, et autres
Publié: (2025)

Efficient nonlocal linear image denoising: Bilevel optimization with Nonequispaced Fast Fourier Transform and matrix-free preconditioning
par: Miniguano-Trujillo, Andrés, et autres
Publié: (2024)

A novel strong duality-based reformulation for trilevel infrastructure models in energy systems development
par: Herrala, Olli, et autres
Publié: (2023)

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
par: Del Pia, Alberto, et autres
Publié: (2023)

A New Constraint Qualification for Continuous-Time Nonlinear Programming Based on Asymptotic KKT Conditions
par: Moreira, Rodrigo B., et autres
Publié: (2026)

Optimality conditions for bilevel programs via Moreau envelope reformulation
par: Bai, Kuang, et autres
Publié: (2023)

A reformulation-enumeration MINLP algorithm for gas network design
par: Li, Yijiang, et autres
Publié: (2023)

Bilevel learning
par: Grazzi, Riccardo, et autres
Publié: (2026)

A black-box optimization method with polynomial-based kernels and quadratic-optimization annealing
par: Minamoto, Yuki, et autres
Publié: (2025)

Theoretical and numerical comparison of seven single-level reformulations for bilevel programs
par: Li, Yu-Wei, et autres
Publié: (2025)

Bilevel optimization for smart irrigation control: a framework for enhancing water-use efficiency in agriculture
par: Chertovskih, Roman, et autres
Publié: (2026)

KKT Optimality Conditions for Multiobjective Optimal Control Problems with Endpoint and Mixed Constraints: Application to Sustainable Energy Management
par: Adly, Samir, et autres
Publié: (2024)

Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomial cases
par: Rada, Miroslav, et autres
Publié: (2017)

Duality-based single-level reformulations of bilevel optimization problems
par: Dempe, Stephan, et autres
Publié: (2024)

Homogenization for polynomial optimization with unbounded sets
par: Huang, Lei, et autres
Publié: (2021)

Global optimization of low-rank polynomials
par: Gaggioli, Llorenç Balada, et autres
Publié: (2025)

A polynomial-based QCQP solver for encrypted optimization
par: Schlor, Sebastian, et autres
Publié: (2025)