Efficient implementation of heuristics for the continuous network design problem

DOI10.1007/BF02098178zbMATH Open0756.90037OpenAlexW2101053375MaRDI QIDQ1184530FDOQ1184530

Authors P. 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)

Recommendations

• Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem
• A heuristic algorithm for network equilibration
• scientific article; zbMATH DE number 1057915
• A subgradient optimization model for continuous road network design problem
• Network flow assignment as a fixed point problem

Cites work

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

Cited in

(19)

• Complexity and approximation of the continuous network design problem
• Hybrid constructive heuristics for the critical node problem
• Bilevel Programming: The Montreal School
• Global optimum search in the network design problem
• Designing an optimal contract mechanism in a cellulosic biofuel enterprise
• 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
• Joint optimization for area traffic control and network flow
• Optimization-simulation model for planning supply transport to large infrastructure public works located in congested urban areas
• A review of urban transportation network design problems
• The existence of equivalent mathematical programs for certain mixed equilibrium traffic assignment problems
• Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem
• Optimized Design of Dynamic Networks with Heuristic Algorithms
• Bilevel programming in traffic planning: Models, methods and challenge
• Optimization strategies for the bilevel network design problem with affine cost functions
• A new genetic approach for transport network design and optimization
• Bilevel optimization: theory, algorithms, applications and a bibliography
• A descent framework for linked signal system with network flows
• Bilevel and multilevel programming: A bibliography review

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1184530)