======================================================================== | | | MCARPLIB | | | | Version of December 15, 2003 | | | | Dpto. Estadistica e I.O. | | Universitat de Valencia | | | ======================================================================== In the current version all problems are defined on a graph not complete. We consider two different costs on the edges and arcs with positive demand: servicing costs and traversing costs. Servicing cost are the cost of traversing and servicing the corresponding edge or arc. Traversing cost denotes the cost of traversing, without servicing, the edge or arc. ========================================================================== | | | THE FILE FORMAT | | | ========================================================================== Basically, each file consists of two parts: a specification part and a data part. The specification part contains information on the file format and on its contents. The data part contains explicit data. ========================================================================== | 1. The specification part | ========================================================================== All entries in this section consist of lines of the form ----------------------------------------------- : ----------------------------------------------- where denotes an alphanumerical keyword and denotes alphanumerical or numerical data. The terms , and denote character string, integer or real data, respectively. Integer and real numbers are given in free format. Below we give a list of all available keywords. ----------------------------------------------- NAME : ----------------------------------------------- Used as an identification of the data file (name of the instance). ----------------------------------------------- NODES : ----------------------------------------------- Specifies the number of nodes. ----------------------------------------------- REQ_EDGES : ----------------------------------------------- Specifies the number of edges with positive demand (required edges). ----------------------------------------------- NOREQ_EDGES : ----------------------------------------------- Specifies the number of edges with zero demand (non required edges). ----------------------------------------------- REQ_ARCS : ----------------------------------------------- Specifies the number of arcs with positive demand (required arcs). ----------------------------------------------- NOREQ_ARCS : ----------------------------------------------- Specifies the number of arcs with zero demand (non required arcs). ----------------------------------------------- VEHICLES : ----------------------------------------------- Specifies the number of vehicles available. ----------------------------------------------- CAPACITY : ----------------------------------------------- Specifies the capacity of a truck. ----------------------------------------------- DUMPING_COST : ----------------------------------------------- Specifies the dumping cost of a truck. ========================================================================== | 2. The data part | ========================================================================== The data are given in the corresponding data sections which follow the specification part. Each data section is started with a corresponding keyword. The length of the section is either implicitly known from the format specification or the section is terminated by special end-of-section terminators. ----------------------------------------------- LIST_REQ_EDGES : ----------------------------------------------- Edges with positive demand are given in this section. Each line is of the form (,) serv_cost trav_cost demand The pair of integers between parenthesis give the node indices of the endpoints of the edge. The other three integers specify the servicing cost, the traversing cost and the demand, respectively. ----------------------------------------------- LIST_NOREQ_EDGES : ----------------------------------------------- Edges with zero demand are given in this section. Each line is of the form ( , ) cost The pair of integers between parenthesis give the node indices of the endpoints of the edge. The other integer specifies the traversing cost. ----------------------------------------------- LIST_REQ_ARCS : ----------------------------------------------- Arcs with positive demand are given in this section. Each line is of the form (,) serv_cost trav_cost demand The pair of integers between parenthesis give the node indices of the endpoints of the arc. The other three integers specify the servicing cost, the traversing cost and the demand, respectively. ----------------------------------------------- LIST_NOREQ_ARCS : ----------------------------------------------- Arcs with zero demand are given in this section. Each line is of the form ( , ) cost The pair of integers between parenthesis give the node indices of the endpoints of the arc. The other integer specifies the traversing cost. ----------------------------------------------- DEPOT : ----------------------------------------------- Contains the index of depot node (always node 1).