On the reformulation of vehicle routing problems and scheduling problems

DOI10.1007/3-540-45622-8_21MaRDI QIDQ4737601zbMATH OpenFDO

Authors J. Christopher Beck, Patrick Prosser, Evgeny Selensky

Publication date 11 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2371/23710282.htm, https://eprints.gla.ac.uk/3638/1/vechicle_routhing.pdf

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A case study of mutual routing-scheduling reformulation
• The vehicle rescheduling problem
• scientific article; zbMATH DE number 4181146
• New notation and classification scheme for vehicle routing problems
• The vehicle rescheduling problem: Model and algorithms

Cited in

(10)

• A remark on ``Integer linear programming formulation for a vehicle routing problem by N. R. Achutan and L. Caccetta, or how to use the Clark \(\&\) Wright savings to write such integer linear programming formulations
• The vehicle routing-allocation problem: A unifying framework
• An efficient transformation of the generalized vehicle routing problem
• A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney droppoint network
• Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
• Variants and formulations of the vehicle routing problem
• A branch-and-price-and-check model for the vehicle routing problem with location congestion
• Graph transformations for the vehicle routing and job shop scheduling problems
• Reformulating linear programs with transportation constraints-With applications to workforce scheduling
• A case study of mutual routing-scheduling reformulation

Describes a project that uses

Uses Software

• Graphplan

This page was built for publication: On the reformulation of vehicle routing problems and scheduling problems

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