An Exact Method for the Vehicle Routing Problem with Backhauls

References

• Anily S. The vehicle-routing problem with delivery and back-haul options. Naval Res. Logist. (1996) 43 415 434 Crossref, Google Scholar
• Beasley J. E. Or-library: Distributing test problems by electronic mail. J. Oper. Res. Soc. (1990) 41 1069 1072 Crossref, Google Scholar
• Bianco L. , Mingozzi A. , Ricciardelli S. A set partitioning approach to the multiple depot vehicle scheduling problem. Optim. Methods Softw. (1994) 3 163 194 Crossref, Google Scholar
• Casco D. O. , Golden B. L. , Wasil E. A. , Golden B. L. , Assad A. A. Vehicle routing with backhauls: Models, algorithms, and case studied. Vehicle Routing: Methods and Studies (1988) (North-Holland, Amsterdam) 127 147 Google Scholar
• Christofides N. , Mingozzi A. , Toth P. Exact algorithms for the vehicle routing problem based on spanning tree and shortest path relaxation. Math. Prog. (1981a) 10 255 280 Crossref, Google Scholar
• Christofides N. , Mingozzi A. , Toth P. State space relaxation procedures for the computation of bounds to routing problems. Networks (1981b) 11 145 164 Crossref, Google Scholar
• Clarke C. , Wright J. Q. Scheduling of vehicle from a central depot to a number of delivery points. Opns. Res. (1964) 12 568 581 Link, Google Scholar
• CPLEX Optimization Inc Using the CPLEX callable library and CPLEX mixed integer library. (1993) (Incline Village, NV) Google Scholar
• Deif I. , Bodin L. D. , Kidder A. Extension of the clarke and wright algorithm for solving the vehicle routing problem with backhauling. Proc. Babson Conf. Software Uses Transportation Logist. Management (1984) 75 96 . Babson Park (U.S.A.) Google Scholar
• Fisher M. L. The lagrangean relaxation method for solving integer programming problems. Management Sci. (1981) 27 1 18 Link, Google Scholar
• Garey M. R. , Johnson D. S. Computers and Intractability: A Guide to the Theory of NP Completeness (1979) (Freeman, San Francisco) Google Scholar
• Gendreau M. , Hertz A. , Laporte G. An approximation algorithm for the traveling salesman problem with backhauls. Opns. Res. (1997) 45 639 641 Link, Google Scholar
• Giorgi S. Metodi esatti per il vehicle routing con backhauls. (1995) . Thesis, University of Bologna, Italy Google Scholar
• Goetschalckx M. , Jacobs-Blecha C. The vehicle routing problem with backhauls. Eur. J. Oper. Res. (1989) 42 39 51 Crossref, Google Scholar
• Goetschalckx M. , Jacobs-Blecha C. The vehicle routing problem with backhauls: Properties and solution algorithms. (1993) . Technical report MHRC-TR-88-13, Georgia Institute of Technology Google Scholar
• Golden B. L. , Baker E. , Alfaro J. , Shaffer J. , Hammersfahr R. The vehicle routing problem with backhauling: Two approaches. Proc. XXI Annual Meeting S.E. TIMS (1985) Myrtle Beach, SC 90 92 Google Scholar
• Martello S. , Toth P. Knapsack Problems: Algorithms and Computer Implementations (1990) (Wiley, Chichester, U.K.) Google Scholar
• Mingozzi A. , Christofides N. , Hadjiconstantinou E. An Exact Algorithm for the Vehicle Routing Problem based on the Set Partitioning Formulation. (1994) . Internal Report, Department of Mathematics, University of Bologna, Italy Google Scholar
• Mingozzi A. , Boschetti M. , Ricciardelli S. , Bianco L. A set partitioning approach of the crew scheduling problem. (1995) . Internal Report, Department of Mathematics, University of Bologna, Italy Google Scholar
• Mingozzi A. , Baldacci R. , Giorgi S. A new integer programming procedure for the vehicle routing problem with backhauls. (1996) . Internal Report, Department of Mathematics, University of Bologna, Italy Google Scholar
• Thangiah S. R. , Potvin J.-Y. , Sun T. Heuristic approaches to vehicle routing with backhauls and time windows. Comp. Opns. Res. (1996) 23 1043 1057 Crossref, Google Scholar
• Toth P. , Vigo D. , Bianco L. , Toth P. A heuristic algorithm for the vehicle routing problem with backhauls. Adv. Methods Transportation Anal.: Proc. Second TRISTAN Conf. (1996) Springer-Verlag Berlin 585 608 Crossref, Google Scholar
• Toth P. , Vigo D. An exact algorithm for the vehicle routing problem with backhauls. Transportation Sci. (1997) 31 372 385 Link, Google Scholar
• Yano C. A. , Chan T. J. , Richter L. K. , et al. Vehicle routing at quality stores. Interfaces (1987) 17 52 63 Link, Google Scholar