INPUT FORMAT: RELAX4

The following input description is excerpted from the ftp distribution of RELAX4:

The first line of the RELAX4 input file should contain n (the number of nodes) and m (the number of arcs). The next m lines should contain the index of the starting node, the index of the ending node, the cost, and the upper capacity (lower capacity is assumed to be zero) for each arc. The last n lines should contain the supply for each node (a negative-valued supply represents a demand).

[Note: The node indices are assumed to be from 1 to n, and data are assumed to be integer valued.]

Example RELAX4 Input File:

This an an example input file in the RELAX4 format as described above:

       4       5
       1       2       2       4
       1       3       2       2
       2       3       1       2
       2       4       3       3
       3       4       1       5
       4
       0
       0
      -4

[ OTC Home Page | NEOS Server | NEOS Guide ]