Bilevel and multilevel programming: A bibliography review

DOI10.1007/BF01096458zbMath0822.90127OpenAlexW1990676004WikidataQ58040692 ScholiaQ58040692MaRDI QIDQ1338535

Paul H. Calamai, Luis Nunes Vicente

Publication date: 11 June 1995

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01096458

zbMATH Keywords

bibliographyminimax problemsbilevel programminghierarchical optimizationmultilevel programmingstatic Stackelberg problems

Mathematics Subject Classification ID

Nonlinear programming (90C30) Hierarchical games (including Stackelberg games) (91A65) Hierarchical systems (93A13) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to operations research and mathematical programming (90-00)

Related Items

Locating facilities in a competitive environment, Learning with Limited Samples: Meta-Learning and Applications to Communication Systems, A globally convergent algorithm for a class of bilevel nonlinear programming problem, Interactive balance space approach for solving multi-level multi-objective programming problems, Shortest path network interdiction with asymmetric information, An interactive intuitionistic fuzzy method for multilevel linear programming problems, Fuzzy multilevel programming with a hybrid intelligent algorithm, Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem, A PENALTY METHOD FOR SOLVING BILEVEL LINEAR FRACTIONAL/LINEAR PROGRAMMING PROBLEMS, A class of integer linear fractional bilevel programming problems, Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints, A solution method for the optimistic linear semivectorial bilevel optimization problem, A systematic sampling evolutionary (SSE) method for stochastic bilevel programming problems, Multi-level decision making for chain stores including GPOs (group purchasing organizations), Approximating solutions to a bilevel capacitated facility location problem with customer's patronization toward a list of preferences, A survey on mixed-integer programming techniques in bilevel optimization, A bi-level multi-follower optimization model for R\&D project portfolio: an application to a pharmaceutical holding company, Architecting a fully fuzzy information model for multi-level quadratically constrained quadratic programming problem, Bilevel Quadratic Fractional/Quadratic Problem, Linear bilevel multi-follower programming with independent followers, Mathematical programming formulations for the collapsed k-core problem, Variational Methods for Emerging Real–Life and Environmental Conservation Problems, Solving discrete linear fractional bilevel programs with multiple objectives at the upper level, Towards Econometric Mathematical Programming for Policy Analysis, An Image Set-Oriented Method for the Numerical Treatment of Bi-Level Multi-objective Optimization Problems, On solving simple bilevel programs with a nonconvex lower level program, A cooperative coevolution PSO technique for complex bilevel programming problems and application to watershed water trading decision making problems, Solution of a Bi-level Programming Problem with Inexact Parameters, Survivable network design under optimal and heuristic interdiction scenarios, AN ITERATIVE ALGORITHM FOR A CLASS OF NONLINEAR INTEGER BILEVEL PROGRAMMING PROBLEMS WITH BOX CONSTRAINTS, On a decision procedure for quantified linear programs, A novel approach to bilevel nonlinear programming, Parametric global optimisation for bilevel programming, A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints, Production planning problem with sequence dependent setups as a bilevel programming problem, Integrating goal programming, Kuhn-Tucker conditions, and penalty function approaches to solve linear bi-level programming problems, Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms, An Objective Penalty Function Algorithm for Bilevel Programming Based on Multi-Parameters, Infinite hierarchical potential games, An overview of bilevel optimization, An overview of Stackelberg pricing in networks, Predictive Algorithm for Detection of Microcracks from Macroscale Observables, A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience, Discretization-based algorithms for generalized semi-infinite and bilevel programs with coupling equality constraints, GeneralizedPC¹-functions, A smoothing heuristic for a bilevel pricing problem, A trust region algorithm for bilevel programming problems, Subgame perfect Nash equilibrium: a learning approach via costs to move, A class of augmented filled functions, Competitive location and pricing on a line with metric transportation costs, Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems, An exact penalty method for weak linear bilevel programming problem, A novel penalty function method for semivectorial bilevel programming problem, Bilevel programming and price setting problems, A new method for strong-weak linear bilevel programming problem, Bilevel multi-objective construction site security planning with twofold random phenomenon, Bilevel programming and price setting problems, DC Programming Approach for a Class of Nonconvex Programs Involving l 0 Norm, Fuzzy bilevel programming with multiple non-cooperative followers: model, algorithm and application, Convergence of an Inexact Smoothing Method for Mathematical Programs with Equilibrium Constraints, An MPCC approach on a Stackelberg game in an electric power market: changing the leadership, Bilevel programming with discrete lower level problems, Smoothing SQP Methods for Solving Degenerate Nonsmooth Constrained Optimization Problems with Applications to Bilevel Programs, Capacitated plant selection in a decentralized manufacturing environment: a bilevel optimization approach, MPEC Methods for Bilevel Optimization Problems, Methods for Pessimistic Bilevel Optimization, A Unified Framework for Multistage Mixed Integer Linear Optimization, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, Designing an optimal contract mechanism in a cellulosic biofuel enterprise, Solving linear bilevel multiobjective programming problem via exact penalty function approach, Multilevel decision-making: a survey, A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints, Bilevel optimization to deal with demand response in power grids: models, methods and challenges, A new approach to solve convex infinite-dimensional bilevel problems: application to the pollution emission price problem, On bilevel programs with a convex lower-level problem violating Slater's constraint qualification, DC programming techniques for solving a class of nonlinear bilevel programs, An inexact-restoration method for nonlinear bilevel programming problems, Towards global bilevel dynamic optimization, A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings, Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints, A trilevel programming approach for electric grid defense planning, An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions, Finding optimal strategies in a multi-period multi-leader-follower Stackelberg game using an evolutionary algorithm, Approximated set-valued mapping approach for handling multiobjective bilevel problems, Stochastic maximum flow interdiction problems under heterogeneous risk preferences, TOPSIS for bi-level MODM problems, Bilevel programming in traffic planning: Models, methods and challenge, Bilevel programming and applications, Discrete linear bilevel programming problem, A class of expected value bilevel programming problems with random coefficients based on rough approximation and its application to a production-inventory system, Bilevel optimization problems of distribution of interbudgetary transfers under given limitations, Links between linear bilevel and mixed 0-1 programming problems, Penalty function approach to linear trilevel programming, A bridge between bilevel programs and Nash games, New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm, Solving discrete linear bilevel optimization problems using the optimal value reformulation, Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers, A classification of methods for distributed system optimization based on formulation structure, A trust region algorithm for solving bilevel programming problems, Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem, Approaches to four types of bilevel programming problems with nonconvex nonsmooth lower level programs and their applications to newsvendor problems, An interior point technique for solving bilevel programming problems, Necessary optimality conditions and a new approach to multiobjective bilevel optimization problems, An interval programming approach for the bilevel linear programming problem under fuzzy random environments, Solving bilevel multiobjective programming problem by elite quantum behaved particle swarm optimization, Single-level reformulations of a specific non-smooth bilevel programming problem and their applications, Connections between single-level and bilevel multiobjective optimization, A practical optimality condition without constraint qualifications for nonlinear programming, Solving quadratic convex bilevel programming problems using a smoothing method, An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions, Linear bilevel programming with interval coefficients, An improved particle swarm optimization for solving bilevel multiobjective programming problem, Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach, Bilevel problems over polyhedra with extreme point optimal solutions, Global solution of nonlinear mixed-integer bilevel programs, Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm, A differential evolution with two mutation strategies and a selection based on an improved constraint-handling technique for bilevel programming problems, The barrier attribute of filled functions., Bilevel stochastic linear programming problems with quantile criterion, Min-max and min-min Stackelberg strategies with closed-loop information structure, Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development, A smoothing method for solving bilevel multiobjective programming problems, An adaptive genetic algorithm for solving bilevel linear programming problem, Modified FGP approach for multi-level multi objective linear fractional programming problems, A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs, Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems, Estimation of distribution algorithm for a class of nonlinear bilevel programming problems, Global efficiency for multiobjective bilevel programming problems under generalized invexity, Pseudo-feasible solutions in evolutionary bilevel optimization: test problems and performance assessment, A mixed-integer bilevel programming approach for a competitive prioritized set covering problem, Interactive TOPSIS algorithms for solving multi-level non-linear multi-objective decision-making problems, Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping, A new genetic approach for transport network design and optimization, A solution method for semivectorial bilevel programming problem via penalty method, Fuzzy goal programming procedure to bilevel multiobjective linear fractional programming problems, Multiobjective bilevel optimization, Tube-based distributed control of linear constrained systems, Electricity market clearing with improved scheduling of stochastic production, A Dantzig-Wolfe decomposition based heuristic scheme for bi-level dynamic network design problem, A new branch and bound algorithm for solving quadratic programs with linear complementarity constraints, Linear bilevel programs with multiple objectives at the upper level, A globally convergent approximately active search algorithm for solving mathematical programs with linear complementarity constraints, The computational complexity of bilevel assignment problems, Weak linear bilevel programming problems: existence of solutions via a penalty method, A study of local solutions in linear bilevel programming, A bilevel Farkas lemma to characterizing global solutions of a class of bilevel polynomial programs, A review of transport market modeling using game-theoretic principles, A smoothing augmented Lagrangian method for solving simple bilevel programs, An exact penalty on bilevel programs with linear vector optimization lower level, On bilevel variational inequalities, The bilevel linear/linear fractional programming problem, Global solution of bilevel programs with a nonconvex inner program, On an algorithm solving two-level programming problems with nonunique lower level solutions, A hybrid tabu-ascent algorithm for the linear bilevel programming problem, Test problem construction for linear bilevel programming problems, On the complexity of robust bilevel optimization with uncertain follower's objective, On the quasiconcave bilevel programming problem, Some results on mathematical programs with equilibrium constraints, Two-stage approach for quantitative policy analysis using bilevel programming, The impelling function method applied to global optimization, A multi-parametric programming approach for multilevel hierarchical and decentralised optimisation problems, Tri-level mixed-binary linear programming: solution approaches and application in defending critical infrastructure, An efficient solution strategy for bilevel multiobjective optimization problems using multiobjective evolutionary algorithm, Bi-level linear programming of intuitionistic fuzzy, The deregulated electricity market viewed as a bilevel programming problem, Optimal affine leader functions in reverse Stackelberg games. Existence conditions and characterization, A smoothing approach for solving transportation problem with road toll pricing and capacity expansions, A simplex approach for finding local solutions of a linear bilevel program by equilibrium points

