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