Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs


Baldacci, Roberto, Battarra, Maria and Vigo, Daniele (2009) Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs Networks, 54, (4), pp. 178-189. (doi:10.1002/net.20331).

Download

Full text not available from this repository.

Description/Abstract

In the well-known vehicle routing problem (VRP), a set of identical vehicles located at a central depot is to be optimally routed to supply customers with known demands subject to vehicle capacity constraints. An important variant of the VRP arises when a mixed fleet of vehicles, characterized by different capacities and costs, is available for distribution activities. The problem is known as fleet size and mix VRP with fixed costs FSMF and has several practical applications. In this article, we present a new mixed integer programming formulation for FSMF based on a two-commodity network flow approach. New valid inequalities are proposed to strengthen the linear programming relaxation of the mathematical formulation. The effectiveness of the proposed cuts is extensively tested on benchmark instances

Item Type: Article
Digital Object Identifier (DOI): doi:10.1002/net.20331
ISSNs: 1097-0037 (print)
Subjects:
Organisations: Operational Research
ePrint ID: 204841
Date :
Date Event
11 August 2009e-pub ahead of print
December 2009Published
Date Deposited: 02 Dec 2011 11:23
Last Modified: 18 Apr 2017 01:07
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/204841

Actions (login required)

View Item View Item