|
|
|
Title: A Priori Performance Measures for Arc-Based Formulations of Vehicle Routing Problem
Accession Number: 01047554
Record Type: Component
Record URL: Availability: Transportation Research Board Business Office 500 Fifth Street, NW Find a library where document is available Abstract: 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.
Monograph Title: Monograph Accession #: 01090619
Language: English
Authors: Ordonez, FernandoSungur, IlgazDessouky, MagedPagination: pp 53-62
Publication Date: 2007
ISBN: 9780309104593
Media Type: Print
Features: Figures
(8)
; References
(34)
TRT Terms: Uncontrolled Terms: Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning
Files: TRIS, TRB
Created Date: Feb 8 2007 4:41PM
More Articles from this Serial Issue:
|
