Models for multi-path covering problems

DOI10.1023/A:1018923022243MaRDI QIDQ1270616zbMATH OpenFDO

Authors Brian Boffey, Subhash C. Narula

Publication date 8 December 1998

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

zbMATH Keywords

shortest pathroutingLagrangian relaxationpath coveringmultiobjectivemulti-path models

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• scientific article; zbMATH DE number 1149858
• The maximum covering/shortest path problem: A multiobjective network design and routing formulation
• The multicovering problem
• Efficient Algorithms for Solving the Shortest Covering Path Problem
• Heuristics for the multi-vehicle covering tour problem

Cited in

(6)

• Facility location with tree topology and radial distance constraints
• Bayesian coverage optimization models
• The maximum covering/shortest path problem: A multiobjective network design and routing formulation
• Strategic route extension in transit networks
• A Lagrangian relaxation approach for expansion of a highway network
• Spatial coverage in routing and path planning problems

This page was built for publication: Models for multi-path covering problems

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