This page shows the benchmarks results for the dataset “worms”. The reported values, bounds and accuracies are averaged across all instances of the dataset.
Run time 1s
| method | avg value | avg bound | feasible | optimal | accuracy |
|---|---|---|---|---|---|
| dd-ls0 | 60443.2 | -163870 | 30 / 30 | 0 / 28 | 26.15% |
| dd-ls3 | 64016.8 | -160520 | 30 / 30 | 0 / 28 | 24.06% |
| dd-ls4 | 65730.8 | -160409 | 30 / 30 | 0 / 28 | 23.93% |
| fgmd | inf | -inf | 0 / 30 | 0 / 28 | – |
| fm-bca | -48459.8 | -48513.9 | 30 / 30 | 28 / 28 | 88.73% |
| fm | -48457.2 | -55757.4 | 30 / 30 | 28 / 28 | 88.56% |
| fw | -46974.4 | -inf | 30 / 30 | 0 / 28 | 81.19% |
| ga | inf | -inf | 0 / 30 | 0 / 28 | – |
| hbp | inf | -inf | 0 / 30 | 0 / 28 | – |
| ipfps | inf | -inf | 0 / 30 | 0 / 28 | – |
| ipfpu | inf | -inf | 0 / 30 | 0 / 28 | – |
| lsm | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp-fw | inf | -inf | 0 / 30 | 0 / 28 | – |
| mpm | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp-mcf | inf | -inf | 0 / 30 | 0 / 28 | – |
| pm | inf | -inf | 0 / 30 | 0 / 28 | – |
| rrwm | inf | -inf | 0 / 30 | 0 / 28 | – |
| sm | inf | -inf | 0 / 30 | 0 / 28 | – |
| smac | inf | -inf | 0 / 30 | 0 / 28 | – |
Run time 10s
| method | avg value | avg bound | feasible | optimal | accuracy |
|---|---|---|---|---|---|
| dd-ls0 | 50517.1 | -148830 | 30 / 30 | 0 / 28 | 24.61% |
| dd-ls3 | 49256.9 | -144842 | 30 / 30 | 0 / 28 | 24.22% |
| dd-ls4 | 58300.2 | -153566 | 30 / 30 | 0 / 28 | 24.60% |
| fgmd | inf | -inf | 0 / 30 | 0 / 28 | – |
| fm-bca | -48463.8 | -48498.4 | 30 / 30 | 28 / 28 | 88.93% |
| fm | -48458.2 | -55757.4 | 30 / 30 | 28 / 28 | 88.52% |
| fw | -48031.8 | -inf | 30 / 30 | 1 / 28 | 84.69% |
| ga | inf | -inf | 0 / 30 | 0 / 28 | – |
| hbp | inf | -inf | 0 / 30 | 0 / 28 | – |
| ipfps | inf | -inf | 0 / 30 | 0 / 28 | – |
| ipfpu | 0 | -inf | 30 / 30 | 0 / 28 | – |
| lsm | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp | -48390.6 | -48498.1 | 30 / 30 | 20 / 28 | 88.62% |
| mp-fw | inf | -49823.4 | 30 / 30 | 1 / 28 | 3.06% |
| mpm | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp-mcf | -47942.4 | -48587.8 | 30 / 30 | 1 / 28 | 87.58% |
| pm | inf | -inf | 0 / 30 | 0 / 28 | – |
| rrwm | inf | -inf | 0 / 30 | 0 / 28 | – |
| sm | inf | -inf | 0 / 30 | 0 / 28 | – |
| smac | inf | -inf | 0 / 30 | 0 / 28 | – |
Run time 100s
| method | avg value | avg bound | feasible | optimal | accuracy |
|---|---|---|---|---|---|
| dd-ls0 | -3981.82 | -58449.2 | 30 / 30 | 0 / 28 | 57.60% |
| dd-ls3 | 11744.1 | -71486.6 | 30 / 30 | 0 / 28 | 45.83% |
| dd-ls4 | 31065.5 | -109359 | 30 / 30 | 0 / 28 | 33.17% |
| fgmd | inf | -inf | 0 / 30 | 0 / 28 | – |
| fm-bca | -48464.2 | -48497.7 | 30 / 30 | 28 / 28 | 88.87% |
| fm | -48461.1 | -55757.4 | 30 / 30 | 28 / 28 | 88.63% |
| fw | -48037.8 | -inf | 30 / 30 | 1 / 28 | 84.67% |
| ga | inf | -inf | 0 / 30 | 0 / 28 | – |
| hbp | inf | -inf | 0 / 30 | 0 / 28 | – |
| ipfps | -1147.02 | -inf | 30 / 30 | 0 / 28 | 1.31% |
| ipfpu | 0 | -inf | 30 / 30 | 0 / 28 | – |
| lsm | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp | -48393.2 | -48496.7 | 30 / 30 | 21 / 28 | 88.60% |
| mp-fw | -48402.1 | -48759.3 | 30 / 30 | 17 / 28 | 87.85% |
| mpm | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp-mcf | -48026.7 | -48557.7 | 30 / 30 | 1 / 28 | 88.12% |
| pm | inf | -inf | 0 / 30 | 0 / 28 | – |
| rrwm | inf | -inf | 0 / 30 | 0 / 28 | – |
| sm | -6452.83 | -inf | 30 / 30 | 0 / 28 | 6.11% |
| smac | inf | -inf | 9 / 30 | 0 / 28 | – |
Run time 300s
| method | avg value | avg bound | feasible | optimal | accuracy |
|---|---|---|---|---|---|
| dd-ls0 | -43824.1 | -48681.8 | 30 / 30 | 0 / 28 | 87.08% |
| dd-ls3 | -40882 | -48941.4 | 30 / 30 | 0 / 28 | 85.13% |
| dd-ls4 | 12794.9 | -75077.7 | 30 / 30 | 0 / 28 | 44.14% |
| fgmd | inf | -inf | 0 / 30 | 0 / 28 | – |
| fm-bca | -48464.4 | -48497.7 | 30 / 30 | 28 / 28 | 88.93% |
| fm | -48461.1 | -55757.4 | 30 / 30 | 28 / 28 | 88.63% |
| fw | -48037.8 | -inf | 30 / 30 | 1 / 28 | 84.67% |
| ga | inf | -inf | 0 / 30 | 0 / 28 | – |
| hbp | inf | -inf | 0 / 30 | 0 / 28 | – |
| ipfps | -1147.02 | -inf | 30 / 30 | 0 / 28 | 1.31% |
| ipfpu | 0 | -inf | 30 / 30 | 0 / 28 | – |
| lsm | inf | -inf | 15 / 30 | 0 / 28 | – |
| mp | -48393.3 | -48496.4 | 30 / 30 | 21 / 28 | 88.59% |
| mp-fw | -48434.6 | -48631.4 | 30 / 30 | 25 / 28 | 88.22% |
| mpm | inf | -inf | 0 / 30 | 0 / 28 | – |
| mp-mcf | -48054.2 | -48552.1 | 30 / 30 | 1 / 28 | 88.10% |
| pm | inf | -inf | 0 / 30 | 0 / 28 | – |
| rrwm | inf | -inf | 0 / 30 | 0 / 28 | – |
| sm | -6452.83 | -inf | 30 / 30 | 0 / 28 | 6.11% |
| smac | inf | -inf | 12 / 30 | 0 / 28 | – |
Per Instance Results
Results for individual instances of the dataset are also available: