scientific article; zbMATH DE number 3661082

MaRDI QIDQ3859549zbMATH OpenFDO

Authors Bruce Golden

Publication date 1978

zbMATH Keywords

algorithmic performancearc routingcomputational experienceschedulingsurveyvehicle routing

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Deterministic scheduling theory in operations research (90B35)

Cited in

(3)

• Approximation algorithms for solving the constrained arc routing problem in mixed graphs
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• A time-indexed generalized vehicle routing model and stabilized column generation for military aircraft mission planning

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