Practical bilevel optimization. Algorithms and applications

Publication date: 10 October 1999

Published in: Nonconvex Optimization and Its Applications (Search for Journal in Brave)

zbMATH Keywords

algorithms heuristics development production planning computational efficiency implementation bilevel programming nonlinear bilevel programming transportation network design linear bilevel programming applications transportation network design

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Multi-objective and goal programming (90C29) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59) Mathematical programming (90C99)

Related Items

Solving biobjective combinatorial max-ordering problems by ranking methods and a two-phases approach, Locating facilities in a competitive environment, Multilevel decision-making: a survey, Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints, Stronger data poisoning attacks break data sanitization defenses, A multiple objective programming approach to linear bilevel multi-follower programming, On bilevel programs with a convex lower-level problem violating Slater's constraint qualification, A globally convergent algorithm for a class of bilevel nonlinear programming problem, A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming, Interactive fuzzy decision making method for solving bilevel programming problem, Competitive multiple allocation hub location problem considering primary and backup routes, A higher-order interactive hidden Markov model and its applications, A bi-level multi-objective programming on data envelopment analysis by penalty approach, A bilevel optimization approach to decide the feasibility of bookings in the European gas market, Capacity expansion of stochastic power generation under two-stage electricity markets, Stochastic maximum flow interdiction problems under heterogeneous risk preferences, Efficient simulated annealing based solution approaches to the competitive single and multiple allocation hub location problems, A non-convex denoising model for impulse and Gaussian noise mixture removing using bi-level parameter identification, A speciation-based bilevel niching method for multimodal truss design problems, A novel method for solving the fully fuzzy bilevel linear programming problem, Bilevel programming and applications, Bilevel optimization problems of distribution of interbudgetary transfers under given limitations, A special three-level optimization problem, New optimality conditions and a scalarization approach for a nonconvex semi-vectorial bilevel optimization problem, New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm, An objective penalty method for optimistic bilevel programming problems, Solving discrete linear bilevel optimization problems using the optimal value reformulation, Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers, Optimality conditions for nonsmooth multiobjective bilevel optimization problems, Bilevel optimization: on the structure of the feasible set, Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem, Product assortment and space allocation strategies to attract loyal and non-loyal customers, Approaches to four types of bilevel programming problems with nonconvex nonsmooth lower level programs and their applications to newsvendor problems, Necessary optimality conditions and a new approach to multiobjective bilevel optimization problems, Algorithms for linear programming with linear complementarity constraints, A novel approach based on preference-based index for interval bilevel linear programming problem, Solving bilevel multiobjective programming problem by elite quantum behaved particle swarm optimization, Discriminatively learned hierarchical rank pooling networks, A reducibility method for the weak linear bilevel programming problems and a case study in principal-agent, A dynamic discrete network design problem for maintenance planning in traffic networks, Global optimality test for maximin solution of bilevel linear programming with ambiguous lower-level objective function, An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions, Solving bilevel programs with the KKT-approach, Global solution of nonlinear mixed-integer bilevel programs, On computational search for optimistic solutions in bilevel problems, Global minimization using an augmented Lagrangian method with variable lower-level constraints, An evolutionary algorithm using duality-base-enumerating scheme for interval linear bilevel programming problems, A differential evolution with two mutation strategies and a selection based on an improved constraint-handling technique for bilevel programming problems, A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation, Particle swarm optimization for computing Nash and Stackelberg equilibria in energy markets, Feature selection for classification models via bilevel optimization, Bilevel programming solution algorithms for optimal price-bidding of energy producers in multi-period day-ahead electricity markets with non-convexities, A relaxation solving approach for the linear trilevel programming problem, A mixed-integer bilevel programming approach for a competitive prioritized set covering problem, Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping, An implicit enumeration algorithm for the hub interdiction median problem with fortification, Benders decomposition for the Hazmat transport network design problem, Carbon tax based on the emission factor: a bilevel programming approach, On a class of bilevel linear mixed-integer programs in adversarial settings, A solution method for semivectorial bilevel programming problem via penalty method, A study of general and security Stackelberg game formulations, How to solve a semi-infinite optimization problem, Unifying temporal and organizational scales in multiscale decision-making, An approach based on reliability-based possibility degree of interval for solving general interval bilevel linear programming problem, An extended Kuhn-Tucker approach for linear bilevel programming, A cutting plane method for bilevel linear programming with interval coefficients, On the definition of linear bilevel programming solution, Bi-level vendor-buyer strategies for a time-varying product price, Model, solution concept, and \(K\)th-best algorithm for linear trilevel programming, Exact solution approach for a class of nonlinear bilevel knapsack problems, Introducing multiobjective complex systems, Discretization-based algorithms for generalized semi-infinite and bilevel programs with coupling equality constraints, Discrete bilevel programming: application to a natural gas cash-out problem, A bilevel Farkas lemma to characterizing global solutions of a class of bilevel polynomial programs, Gauss-Newton-type methods for bilevel optimization, Theoretical and numerical comparison of the Karush-Kuhn-Tucker and value function reformulations in bilevel optimization, A solution to bi/tri-level programming problems using particle swarm optimization, Convexification method for bilevel programs with a nonconvex Follower's problem, A leader-followers model of power transmission capacity expansion in a market driven environment, Genetic algorithm for mixed integer nonlinear bilevel programming and applications in product family design, A novel penalty function method for semivectorial bilevel programming problem, Solving the fully fuzzy bilevel linear programming problem through deviation degree measures and a ranking function method, Bilevel linear programming with ambiguous objective function of the follower, Maximizing recyclable materials and user utility in waste collection: a linear-quadratic bilevel optimization approach, Location of differentiated waste collection centers with user cooperation: a bilevel optimization approach, Population-based risk equilibration for the multimode hazmat transport network design problem, A variable neighborhood search for the last-mile delivery problem during major infectious disease outbreak, On location-allocation problems for dimensional facilities, Stability for semivectorial bilevel programs, Improving the performance of a traffic system by fair rerouting of travelers, An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities, Modeling and mitigating supply chain disruptions as a bilevel network flow problem, A robust approach to warped Gaussian process-constrained optimization, An efficient solution strategy for bilevel multiobjective optimization problems using multiobjective evolutionary algorithm, Bi-level linear programming of intuitionistic fuzzy, Necessary optimality conditions for optimistic bilevel programming problems using set-valued programming, R-regularity of set-valued mappings under the relaxed constant positive linear dependence constraint qualification with applications to parametric and bilevel optimization, An efficient evolutionary algorithm for the ring star problem, Sample approximations of bilevel stochastic programming problems with probabilistic and quantile criteria, Assessing the effectiveness of \(k\)-shortest path sets in problems of network interdiction, Solving linear bilevel multiobjective programming problem via exact penalty function approach, Bilevel optimization to deal with demand response in power grids: models, methods and challenges, A comparative study of two optimization approaches for solving bi-level multi-objective linear fractional programming problem, An algorithm based on particle swarm optimization for multiobjective bilevel linear problems, Solving disjunctive optimization problems by generalized semi-infinite optimization techniques, An inexact-restoration method for nonlinear bilevel programming problems, A review of recent advances in global optimization, Towards global bilevel dynamic optimization, Joining the CCS club! The economics of CO\(_2\) pipeline projects, An extended branch and bound algorithm for linear bilevel programming, Linear bilevel programming with upper level constraints depending on the lower level solution, Solving ill-posed bilevel programs, The analysis of the behavior of generators in the two-level market model of functioning of the EPS, Stochastic problem of competitive location of facilities with quantile criterion, Solving quality control problems with an algorithm for minimax programs with coupled constraints, Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints, Solution algorithm for an optimistic linear Stackelberg problem, A trilevel programming approach for electric grid defense planning, Relaxation approach for equilibrium problems with equilibrium constraints, Finding optimal strategies in a multi-period multi-leader-follower Stackelberg game using an evolutionary algorithm, Optimization of robust area traffic control with equilibrium flow under demand uncertainty, The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm, \((r|p)\)-centroid problems on networks with vertex and edge demand, Approximation of the steepest descent direction for the O-D matrix adjustment problem, Multicriteria approach to bilevel optimization, Semi-infinite programming, An approximate programming method based on the simplex method for bilevel programming problem, A lower-bound formulation for the geometry and topology optimization of truss structures under multiple loading, A bilevel programming problem with maximization of a supermodular function in the lower level, Integrated network capacity expansion and traffic signal optimization problem: Robust bi-level dynamic formulation, Designing robust coverage networks to hedge against worst-case facility losses, Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution, An interval programming approach for the bilevel linear programming problem under fuzzy random environments, Optimality conditions for optimistic bilevel programming problem using convexifactors, Connections between single-level and bilevel multiobjective optimization, Natural gas bilevel cash-out problem: convergence of a penalty function method, Comment to ``Interactive fuzzy goal programming approach for bilevel programming problem by S.R. Arora and R. Gupta, Distributed decision making----a unified approach., A trajectory planning of redundant manipulators based on bilevel optimization, Generating equidistant representations in biobjective programming, Linear bilevel programming with interval coefficients, A Fenchel-Lagrange duality approach for a bilevel programming problem with extremal-value function, Sequential competitive location on networks, An improved particle swarm optimization for solving bilevel multiobjective programming problem, Solving linear fractional bilevel programs., Network deployment of radiation detectors with physics-based detection probability calculations, Bilevel problems over polyhedra with extreme point optimal solutions, Bilevel stochastic linear programming problems with quantile criterion, Particle swarm optimization for bi-level pricing problems in supply chains, Complexity of fuzzy answer set programming under Łukasiewicz semantics, A mathematical model for optimal functional disruption of biochemical networks, Bilevel multiplicative problems: A penalty approach to optimality and a cutting plane based algorithm, Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development, Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part II: Convergence analysis and numerical results, Constraint qualifications for mathematical programs with equilibrium constraints and their local preservation property, Is bilevel programming a special case of a mathematical program with complementarity constraints?, A smoothing method for solving bilevel multiobjective programming problems, A penalty function method for solving inverse optimal value problem, Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm, 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, Enhanced exact algorithms for discrete bilevel linear problems, A neural network approach for solving nonlinear bilevel programming problem, Min-max regret robust optimization approach on interval data uncertainty, Semantic-based regularization for learning and inference, Global efficiency for multiobjective bilevel programming problems under generalized invexity, A simple greedy heuristic for linear assignment interdiction, Strategic design of competing supply chain networks with foresight, Multiobjective bilevel optimization, A neural network for solving a convex quadratic bilevel programming problem, On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. I: Theory, A Dantzig-Wolfe decomposition based heuristic scheme for bi-level dynamic network design problem, Direct search algorithm for bilevel programming problems, An extended \(K\)th-best approach for linear bilevel programming, Bilevel model for production-distribution planning solved by using ant colony optimization, Application of particle swarm optimization algorithm for solving bi-level linear programming problem, A penalty function method based on bilevel programming for solving inverse optimal value problems, Solving a type of biobjective bilevel programming problem using NSGA-II, Solving bilevel programming problems with multicriteria optimization techniques, Fuzzy bilevel programming with multiple objectives and cooperative multiple followers, Hub interdiction problem variants: models and metaheuristic solution algorithms, Efficiently solving linear bilevel programming problems using off-the-shelf optimization software, Integrating reference point, Kuhn-Tucker conditions and neural network approach for multi-objective and multi-level programming problems, Mathematical programming with system of equilibrium constraints, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming, A smoothing augmented Lagrangian method for solving simple bilevel programs, On bilevel variational inequalities, Global solution of bilevel programs with a nonconvex inner program, Bilevel programming for price-based electricity auctions: a revenue-constrained case, A genetic algorithm for solving linear fractional bilevel problems, Tri-level decision-making for decentralized vendor-managed inventory, Pure competition, regulated and Stackelberg equilibria: Application to the energy system of Québec, Bi-level programming problem in the supply chain and its solution algorithm, A bilevel programming approach to determining tax credits for biofuel production, Bundle trust-region algorithm for bilinear bilevel programming, A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems, On solving multi-level multi objective linear programming problems through fuzzy goal programming approach, On the solution of convex bilevel optimization problems, On the Complexity of Computing Maximum and Minimum Min‐Cost‐Flows, Convergences for robust bilevel polynomial programmes with applications, A decision tool based on bilevel optimization for the allocation of water resources in a hierarchical system, Integrating efforts for product development and market penetration, An exact solution algorithm for integer bilevel programming with application in energy market optimization, Optimality Conditions Using Convexifactors for a Multiobjective Fractional Bilevel Programming Problem, Finding global solutions of some inverse optimal control problems using penalization and semismooth Newton methods, A survey on mixed-integer programming techniques in bilevel optimization, Bilevel Programming: The Montreal School, Optimal tax policy for single homogeneous commodity on \(n\) markets with export costs as a Stackelberg game, Presolving linear bilevel optimization problems, Unnamed Item, A Variational Inference Approach to Inverse Problems with Gamma Hyperpriors, Bilevel derivative-free optimization and its application to robust optimization, The \(K\)th-best approach for linear bilevel multifollower programming with partial shared variables among followers, Game theoretic analysis of pricing and vertical cooperative advertising of a retailer-duopoly with a common manufacturer, Analysis and Solution Methods for Bilevel Optimal Control Problems, A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints, Solving bi-level optimization problems in engineering design using kriging models, Comparative tests of solution methods for signal-controlled road networks, An interactive intuitionistic fuzzy method for multilevel linear programming problems, Models for Optimization of Power Systems, Bilevel decision via variational inequalities, Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem, Bilevel Optimization: Reformulation and First Optimality Conditions, Generic Property of the Partial Calmness Condition for Bilevel Programming Problems, Existence of solutions and algorithms for bilevel vector equilibrium problems: an auxiliary principle technique, Bilevel Integer Programs with Stochastic Right-Hand Sides, A solution method for the optimistic linear semivectorial bilevel optimization problem, A systematic sampling evolutionary (SSE) method for stochastic bilevel programming problems, An improved spatially controlled reaction-diffusion equation with a non-linear second order operator for image super-resolution, Sufficient optimality conditions using convexifactors for optimistic bilevel programming problem, On the Quasiconcave Multilevel Programming Problems, Stackelberg population dynamics: a predictive-sensitivity approach, AN ALGORITHM FOR SOLVING RULE SETS-BASED BILEVEL DECISION PROBLEMS, Theoretical aspects in penalty hyperparameters optimization, A bilevel optimization model for the newsvendor problem with the focus theory of choice, An automated bi‐level optimization approach for IMRT, Approximating solutions to a bilevel capacitated facility location problem with customer's patronization toward a list of preferences, Solving inverse optimal control problems via value functions to global optimality, Competitive Multilevel Capacity Allocation, A DC Algorithm for Solving Quadratic-linear Bilevel Optimization Problems, Resolvent-Mann-type algorithm for bilevel problems with split feasibility problem constraint, Linear bilevel multi-follower programming with independent followers, Application of Genetic Algorithm for Solving Bilevel Linear Programming Problems, Solving discrete linear fractional bilevel programs with multiple objectives at the upper level, A primal nonsmooth reformulation for bilevel optimization problems, Difference of convex algorithms for bilevel programs with applications in hyperparameter selection, Nonlinear robust optimization via sequential convex bilevel programming, On Bilevel Optimization with Inexact Follower, Maximum entropy approach for solving pessimistic bilevel programming problems, On intrinsic complexity of Nash equilibrium problems and bilevel optimization, An Image Set-Oriented Method for the Numerical Treatment of Bi-Level Multi-objective Optimization Problems, Optimality conditions in terms of convexificators for a bilevel multiobjective optimization problem, Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed‐integer problem, 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, Whitney differentiability of optimal-value functions for bound-constrained convex programming problems, Systems of generalized quasivariational inclusions problems with applications to variational analysis and optimization problems, Survivable network design under optimal and heuristic interdiction scenarios, Optimality conditions for a bilevel optimization problem in terms of KKT multipliers and convexificators, A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem, A Bilevel Programming Model for a Cohesive Decision-Making on Strategic Pricing and Production Distribution Planning for a Small-Scale Supplier, A bilevel mixed-integer program for critical infrastructure protection planning, Optimality conditions for the simple convex bilevel programming problem in Banach spaces, A novel approach to bilevel nonlinear programming, Model and extended Kuhn-Tucker approach for bilevel multi-follower decision making in a referential-uncooperative situation, A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints, A new approach for solving linear bilevel problems using genetic algorithms, Necessary optimality conditions for a bilevel multiobjective programming problem via a Ψ-reformulation, A hybrid neural network approach to bilevel programming problems, A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization, Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms, Exact penalty method for the nonlinear bilevel programming problem, An Objective Penalty Function Algorithm for Bilevel Programming Based on Multi-Parameters, An exact solution approach for the interdiction median problem with fortification, On the convergence of general regularization and smoothing schemes for mathematical programs with complementarity constraints, An overview of bilevel optimization, Semidefinite relaxation for linear programs with equilibrium constraints, A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience, Variable programming: a generalized minimax problem. I: Models and theory, On bilevel multi-follower decision making: general framework and solutions, Joint optimization of pricing and resource allocation in competitive telecommunications networks, Goal and predictive coordination in two level hierarchical systems, Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems, Genetic algorithm for solving quadratic bilevel programming problem, An exact penalty method for weak linear bilevel programming problem, Partially-shared pessimistic bilevel multi-follower programming: concept, algorithm, and application, A new method for strong-weak linear bilevel programming problem, Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches, On the existence and approximation of solutions for bilevel vector variational inequalities in Banach spaces, A Cutting Plane Approach for Solving Linear Bilevel Programming Problems, Semivectorial bilevel programming versus scalar bilevel programming, A Bilevel Stochastic Programming Problem with Random Parameters in the Follower’s Objective Function, A bilevel approach to optimize electricity prices, A Relative Robust Optimization Approach for Full Factorial Scenario Design of Data Uncertainty and Ambiguity, Solution of bilevel optimization problems using the KKT approach, Multistage bilevel programming problems, Smoothing SQP Methods for Solving Degenerate Nonsmooth Constrained Optimization Problems with Applications to Bilevel Programs, A survey on networking games in telecommunications, Capacitated plant selection in a decentralized manufacturing environment: a bilevel optimization approach, Equilibrium constrained optimization problems, Fast and save container cranes as bilevel optimal control problems, Bilevel Optimization and Variational Analysis, Global Search for Bilevel Optimization with Quadratic Data, MPEC Methods for Bilevel Optimization Problems, Methods for Pessimistic Bilevel Optimization, Bilevel Optimal Control: Existence Results and Stationarity Conditions, BOLIB: Bilevel Optimization LIBrary of Test Problems, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, Sufficient Optimality Conditions in Bilevel Programming

Uses Software

DEVEX