Table 5.
Tackled test problems
| Name | D | f |
|---|---|---|
| Royal road problem (400, 8) | 400 | 1 |
| Trap problem | 36 | 220 |
| Deceptive problem | 39 | 390 |
| Bipolar deceptive problem | 396 | 1 |
| Overlapping deceptive problem | 399 | 1 |
| M-Stat (100, 1200, 3) | 100 | 1 |
| M-Stat (100, 2400, 3) | 100 | 1 |
| NkLand (48, 4) | 48 | 1 |
| NkLand (48, 12) | 48 | 1 |
| HIFF (2, 5, true) | 32 | 192 |
| HIFF (3, 4, false) | 81 | 211 |
| PPeaks (10, 100) | 100 | 1 |
| PPeaks (100, 100) | 100 | 1 |
| PPeaks (50, 150) | 150 | 1 |
| PPeaks (50, 200) | 200 | 1 |
| BQP (bqp50-1) | 50 | 2098 |
| BQP (bqp500-1) | 500 | 116586 |
| BQP (be120.3.2) | 120 | Not known |
| BQP (be200.8.5) | 200 | Not known |
| Maxcut (pm1s_80.6) | 80 | 73 |
| Maxcut (w09_100.2) | 100 | 2738 |
| Maxcut (g05_100.5) | 100 | 1436 |
| Maxcut (pw05_100.6) | 100 | 8217 |
| Maxcut (ising2.5-250_5555) | 250 | 1979449 |
| Multiple knpsack p. (weish03) | 30 | 4115 |
| Multiple knpsack p. (pet5) | 28 | 12400 |
| Multiple knpsack p. (pb4) | 29 | 95168 |