Table 3
Variables used in the ILP formulation of the acyclic orientation problem.
Variable | Type | Description |
---|---|---|
x ik | Binary | Decision variable for scheduling operation o i on core p k |
S(o i) | Integer | Start time of operation o i |
E(o i) | Integer | End time of operation o i |
sync ijk | Binary | Synchronization between o i and o j if o j scheduled on p k |
b ij | Binary | o i is executed before o j |
Q ik | Integer | Earliest start time of successors o i that are scheduled on p k |
V ik | Binary | o i not scheduled on p k |
mkp | Integer | Makespan |