scientific article; zbMATH DE number 1568943

MaRDI QIDQ4762470zbMATH OpenFDO

Authors Alain Hertz, Michel Mittaz

Publication date 1 May 2001

zbMATH Keywords

capacited arc routing problemscapacited chinese postman problemchinese postman problemmeta-heuristicspseudo-coderesolution algorithmsrural postman problemssingle giant Eulerian tourtabu searchuncapacited arc routing problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1260462
• scientific article; zbMATH DE number 4189487
• Heuristic search. Theory and applications
• Metaheuristic algorithms
• scientific article; zbMATH DE number 4170622
• Fast heuristics and approximation algorithms
• Computational Science and Its Applications – ICCSA 2004
• scientific article; zbMATH DE number 3845070

Cited in

(20)

• An improved heuristic for the capacitated arc routing problem
• Capacitated arc routing problem with deadheading demands
• A GRASP heuristic for the mixed Chinese postman problem
• Augment-insert algorithms for the capacitated arc routing problem
• OAR lib: an open source arc routing library
• Heuristics of the Cocks-Pinch method
• Recent trends in arc routing
• Heuristic approach to the artificial intelligence design challenge
• The Capacitated Canadian Postman Problem
• scientific article; zbMATH DE number 1260462 (Why is no real title available?)
• scientific article; zbMATH DE number 1054960 (Why is no real title available?)
• scientific article; zbMATH DE number 1568941 (Why is no real title available?)
• scientific article; zbMATH DE number 764424 (Why is no real title available?)
• The capacitated arc routing problem: heuristics
• Node, edge, arc routing and turn penalties: multiple problems -- one neighborhood extension
• Modeling and optimization of vehicle routing and arc routing problems
• scientific article; zbMATH DE number 956790 (Why is no real title available?)
• scientific article; zbMATH DE number 4189487 (Why is no real title available?)
• Computational Science and Its Applications – ICCSA 2004
• Lower bounds and heuristics for the windy rural postman problem

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