Bounds and heuristics for the shortest capacitated paths problem

DOI10.1023/A:1015492014030zbMATH Open1079.90171OpenAlexW1559267986MaRDI QIDQ1850995FDOQ1850995

Authors: Marie-Christine Costa, Alain Hertz, Michel Mittaz 

Publication date: 15 December 2002

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1015492014030

Recommendations

• Bounds and Heuristics for Capacitated Routing Problems
• Bounds for the general capacitated routing problem
• A heuristic approach to hard constrained shortest path problems
• The capacitated arc routing problem: heuristics
• The Maximum Capacity Shortest Path Problem: Generation of Efficient Solution Sets
• The capacitated arc routing problem. A heuristic algorithm
• The Capacitated Arc Routing Problem: Lower bounds
• The capacitated arc routing problem: combinatorial lower bounds
• A lower bound for the shortest path problem
• scientific article; zbMATH DE number 764424

zbMATH Keywords

tabu searchLagrangian relaxationbandwidth packing problemminimum cost integer multicommodity flow problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Cited In (4)

• Minimal multicut and maximal integer multiflow: a survey
• The shortest multipaths problem in a capacitated dense channel
• AI 2005: Advances in Artificial Intelligence
• Bounds and Heuristics for Capacitated Routing Problems

This page was built for publication: Bounds and heuristics for the shortest capacitated paths problem

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