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 |