Knock-Pick Sequence Optimization on Synthetic Random Subgraphs N=20 random instances
60.16Number of KnocksOPTKPSolver
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OPTKPSolvergrid dims=20x20, |V |=2002026.05 | 60.16 | 36.02 | |
| OPTKPSolvergrid dims=20x10, |V |=1002026.05 | 27.36 | 9.4 | |
| OPTKPSolvergrid dims=10x10, |V |=502026.05 | 14.04 | 3.03 | |
| OPTKPSolvergrid dims=10x5, |V |=252026.05 | 7 | 1.43 | |
| OPTKPSolvergrid dims=5x5, |V |=162026.05 | 3.12 | 0.47 | |
| OPTKPSolvergrid dims=3x3, |V |=52026.05 | 1 | 0.13 |