A Branch-and-Cut Approach to the Vehicle Routing Problem with Simultaneous Delivery and Pick-up

Julia Rieck () and Jürgen Zimmermann ()
Additional contact information
Julia Rieck: Clausthal University of Technology, Institute of Management and Economics, Operations Research Group
Jürgen Zimmermann: Clausthal University of Technology, Institute of Management and Economics, Operations Research Group

Chapter 49 in Operations Research Proceedings 2008, 2009, pp 301-306 from Springer

Abstract: Summary The vehicle routing problem with simultaneous delivery and pickup (VRPSDP) is an extension of the capacitated vehicle routing problem in which products have to be transported from the depot to customer locations and other products have to be trucked from customer locations to the depot. Each customer requires a simultaneous delivery and pick-up of goods by the same vehicle. The VRPSDP is a basic problem in reverse logistics: In addition to the distribution process to the customers, re-usable goods have to be transported in the reverse direction. We implement a branch-and-cut approach and study how it can be applied to the solution of the VRPSDP. The computational tests have been performed on known benchmark instances. Some benchmark problems are solved to optimality for the first time

Keywords: Service Time; Auxiliary Variable; Mixed Integer Linear Programming; Vehicle Route Problem; Reverse Logistics (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-00142-0_49

Ordering information: This item can be ordered from
http://www.springer.com/9783642001420

DOI: 10.1007/978-3-642-00142-0_49

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().