Integer linear programming formulation for a vehicle routing problem

DOI10.1016/0377-2217(91)90338-VMaRDI QIDQ804473zbMATH OpenOpenAlexFDO

Authors N. R. Achuthan, Louis Caccetta

Publication date 1991

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(91)90338-v

zbMATH Keywords

mixed integer linear programmingvehicle routingcombinatorial analysis

Mathematics Subject Classification ID

Linear programming (90C05) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Recommendations

• 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
• Variants and formulations of the vehicle routing problem
• Optimal Routing under Capacity and Distance Restrictions
• scientific article; zbMATH DE number 6913886
• Polyhedral results for a vehicle routing problem

Cites work

• scientific article; zbMATH DE number 3912104 (Why is no real title available?)
• Integer Programming Formulation of Traveling Salesman Problems
• Integer linear programming formulation for vehicle routing problems
• Optimal Routing under Capacity and Distance Restrictions

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
• Optimal Routing under Capacity and Distance Restrictions
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• Solving 0-1 programming problems by a penalty approach.
• Integer linear programming models for global routing
• A new subtour elimination constraint for the vehicle routing problem
• Routing problems: A bibliography
• The multiple depot, multiple traveling salesmen facility-location problem: Vehicle range, service frequency, and heuristic implementations
• A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands
• Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling

This page was built for publication: Integer linear programming formulation for a vehicle routing problem

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