Uses Software

• Algorithm 728

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A linear bilevel programming algorithm based on bicriteria programming
• Construction of a real-world bilevel linear programming model of the highway network design problem
• A nonlinear bilevel model for analysis of electric utility demand-side planning issues
• Some properties of the bilevel programming problem
• Geometric and algorithmic developments for a hierarchical planning problem
• On the structure and properties of a linear multilevel programming problem
• A linear bilevel programming algorithm: A comment
• A theoretical approximation scheme for Stackelberg problems
• The hybrid algorithm for solving the three-level linear programming problem
• An experimental investigation of enumerative methods for the linear complementarity problem
• Existence of optimal solutions to mathematical programs with equilibrium constraints
• Convex two-level optimization
• A note on a linear bilevel programming algorithm based on bicriteria programming
• Derivative evaluation and computational experience with large bilevel mathematical programs
• Multi-level programming and conflict resolution
• Hierarchical optimization: An introduction
• The computational complexity of multi-level linear programs
• Double penalty method for bilevel optimization problems
• A sequential LCP method for bilevel linear programming
• Implicitly defined optimization problems
• Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
• An algorithm for the mixed-integer nonlinear bilevel programming problem
• Efficient implementation of heuristics for the continuous network design problem
• Heuristic algorithms for delivered price spatially competitive network facility location problems
• Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review
• Efficient solutions for the linear bilevel programming problem
• A global optimization approach for the linear two-level program
• Production and marketing decisions with multiple objectives in a competitive environment
• A modified simplex approach for solving bilevel linear programming problems
• A penalty function approach for solving bi-level linear programs
• Necessary optimality conditions for Stackelberg problems
• Descent approaches for quadratic bilevel programming
• The steepest descent direction for the nonlinear bilevel programming problem
• A numerical approach to optimization problems with variational inequality constraints
• Exact and inexact penalty methods for the generalized bilevel programming problem
• Algorithms for solving the mixed integer two-level linear programming problem
• Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints
• Bilevel linear programming
• A note on the Pareto optimality of solutions to the linear bilevel programming problem
• A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing
• An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
• Generating Linear and Linear-Quadratic Bilevel Programming Problems
• On the numerical solution of a class of Stackelberg problems
• A solution method for the static constrained Stackelberg problem via penalty method
• Three-level Stackelberg decision problems
• Optimality conditions for the bilevel programming problem
• An algorithm for solving two-level convex optimization problems
• An investigation of the linear three level programming problem
• A Branch and Bound Algorithm for the Bilevel Programming Problem
• A Note on: An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
• Computational Difficulties of Bilevel Linear Programming
• An Algorithm for Solving the General Bilevel Programming Problem
• Optimality conditions and algorithms for parameter design problems with two-level structure
• A Multiple Leader Stackelberg Model and Analysis
• The polynomial hierarchy and a simple model for competitive analysis
• Network design problem with congestion effects: A case of bilevel programming
• A simple algorithm for the-linear bilevel programming problem
• Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem
• A note on the optimality conditions for the bilevel programming problem
• A Mathematical Programming Model of Decentralized Multi-Level Systems
• Optimality Conditions for Quasi-Differentiable Programs with Application to Two-Level Optimization
• A Representation and Economic Interpretation of a Two-Level Programming Problem
• A new computational method for Stackelberg and min-max problems by use of a penalty method
• On two-level optimization
• The indus basin model: A special application of two-level linear programming
• A two-player game model of power cogeneration in New England
• New Branch-and-Bound Rules for Linear Bilevel Programming
• Novel approaches to the discrimination problem
• Defense Applications of Mathematical Programs with Optimization Problems in the Constraints
• Technical Note—A Method for Solving Mathematical Programs with Nonlinear Programs in the Constraints
• Technical Note—The Equivalence of Two Mathematical Programs with Optimization Problems in the Constraints
• Bilinear programming: An exact algorithm
• Stackelberg Optimization of Two-Level Systems
• On Optimization Problems with Variational Inequality Constraints
• The Linear-Quadratic Bilevel Programming Problem
• A necessary and a sufficient optimality condition for bilevel programming problems
• Generating quadratic bilevel programming test problems
• Algorithm 728: FORTRAN subroutines for generating quadratic bilevel programming test problems
• New results on approximate solution in two-level optimization
• The nonlinear bilevel programming problem:formulations,regularity and optimality conditions
• Optimality conditions for bilevel programming problems
• Genetic algorithm based approach to bi-level linear programming
• Two-Level Linear Programming
• The Mixed Integer Linear Bilevel Programming Problem
• Mathematical Programs with Optimization Problems in the Constraints
• A solution method for the linear static Stackelberg problem using penalty functions