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 | 1585 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1585 | 1600 | 1596 |
2 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1596 |
3 | 800 | 1588 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1600 | 1588 | 1589 | 1598 |
4 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1590 | 1595 |
5 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1590 | 1590 | 1597 |
6 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1597 |
7 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1590 | 1598 |
8 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1592 | 1600 |
9 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1591 | 1594 |
10 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1591 | 1594 |
11 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1595 |
12 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1596 |
13 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1594 | 1595 |
14 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1592 | 1595 |
15 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1598 |
16 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1595 |
17 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1592 | 1595 |
18 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1593 | 1596 |
19 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1600 | 1598 |
20 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1594 | 1600 | 1598 |
21 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1596 | 1598 |
22 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1595 |
23 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1597 |
24 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1598 |
25 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1593 | 1596 |
26 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1596 |
27 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1595 |
28 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1596 | 1595 |
29 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1596 | 1600 |
30 | 800 | 1587 | 1600 | 1600 | 1600 | 1598 | 1598 | 1600 | 1600 | 1600 | 1587 | 1588 | 1598 |
31 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1589 | 1593 | 1598 |
32 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1596 |
33 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1595 | 1595 |
34 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1600 |
35 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1594 | 1596 |
36 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1598 |
37 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1597 | 1598 |
38 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1593 | 1596 |
39 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1590 | 1600 | 1595 |
40 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1600 |
41 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1592 | 1598 | 1600 |
42 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1597 |
43 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1594 | 1598 |
44 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1594 |
45 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1598 |
46 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1598 | 1600 |
47 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1592 | 1596 |
48 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1597 |
49 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1594 | 1598 |
50 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1592 | 1600 | 1598 |
51 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1600 | 1597 |
52 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1596 |
53 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1596 | 1597 |
54 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1591 | 1594 |
55 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1593 | 1594 |
56 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1598 |
57 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1593 | 1595 |
58 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1600 | 1596 |
59 | 800 | 1587 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1587 | 1592 | 1596 |
60 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1594 | 1600 |
61 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1590 | 1600 | 1595 |
62 | 800 | 1583 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1583 | 1600 | 1597 |
63 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1596 |
64 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1592 | 1596 |
65 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1595 | 1597 |
66 | 800 | 1586 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1586 | 1590 | 1597 |
67 | 800 | 1586 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1586 | 1600 | 1592 |
68 | 800 | 1595 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1595 | 1595 | 1596 |
69 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1600 |
70 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1596 | 1600 | 1596 |
71 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1590 | 1590 | 1597 |
72 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1591 | 1595 |
73 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1600 | 1596 |
74 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1598 | 1600 |
75 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1591 | 1596 |
76 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1600 | 1597 |
77 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1594 | 1596 |
78 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1598 |
79 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1595 |
80 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1595 |
81 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1593 | 1597 | 1594 |
82 | 800 | 1591 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1591 | 1591 | 1595 |
83 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1593 | 1598 |
84 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1589 | 1600 | 1598 |
85 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1592 | 1598 |
86 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1596 |
87 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1600 | 1596 |
88 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1600 | 1595 |
89 | 800 | 1588 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1588 | 1600 | 1598 |
90 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1593 | 1593 |
91 | 800 | 1596 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1596 | 1600 | 1598 |
92 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1594 | 1596 | 1596 |
93 | 800 | 1592 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1592 | 1593 | 1597 |
94 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1589 | 1600 | 1595 |
95 | 800 | 1593 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1593 | 1600 | 1596 |
96 | 800 | 1590 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1590 | 1594 | 1600 |
97 | 800 | 1594 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1600 | 1594 | 1600 | 1600 |
98 | 800 | 1591 | 1600 | 1598 | 1600 | 1600 | 1600 | 1600 | 1600 | 1598 | 1591 | 1594 | 1600 |
99 | 800 | 1589 | 1600 | 1600 | 1600 | 1600 | 1597 | 1600 | 1600 | 1600 | 1589 | 1600 | 1598 |
100 | 800 | 1592 | 1600 | 1600 | 1600 | 1598 | 1600 | 1600 | 1600 | 1600 | 1592 | 1594 | 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.18 | 1600 | 1599.98 | 1600 | 1599.94 | 1599.85 | 1599.96 | 1600 | 1599.86 | 1591.18 | 1596.53 | 1596.69 |
Completion | - | 0 | 100 | 99 | 100 | 97 | 93 | 98 | 100 | 93 | 0 | 49 | 12 |