Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part II: Convergence analysis and numerical results
From MaRDI portal
Publication:480824
DOI10.1007/s10898-013-0120-8zbMath1310.90092OpenAlexW2014475612WikidataQ59400269 ScholiaQ59400269MaRDI QIDQ480824
Claire S. Adjiman, Polyxeni-Margarita Kleniati
Publication date: 11 December 2014
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-013-0120-8
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26)
Related Items (20)
Bilevel Optimization: Reformulation and First Optimality Conditions ⋮ SOCP-based disjunctive cuts for a class of integer nonlinear bilevel programs ⋮ New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm ⋮ Capacity planning with competitive decision-makers: trilevel MILP formulation, degeneracy, and solution approaches ⋮ Recent advances in nonconvex semi-infinite programming: applications and algorithms ⋮ A survey on mixed-integer programming techniques in bilevel optimization ⋮ Bilevel optimization for joint scheduling of production and energy systems ⋮ On a computationally ill-behaved bilevel problem with a continuous and nonconvex lower level ⋮ A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation ⋮ Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development ⋮ Bilevel programming solution algorithms for optimal price-bidding of energy producers in multi-period day-ahead electricity markets with non-convexities ⋮ Discretization-based algorithms for generalized semi-infinite and bilevel programs with coupling equality constraints ⋮ Gauss-Newton-type methods for bilevel optimization ⋮ The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem ⋮ An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities ⋮ Global Search for Bilevel Optimization with Quadratic Data ⋮ MPEC Methods for Bilevel Optimization Problems ⋮ BOLIB: Bilevel Optimization LIBrary of Test Problems ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ On the solution of convex bilevel optimization problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development
- The generalized Mangasarian-Fromowitz constraint qualification and optimality conditions for bilevel programs
- A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems
- Global solution of bilevel programs with a nonconvex inner program
- Deterministic global optimization with partition sets whose feasibility is not known: Application to concave minimization, reserve convex constraints, DC-programming and Lipschitzian optimization
- Convex two-level optimization
- A global optimization approach for the linear two-level program
- Practical bilevel optimization. Algorithms and applications
- A bundle algorithm applied to bilevel programming problems with non-unique lower level solutions
- Foundations of bilevel programming
- Global solution of semi-infinite programs
- Weak via strong Stackelberg problem: New results
- A novel approach to bilevel nonlinear programming
- Parametric global optimisation for bilevel programming
- Existence theorems of equilibrium points in stackelberg
- Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints
- Pessimistic Bilevel Optimization
- Convex analysis and global optimization
- Global optimization of nonlinear bilevel programming problems
This page was built for publication: Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part II: Convergence analysis and numerical results
