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