Cover Image

Complexity of Bilevel Linear Programming with a Single Upper-Level Variable

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sugishita, Nagisa, Carvalho, Margarida
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Decision Problems in Multilevel Linear Programming
by: Sugishita, Nagisa, et al.
Published: (2026)

Price of Coupling in Multilevel Linear Programming
by: Sugishita, Nagisa, et al.
Published: (2026)

The Strength of Flow Refueling Location Problem Formulations and an Extension to Cyclic Routing
by: Sugishita, Nagisa, et al.
Published: (2024)

Competitive EV charging station location with queues
by: Nguyen, The Minh, et al.
Published: (2025)

The Branch-and-Bound Tree Closure
by: Roland, Marius, et al.
Published: (2025)

Solving Two-Stage Stochastic Programs with Endogenous Uncertainty via Random Variable Transformation
by: Bazotte, Maria, et al.
Published: (2024)

Bilevel Mixed-Integer Linear Program with Binary Tender
by: Zhou, Bo, et al.
Published: (2025)

Linear Convergence Analysis of Single-loop Algorithm for Bilevel Optimization via Small-gain Theorem
by: Li, Jianhui, et al.
Published: (2024)

A New Computational Approach for Solving Linear Bilevel Programs Based on Parameter-Free Disjunctive Decomposition
by: Mohammadi, Saeed, et al.
Published: (2022)

Adaptation, Comparison and Practical Implementation of Fairness Schemes in Kidney Exchange Programs
by: St-Arnaud, William, et al.
Published: (2022)

Learning to Solve Bilevel Programs with Binary Tender
by: Zhou, Bo, et al.
Published: (2024)

On Big-M Reformulations of Bilevel Linear Programs: Hardness of A Posteriori Verification
by: Ketkov, Sergey S., et al.
Published: (2026)

Computing Approximate Nash Equilibria for Integer Programming Games
by: Duguet, Aloïs, et al.
Published: (2024)

Network Relaxations for Discrete Bilevel Optimization under Linear Interactions
by: Lozano, Leonardo, et al.
Published: (2024)

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
by: Niu, Youcheng, et al.
Published: (2023)

Introduction to Mathematical Programming with Equilibrium Constraints (MPECs) and Bilevel Optimization
by: Wang, Louis Shuo
Published: (2026)

A Doubly Stochastically Perturbed Algorithm for Linearly Constrained Bilevel Optimization
by: Khanduri, Prashant, et al.
Published: (2025)

Globally Solving a Class of Bilevel Programs with Spatial Price Equilibrium Constraints
by: Goyal, Akshit, et al.
Published: (2023)

Bilevel Programming Approach for Image Restoration Problems with Automatically Hyperparameter Selection
by: Xie, Hang, et al.
Published: (2026)

Bilevel Programming for Pebbling Numbers of Lemke Graph Products
by: Pulaj, Jonad, et al.
Published: (2024)

Alternating Stochastic Variance-Reduced Algorithms with Optimal Complexity for Bilevel Optimization
by: Huo, Haimei, et al.
Published: (2024)

On Coupling Constraints in Linear Bilevel Optimization
by: Henke, Dorothee, et al.
Published: (2024)

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
by: Chu, Tianshu, et al.
Published: (2024)

Bilevel MPC for Linear Systems: A Tractable Reduction and Continuous Connection to Hierarchical MPC
by: Moriyasu, Ryuta, et al.
Published: (2026)

Bilevel learning
by: Grazzi, Riccardo, et al.
Published: (2026)

Learning Prosumer Behavior in Energy Communities: Integrating Bilevel Programming and Online Learning
by: Crowley, Bennevis, et al.
Published: (2025)

Second-Order Optimality Conditions for Nonsmooth Constrained Optimization with Applications to Bilevel Programming
by: Liu, Xiang, et al.
Published: (2025)

A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization
by: Shen, Wei, et al.
Published: (2025)

Beyond Value Functions: Single-Loop Bilevel Optimization under Flatness Conditions
by: Jiang, Liuyuan, et al.
Published: (2025)

First-Order Methods for Linearly Constrained Bilevel Optimization
by: Kornowski, Guy, et al.
Published: (2024)

A Discretization Approach for Bilevel Optimization with Low-Dimensional and Non-Convex Lower-Level
by: Jiang, Xiaotian, et al.
Published: (2025)

A Correspondence-Driven Approach for Bilevel Decision-making with Nonconvex Lower-Level Problems
by: Jiang, Xiaotian, et al.
Published: (2025)

On Linear Convergence of Distributed Stochastic Bilevel Optimization over Undirected Networks via Gradient Aggregation
by: Tak, Ajay, et al.
Published: (2025)

Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
by: Xiong, Zikai
Published: (2024)

On the Complexity of Bilevel Independent Set Problem
by: Muluk, Komal
Published: (2026)

On Coupling Constraints in Pessimistic Linear Bilevel Optimization
by: Henke, Dorothee, et al.
Published: (2025)

A Single-Loop Gradient Algorithm for Pessimistic Bilevel Optimization via Smooth Approximation
by: Cao, Qichao, et al.
Published: (2025)

High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
by: Xiong, Zikai
Published: (2025)

Overcoming Lower-Level Constraints in Bilevel Optimization: A Novel Approach with Regularized Gap Functions
by: Yao, Wei, et al.
Published: (2024)

On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
by: Kwon, Jeongyeol, et al.
Published: (2024)