Bilevel programming in traffic planning: Models, methods and challenge
From MaRDI portal
Publication:1913607
DOI10.1007/BF01099649zbMath0844.90050MaRDI QIDQ1913607
Publication date: 22 May 1996
Published in: Journal of Global Optimization (Search for Journal in Brave)
Applications of mathematical programming (90C90) Hierarchical systems (93A13) Case-oriented studies in operations research (90B90)
Related Items (48)
Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks ⋮ Population-driven urban road evolution dynamic model ⋮ Locating facilities in a competitive environment ⋮ Evolutionary algorithm and multifactorial evolutionary algorithm on clustered shortest-path tree problem ⋮ Bi-objective bimodal urban road network design using hybrid metaheuristics ⋮ Mixed network design using hybrid scatter search ⋮ Multi-objective discrete urban road network design ⋮ Alleviating road network congestion: traffic pattern optimization using Markov chain traffic assignment ⋮ A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games ⋮ Multi-stage optimal design of road networks for automated vehicles with elastic multi-class demand ⋮ Capacity planning with competitive decision-makers: trilevel MILP formulation, degeneracy, and solution approaches ⋮ Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem ⋮ Decision bounding problems for two-stage distributionally robust stochastic bilevel optimization ⋮ A survey on mixed-integer programming techniques in bilevel optimization ⋮ A survey on traffic optimization problem using biologically inspired techniques ⋮ Optimization strategies for the bilevel network design problem with affine cost functions ⋮ Global optimality test for maximin solution of bilevel linear programming with ambiguous lower-level objective function ⋮ Decision Rule Bounds for Two-Stage Stochastic Bilevel Programs ⋮ Optimizing reserve capacity of urban road networks in a discrete network design problem ⋮ A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem ⋮ The bilevel programming problem: reformulations, constraint qualifications and optimality conditions ⋮ An evolutionary algorithm using duality-base-enumerating scheme for interval linear bilevel programming problems ⋮ The backpropagation artificial neural network based on elite particle swam optimization algorithm for stochastic linear bilevel programming problem ⋮ Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development ⋮ Turning restriction design in traffic networks with a budget constraint ⋮ Model and extended Kuhn-Tucker approach for bilevel multi-follower decision making in a referential-uncooperative situation ⋮ Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms ⋮ An Objective Penalty Function Algorithm for Bilevel Programming Based on Multi-Parameters ⋮ Line planning with user-optimal route choice ⋮ An MPEC formulation and its cutting constraint algorithm for continuous network design problem with multi-user classes ⋮ Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping ⋮ On a class of bilevel linear mixed-integer programs in adversarial settings ⋮ An overview of bilevel optimization ⋮ On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. II: Applications ⋮ Computation of the optimal tolls on the traffic network ⋮ Bilevel road pricing: theoretical analysis and optimality conditions ⋮ A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience ⋮ Solving bilevel programming problems with multicriteria optimization techniques ⋮ A method for solving bilevel linear programming problems ⋮ A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects ⋮ Bilevel programming and price setting problems ⋮ Bilevel programming and price setting problems ⋮ A robust approach for modeling limited observability in bilevel optimization ⋮ A Bi-Level Model to Estimate the US Air Travel Demand ⋮ A Unified Framework for Multistage Mixed Integer Linear Optimization ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems ⋮ A review of urban transportation network design problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A linear bilevel programming algorithm based on bicriteria programming
- Sensitivity analysis for variational inequalities
- Introduction to sensitivity and stability analysis in nonlinear programming
- Construction of a real-world bilevel linear programming model of the highway network design problem
- Some properties of the bilevel programming problem
- Finiteness in restricted simplicial decomposition
- 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
- Dynamic noncooperative game theory
- Implicitly defined optimization problems
- Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
- Efficient implementation of heuristics for the continuous network design problem
- Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review
- A global optimization approach for the linear two-level program
- An efficient dual approach to the urban road network design problem
- A quasiconcave minimization method for solving linear two-level programs
- Descent approaches for quadratic bilevel programming
- A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods
- Bilevel and multilevel programming: A bibliography review
- On the convergence of descent methods for monotone variational inequalities
- Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints
- An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem
- Computational Difficulties of Bilevel Linear Programming
- A game-theoretic approach to network equilibrium
- The polynomial hierarchy and a simple model for competitive analysis
- Network design problem with congestion effects: A case of bilevel programming
- Improved Efficiency of the Frank-Wolfe Algorithm for Convex Network Programs
- Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem
- Computing equilibria on large multicommodity networks: An application of truncated quadratic programming algorithms
- Sensitivity Analysis for Equilibrium Network Flow
- A partial linearization method for the traffic assignment problem
- Mathematical methods of game and economic theory
- The general multimodal network equilibrium problem with elastic demand
- Equilibria on a Congested Transportation Network
- Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem
- A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints
- New Branch-and-Bound Rules for Linear Bilevel Programming
- Sensitivity analysis for nonlinear programming using penalty methods
- Traffic assignment problem for a general network
This page was built for publication: Bilevel programming in traffic planning: Models, methods and challenge