Network design problem with congestion effects: A case of bilevel programming

DOI10.1007/BF01580580zbMath0604.90053OpenAlexW2018061857MaRDI QIDQ3741367

Publication date: 1986

Published in: Mathematical Programming (Search for Journal in Brave)

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

zbMATH Keywords

decomposition heuristic Stackelberg games bi-level programming minimum cost design transportation network capacity optimization flow optimization worst-case bound user optimal routing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Deterministic network models in operations research (90B10)

Related Items

Optimal charging strategies under conflicting objectives for the protection of sensitive areas: a case study of the Trans-Pennine corridor ⋮ Designing an optimal contract mechanism in a cellulosic biofuel enterprise ⋮ Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints ⋮ Bilevel linear programming ⋮ Bilevel and multilevel programming: A bibliography review ⋮ A sustainable road network design problem with land use transportation interaction over time ⋮ Existence of optimal solutions to mathematical programs with equilibrium constraints ⋮ Bilevel programming in traffic planning: Models, methods and challenge ⋮ Coupling the auxiliary problem principle with descent methods of pseudoconvex programming ⋮ Optimization-simulation model for planning supply transport to large infrastructure public works located in congested urban areas ⋮ Complexity and Approximation of the Continuous Network Design Problem ⋮ Unnamed Item ⋮ 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 ⋮ Stackelberg pricing games with congestion effects ⋮ Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on Transportation ⋮ Bilevel Programming: The Montreal School ⋮ Competitive Facility Location with Selfish Users and Queues ⋮ A smoothing Newton method for mathematical programs constrained by parameterized quasi-variational inequalities ⋮ Stochastic mathematical programs with equilibrium constraints ⋮ A globally convergent algorithm for transportation continuous network design problem ⋮ Generalized Nash games and quasi-variational inequalities ⋮ Unnamed Item ⋮ A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem ⋮ Hierarchical optimization: An introduction ⋮ A sequential LCP method for bilevel linear programming ⋮ 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 ⋮ Model and extended Kuhn-Tucker approach for bilevel multi-follower decision making in a referential-uncooperative situation ⋮ A tri-level optimization model for a private road competition problem with traffic equilibrium constraints ⋮ An Objective Penalty Function Algorithm for Bilevel Programming Based on Multi-Parameters ⋮ An overview of bilevel optimization ⋮ Generalized variational inequalities with fuzzy relation ⋮ Camera location optimisation for traffic surveillance in urban road networks with multiple user classes ⋮ On bilevel multi-follower decision making: general framework and solutions ⋮ Solving bilevel programming problems with multicriteria optimization techniques ⋮ Joint optimization for area traffic control and network flow ⋮ Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints ⋮ A method for solving bilevel linear programming problems ⋮ A descent framework for linked signal system with network flows ⋮ Auxiliary principle technique for hierarchical equilibrium problems ⋮ A numerical approach to optimization problems with variational inequality constraints ⋮ New explicit extragradient methods for solving a class of bilevel equilibrium problems ⋮ On an algorithm solving two-level programming problems with nonunique lower level solutions ⋮ Convergence of an Inexact Smoothing Method for Mathematical Programs with Equilibrium Constraints ⋮ New subgradient extragradient methods for solving monotone bilevel equilibrium problems ⋮ Hybrid inertial contraction algorithms for solving variational inequalities with fixed point constraints in Hilbert spaces ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ A review of urban transportation network design problems ⋮ A smoothing approach for solving transportation problem with road toll pricing and capacity expansions

Cites Work