Table 3 TTT (s) mean results for disjunctive, cumulative, and medium OS instances.
From: Solving the resource constrained project scheduling problem with quantum annealing
Size | Method | \(q=0.9\) | \(q=0.95\) | \(q=0.99\) | \(q=0.999\) | \(q=0.9999\) |
|---|---|---|---|---|---|---|
3 | CBC | 0.25 | 0.25 | 1.67 | 2 | 2 |
3 | GLPK | 1 | 1 | 1 | 1 | 1 |
3 | GUROBI | 0.07 | 0.07 | 0.27 | 0.3 | 0.3 |
3 | QA | 0.04 | 0.09 | 0.19 | 0.2 | 0.2 |
3 | RQA | 0.04 | 0.08 | 0.19 | 0.2 | 0.2 |
3 | RS | 0.02 | 57600 | 86400 | 86400 | 86400 |
3 | SA | 0.01 | 0.01 | 0.34 | 48.60 | 59.66 |
4 | CBC | 0.25 | 0.25 | 3.5 | 4.67 | 4.67 |
4 | GLPK | 1 | 1 | 1 | 4 | 28801.33 |
4 | GUROBI | 0.07 | 0.07 | 0.12 | 0.27 | 0.5 |
4 | QA | 0.05 | 0.12 | 0.19 | 0.20 | 28800.13 |
4 | RQA | 0.04 | 0.11 | 0.20 | 57600.07 | 86400 |
4 | RS | 57600.01 | 86400 | 86400 | 86400 | 86400 |
4 | SA | 0.02 | 0.02 | 0.06 | 64.20 | 93.92 |
5 | CBC | 0.42 | 0.67 | 40 | 40 | 45 |
5 | GLPK | 1 | 1 | 1.33 | 28802 | 57601 |
5 | GUROBI | 0.1 | 0.1 | 0.1 | 0.47 | 0.75 |
5 | QA | 0.08 | 0.16 | 0.20 | 28800.13 | 86400 |
5 | RQA | 0.08 | 0.16 | 0.20 | 57600.07 | 86400 |
5 | RS | 86400 | 86400 | 86400 | 86400 | 86400 |
5 | SA | 0.02 | 0.02 | 2.39 | 44.41 | 136.76 |
6 | CBC | 5.5 | 28803.17 | 57603 | 57603 | 57615 |
6 | GLPK | 1 | 1 | 1 | 57601 | 57610 |
6 | GUROBI | 0.12 | 0.12 | 0.12 | 0.38 | 2.17 |
6 | QA | 0.13 | 0.17 | 0.20 | 86400 | 86400 |
6 | RQA | 0.09 | 0.15 | 0.20 | 57600.07 | 86400 |
6 | RS | 86400 | 86400 | 86400 | 86400 | 86400 |
6 | SA | 0.04 | 0.04 | 0.64 | 71.46 | 159.07 |
7 | CBC | 10.75 | 15.08 | 15.08 | 28810.08 | 28810.08 |
7 | GLPK | 2 | 2 | 2.33 | 28820 | 86400 |
7 | GUROBI | 0.17 | 0.17 | 0.17 | 2.5 | 16.17 |
7 | QA | 0.13 | 0.18 | 0.20 | 57600.07 | 86400 |
7 | RQA | 0.12 | 0.17 | 0.20 | 57600.07 | 57600.07 |
7 | RS | 86400 | 86400 | 86400 | 86400 | 86400 |
7 | SA | 0.05 | 0.05 | 0.05 | 32.65 | 108.17 |
8 | CBC | 0.42 | 0.42 | 5.17 | 10.17 | 28800.17 |
8 | GLPK | 2.67 | 2.67 | 6 | 86400 | 86400 |
8 | GUROBI | 0.22 | 0.22 | 0.47 | 3.08 | 5 |
8 | QA | 0.14 | 0.18 | 0.20 | 86400 | 86400 |
8 | RQA | 0.15 | 0.18 | 0.20 | 86400 | 86400 |
8 | RS | 86400 | 86400 | 86400 | 86400 | 86400 |
8 | SA | 0.07 | 0.07 | 0.07 | 121.81 | 441.25 |