Table 1
Variables used in the ILP formulation of the acyclic orientation problem.
| Variable | Type | Description |
|---|---|---|
| S(o i) | Integer | Start time of operation o i |
| E(o i) | Integer | End time of operation o i |
| b ij | Binary | Orientation decision variable associated with edge |
| P | Integer | Length of the graph critical path |