9 <-- number of jobs, not including "dummy" job. 0 3 5 2 9 12 8 14 <-- release dates of jobs (n+1 numbers in groups 23 17 of 8). Opening zero is for "dummy" job. 0 9 14 8 23 16 35 32 <-- due dates of jobs (n+1 numbers in groups 42 45 of 8). Opening zero is for "dummy" job. 0 3 2 2 4 2 1 5 <-- n+1 by n+1 cost matrix in 8 by 8 blocks. 2 0 3 1 5 3 11 7 Elements in the first row and column are 3 2 0 12 11 4 2 1 costs to and from the "dummy" job. 5 1 3 0 4 2 4 2 7 4 2 3 0 1 2 6 10 3 8 2 1 0 9 4 3 6 2 1 13 1 0 3 5 3 2 3 6 2 2 0 6 12 <-- blocks from the right edge of the matrix 3 2 will be ((n+1) mod 8) by 8 instead of 8 by 8. 9 4 2 1 11 4 9 3 3 1 1 2 4 14 2 6 5 3 1 2 <-- blocks from the bottom edge of the matrix 6 7 3 1 2 6 3 1 will be 8 by ((n+1) mod 8) 0 4 <-- the last block will be ((n+1) mod 8) by 2 0 ((n+1) mod 8)