Efficient implementation of heuristics for the continuous network design problem

DOI10.1007/BF02098178zbMath0756.90037OpenAlexW2101053375MaRDI QIDQ1184530

Patrice Marcotte, Gérald Marquis

Publication date: 28 June 1992

Published in: Annals of Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

continuous network designtraffic equilibriumefficient implementation of heuristic procedures

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (15)

Designing an optimal contract mechanism in a cellulosic biofuel enterprise ⋮ Bilevel and multilevel programming: A bibliography review ⋮ Bilevel programming in traffic planning: Models, methods and challenge ⋮ 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 ⋮ Bilevel Programming: The Montreal School ⋮ Optimization strategies for the bilevel network design problem with affine cost functions ⋮ A globally convergent algorithm for transportation continuous network design problem ⋮ An MPEC formulation and its cutting constraint algorithm for continuous network design problem with multi-user classes ⋮ A new genetic approach for transport network design and optimization ⋮ Joint optimization for area traffic control and network flow ⋮ A descent framework for linked signal system with network flows ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ The existence of equivalent mathematical programs for certain mixed equilibrium traffic assignment problems ⋮ A review of urban transportation network design problems

Cites Work

• The gap function of a convex program
• Network design problem with congestion effects: A case of bilevel programming
• Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem
• An efficient implementation of the “partan” variant of the linear approximation method for the network equilibrium problem
• Adaptation of a Modified Newton Method for Solving the Asymmetric Traffic Equilibrium Problem

This page was built for publication: Efficient implementation of heuristics for the continuous network design problem