Descent approaches for quadratic bilevel programming
From MaRDI portal
Publication:1331096
DOI10.1007/BF02191670zbMath0819.90076OpenAlexW2005629858WikidataQ58040694 ScholiaQ58040694MaRDI QIDQ1331096
Joaquim Joao Júdice, Luis Nunes Vicente, Gilles Savard
Publication date: 5 September 1995
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02191670
Abstract computational complexity for mathematical programming problems (90C60) Nonconvex programming, global optimization (90C26) Quadratic programming (90C20)
Related Items
A Two-Timescale Stochastic Algorithm Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Critic, On exact solution approaches for bilevel quadratic 0-1 knapsack problem, Bilevel and multilevel programming: A bibliography review, A globally convergent algorithm for a class of bilevel nonlinear programming problem, A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints, A computational study for bilevel quadratic programs using semidefinite relaxations, Shortest path network interdiction with asymmetric information, Bilevel programming for generating discrete representations in multiobjective optimization, Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints, Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem, Bilevel programming in traffic planning: Models, methods and challenge, Discrete linear bilevel programming problem, Bilevel optimization problems of distribution of interbudgetary transfers under given limitations, An approximate programming method based on the simplex method for bilevel programming problem, Stackelberg population dynamics: a predictive-sensitivity approach, Branch and cut method for solving integer indefinite quadratic bilevel programs, An interior point technique for solving bilevel programming problems, Optimality conditions for a bilevel matroid problem, A survey on mixed-integer programming techniques in bilevel optimization, Bilevel Programming: The Montreal School, Presolving linear bilevel optimization problems, A primal nonsmooth reformulation for bilevel optimization problems, Linear bilevel programming with interval coefficients, Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm, Integrated recycling-integrated production-distribution planning for decentralized closed-loop supply chain, A differential evolution with two mutation strategies and a selection based on an improved constraint-handling technique for bilevel programming problems, Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches, Retrofitting transportation network using a fuzzy random multiobjective bilevel model to hedge against seismic risk, Neural network for solving convex quadratic bilevel programming problems, A cooperative coevolution PSO technique for complex bilevel programming problems and application to watershed water trading decision making problems, Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization, Feature selection for classification models via bilevel optimization, A penalty function method for solving inverse optimal value problem, Disjunctive cuts for continuous linear bilevel programming, Estimation of distribution algorithm for a class of nonlinear bilevel programming problems, A novel approach to bilevel nonlinear programming, Parametric global optimisation for bilevel programming, On topology optimization and canonical duality method, Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms, Pseudo-feasible solutions in evolutionary bilevel optimization: test problems and performance assessment, Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping, An overview of bilevel optimization, A new branch and bound algorithm for solving quadratic programs with linear complementarity constraints, A globally convergent approximately active search algorithm for solving mathematical programs with linear complementarity constraints, A penalty function method based on bilevel programming for solving inverse optimal value problems, A smoothing heuristic for a bilevel pricing problem, A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects, Exact penalty functions for convex bilevel programming problems., Simulated annealing and genetic algorithm based method for a bi-level \textit{seru} loading problem with worker assignment in \textit{seru} production systems, Genetic algorithm for solving quadratic bilevel programming problem, Bilevel programming and price setting problems, Closing the gap in linear bilevel optimization: a new valid primal-dual inequality, Bilevel programming and price setting problems, Gradient-Based Solution Algorithms for a Class of Bilevel Optimization and Optimal Control Problems with a Nonsmooth Lower Level, Outer approximation for global optimization of mixed-integer quadratic bilevel problems, A hybrid tabu-ascent algorithm for the linear bilevel programming problem, On the quasiconcave bilevel programming problem, Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method, Pure competition, regulated and Stackelberg equilibria: Application to the energy system of Québec, A new descent algorithm for solving quadratic bilevel programming problems., On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints, A New Method To Solve Bi-Level Quadratic Linear Fractional Programming Problems, Comments on: Algorithms for linear programming with linear complementarity constraints, Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization, Global Search for Bilevel Optimization with Quadratic Data, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography
Cites Work
- Unnamed Item
- Unnamed Item
- Checking local optimality in constrained quadratic programming is NP- hard
- Convex two-level optimization
- Derivative evaluation and computational experience with large bilevel mathematical programs
- An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
- Hierarchical optimization: An introduction
- Double penalty method for bilevel optimization problems
- A sequential LCP method for bilevel linear programming
- Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
- The steepest descent direction for the nonlinear bilevel programming problem
- A solution method for the static constrained Stackelberg problem via penalty method
- Optimality conditions for the bilevel programming problem
- A Branch and Bound Algorithm for the Bilevel Programming Problem
- An implicit enumeration procedure for the general linear complementarity problem
- A note on the optimality conditions for the bilevel programming problem
- New Branch-and-Bound Rules for Linear Bilevel Programming
- On Finding Primal- and Dual-Optimal Bases
- Higher-Order Predictor-Corrector Interior Point Methods with Application to Quadratic Objectives
- The Linear-Quadratic Bilevel Programming Problem
- A necessary and a sufficient optimality condition for bilevel programming problems
