scientific article; zbMATH DE number 1568942

MaRDI QIDQ4762469zbMATH OpenFDO

Authors Moshe Dror, André Langevin

Publication date 11 April 2002

zbMATH Keywords

arc routingnode routingrural postman problemshortest path subproblemvehicle routing

Mathematics Subject Classification ID

Traffic problems in operations research (90B20) Combinatorial optimization (90C27)

Recommendations

• A column generation approach for the split delivery vehicle routing problem
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Exact methods based on node-routing formulations for undirected arc-routing problems
• A column generation approach for the split delivery vehicle routing problem
• A column generation-based heuristic for the split delivery vehicle routing problem with time windows

Cited in

(4)

• Exploiting sparsity in pricing routines for the capacitated arc routing problem
• Solving the team orienteering arc routing problem with a column generation approach
• Road network monitoring: algorithms and a case study
• A branch-and-price algorithm for capacitated arc routing problem with flexible time windows

This page was built for publication:

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