ID | Given | G5 | ILS (CPAIOR2015, 30s) | ILS (JH2016, 10s) | CPLEX (IP) | CPLEX (CP) | LocalSolver | ||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1-ILS | 2-ILS | Tr-ILS | 3-ILS | 1-ILS* | 2-ILS | Tr-ILS* | 3-ILS | ||||||
1 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1597 |
2 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1597 |
3 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1594 | 1594 |
4 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1594 | 1596 |
5 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1598 |
6 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1594 | 1597 |
7 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1596 | 1596 |
8 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1597 | 1598 |
9 | 800 | 1592 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1600 | 1592 | 1592 | 1594 |
10 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1600 |
11 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1597 |
12 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1600 |
13 | 800 | 1598 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1598 |
14 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1596 |
15 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1598 |
16 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1600 | 1596 |
17 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1594 |
18 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1595 | 1598 |
19 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1600 | 1598 |
20 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1591 | 1593 | 1598 |
21 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1600 | 1597 |
22 | 800 | 1586 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1586 | 1600 | 1598 |
23 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1600 |
24 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1600 |
25 | 800 | 1593 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1600 | 1593 | 1596 | 1597 |
26 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1596 |
27 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1598 |
28 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1596 |
29 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1598 | 1596 |
30 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1597 | 1596 |
31 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1591 | 1596 |
32 | 800 | 1583 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1583 | 1587 | 1594 |
33 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1597 | 1596 |
34 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1595 |
35 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1593 | 1595 |
36 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1592 | 1598 |
37 | 800 | 1587 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1587 | 1600 | 1598 |
38 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1598 |
39 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1598 |
40 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1596 |
41 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1596 |
42 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1598 |
43 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1597 | 1596 |
44 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1588 | 1600 | 1598 |
45 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1589 | 1597 | 1595 |
46 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1594 | 1598 |
47 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1595 | 1600 |
48 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1598 |
49 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1596 |
50 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1596 |
51 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1600 | 1598 |
52 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1598 |
53 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1595 | 1598 |
54 | 800 | 1587 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1587 | 1588 | 1597 |
55 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1597 |
56 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1594 | 1595 |
57 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1600 | 1596 |
58 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1596 | 1598 |
59 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1598 |
60 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1597 |
61 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1595 | 1594 |
62 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1600 | 1596 |
63 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1591 | 1596 |
64 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1594 | 1598 |
65 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1596 |
66 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1594 | 1596 |
67 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1600 | 1598 |
68 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1597 |
69 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1593 | 1598 |
70 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1593 | 1600 | 1596 |
71 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1596 |
72 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1592 | 1598 |
73 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1596 |
74 | 800 | 1586 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1586 | 1586 | 1600 |
75 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1597 |
76 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1597 |
77 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1594 |
78 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1595 |
79 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1594 | 1596 |
80 | 800 | 1592 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1600 |
81 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1594 | 1600 |
82 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1597 | 1593 | 1595 | 1600 |
83 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1595 | 1597 |
84 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1593 | 1598 |
85 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1597 | 1594 |
86 | 800 | 1584 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1584 | 1596 | 1598 |
87 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1600 | 1596 |
88 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1595 | 1600 | 1597 |
89 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1590 | 1594 |
90 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1597 |
91 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1600 | 1596 |
92 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1598 |
93 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1596 | 1600 |
94 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1597 |
95 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1596 |
96 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1595 | 1598 |
97 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1595 |
98 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1596 |
99 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1592 | 1596 |
100 | 800 | 1586 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1586 | 1590 | 1596 |
ID | Given | G5 | 1-ILS | 2-ILS | Tr-ILS | 3-ILS | 1-ILS* | 2-ILS | Tr-ILS* | 3-ILS | CPLEX (IP) | CPLEX (CP) | LocalSolver |
Avg. | 800 | 1591.54 | 1600 | 1600 | 1600 | 1599.94 | 1600 | 1599.94 | 1600 | 1599.93 | 1591.54 | 1597.34 | 1596.94 |
Completion | - | 0 | 100 | 100 | 100 | 97 | 100 | 97 | 100 | 97 | 0 | 57 | 10 |