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