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 |