A Priori Performance Measures for Arc-Based Formulations of Vehicle Routing Problem
The vehicle routing problem (VRP) is a central problem for many transportation applications. Although it is well known that it is difficult to solve, how much of this difficulty is caused by the formulation of the problem is less understood. This paper experimentally investigates how the solution times to solve a VRP with a general integer programming (IP) solver are affected by the formulation of the VRP used. The different formulations are evaluated by examining solution efficiency as a function of several a priori performance measures based on the data parameters. The experimental results show how the solution run times are sensitive to problem parameters; in particular, the sensitivity of formulations to the coefficient of variation of the cost matrix of travel times is explained by two interacting factors.
- Record URL:
-
- Summary URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309104593
-
Authors:
- Ordonez, Fernando
- Sungur, Ilgaz
- Dessouky, Maged
- Publication Date: 2007
Language
- English
Media Info
- Media Type: Print
- Features: Figures; References;
- Pagination: pp 53-62
- Monograph Title: Commercial Fleet and Transit Network Modeling 2007
-
Serial:
- Transportation Research Record: Journal of the Transportation Research Board
- Issue Number: 2032
- Publisher: Transportation Research Board
- ISSN: 0361-1981
Subject/Index Terms
- TRT Terms: Fleet management; Formulas; Integer programming; Routing; Travel time
- Uncontrolled Terms: Coefficient of variation; Computational efficiency
- Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01047554
- Record Type: Publication
- ISBN: 9780309104593
- Files: TRIS, TRB
- Created Date: May 2 2007 1:02PM