scientific article; zbMATH DE number 1568940

MaRDI QIDQ4762467zbMATH OpenFDO

Authors Adam N. Letchford, Richard Eglese

Publication date 21 October 2001

zbMATH Keywords

arc routingcapacitated arc routing problemchinese postman problempolyhedral theoryrural postman problemsurvey

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• The complexity of arc routing problems
• scientific article; zbMATH DE number 5021774
• The generalized arc routing problem
• scientific article; zbMATH DE number 1568938
• scientific article; zbMATH DE number 2156293
• On the general routing polytope
• scientific article; zbMATH DE number 1520350
• scientific article; zbMATH DE number 1568941
• Arc Routing
• Polyhedral results for a vehicle routing problem

Cited in

(16)

• Lower bounds for the mixed capacitated arc routing problem
• Solving large-scale time capacitated arc routing problems: from real-time heuristics to metaheuristics
• An optimization-based heuristic for the multi-objective undirected capacitated arc routing problem
• A GRASP heuristic for the mixed Chinese postman problem
• A cutting plane algorithm for the capacitated arc routing problem
• On the general routing polytope
• Computing finest mincut partitions of a graph and application to routing problems
• On a conjecture related to geometric routing
• Projection results for vehicle routing
• The capacitated arc routing problem with refill points
• A decade of capacitated arc routing
• scientific article; zbMATH DE number 1520350 (Why is no real title available?)
• scientific article; zbMATH DE number 1568937 (Why is no real title available?)
• The complexity of arc routing problems
• scientific article; zbMATH DE number 5021774 (Why is no real title available?)
• Undirected postman problems with zigzagging option: a cutting-plane approach

Describes a project that uses

Uses Software

• PORTA

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 Q4762467)