Li, Golden and Wasil's intances


Authors:

Philippe

caro

P. Lacomme

C. Prodhon

C. Prins



Software description:

Permits both easy generation of Li, Golden and Wasil's instances and user friendly graphical representation



Publications

Li, F., Golden, B.L., Wasil, E.A., A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problems. Computers & Operations Research 34, 2734–2742. 2007.

Brandao J., A tabou seach algorithm for the heterogeneous fleet vehicle routing problems. Computers & Operations Research xx, xxx–xxx. 2010.


Typographical errors where stressed by Brandao in 2010.

Note also than Brandao does not stated that there is no fixed cost and, according to us, fixed costs are not adressed by Golden.


Software for Windows

download  

 


The software encompasses gnuplot which is used to graphical representation of both instances and solutions.

 


The software introduces a generation of solutions, a graphical representation and a solution representation.

 

Instances characteristic are saved on a file entitled "Data_from_Golden.txt" giving information on the number of vehicles, vehicle capacity... This information comes from (Li et al., 2007) updated by (Brandao, 2010).

 

For instance generation, select first the instance (H1...H5) and process to generation (button 'instance generation').

 

The new instance is saved on the Data directory.

 

A graphical representation of a solution is obtained using the button "instance representation".

 

In the "/tmp/" directory, the instance is saved in different formats including gif, png and emf.

 

A basic solution representation is provided.

First, one must create a file entitled "Solution.txt" in the "Solution" directory.

The file is a list of couples (X, Y) giving the ordering list of nodes of the trips. Several trips can be included in the file using insertion of the node (0;0).

Note the numbers require a point and not a coma.

 

The graphical representation of the solution is saved on the "tmp" directory.

 


Last update : 12 june 2010