Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows

Matteo Salani (), Maria Battarra () and Luca Maria Gambardella ()
Additional contact information
Matteo Salani: Università della Svizzera italiana (USI)
Maria Battarra: University of Southampton
Luca Maria Gambardella: Università della Svizzera italiana (USI)

A chapter in Operations Research Proceedings 2014, 2016, pp 481-486 from Springer

Abstract: Abstract This paper studiesGambardella, Luca Maria a variantSalani, Matteo of the VehicleBattarra, Maria Routing Problem with Soft Time Windows (VRPSTW) inspired by real world distribution problems. Soft time windows constraints are very common in the distribution industry, but quantifying the trade-off between routing cost and customer inconvenience is a hard task for practitioners. In our model, practitioners impose a minimum routing cost saving (to be achieved with respect to the hard time windows solutions) and ask for the minimization of the customer inconvenience only. We propose two exact algorithms. The first algorithm is based on standard branch-and-cut-and-price. The second algorithm uses concepts of bi-objective optimization and is based on the bisection method.

Keywords: Time Window; Exact Algorithm; Column Generation; Master Problem; Vehicle Route Problem (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (2)

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:oprchp:978-3-319-28697-6_67

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

DOI: 10.1007/978-3-319-28697-6_67

Access Statistics for this chapter

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