Minimum Cost Vertex Cover on POLSKA Real-life (test)
2.18Mean RegretB&L
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| B&LSize=3002022.05 | 2.18 | 0.49 | |
| B&LSize=1002022.05 | 2.22 | 1.36 | |
| IntOptSize=3002022.05 | 2.3 | 0.51 | |
| IntOptSize=1002022.05 | 2.55 | 1.32 | |
| QPTLSize=3002022.05 | 2.57 | 0.62 | |
| SPOTSize=3002022.05 | 2.57 | 0.65 | |
| QPTLSize=1002022.05 | 2.58 | 1.37 | |
| SPO ForestSize=3002022.05 | 2.66 | 0.64 | |
| SPOTSize=1002022.05 | 2.68 | 1.31 | |
| SPOSize=3002022.05 | 2.78 | 0.82 | |
| SPO ForestSize=1002022.05 | 2.86 | 1.42 | |
| SPOSize=1002022.05 | 2.94 | 1.54 | |
| LRSize=3002022.05 | 3.09 | 0.91 | |
| LRSize=1002022.05 | 3.56 | 2.07 | |
| RFSize=3002022.05 | 3.91 | 0.92 | |
| RFSize=1002022.05 | 4.17 | 1.83 | |
| k-NNSize=3002022.05 | 5.02 | 1 | |
| k-NNSize=1002022.05 | 5.16 | 2.13 | |
| CARTSize=3002022.05 | 5.38 | 1.21 | |
| CARTSize=1002022.05 | 5.47 | 2.29 |