Results
This page provides tables with the current
best-known feasible solution for each CPIT and PCPSP instance of each
mine. Additionally, we provide the objective value of the optimal LP
relaxation of each instance, which is a valid upper bound.
Click on mine name for further details about the solution.
UPIT & CPIT Results
- UPIT value: optimal objective value of the problem
- CPIT LP upper bound: objective value of the optimal LP relaxation of each CPIT instance.
- CPIT best known feas. sol.: objective value of the best-known feasible solution of each CPIT instance.
- CPIT Gap (%): Gap of the best feasible solution, compared with the
LP upper bound.
| Name | UPIT value |
CPIT LP upper bound |
CPIT Best known feas. sol. |
CPIT Gap (%) |
|---|---|---|---|---|
| newman1 |
26,086,899 |
24,486,184 |
23,483,671 |
4.1% |
| zuck_small |
1,422,726,898 |
854,182,396 |
788,652,600 |
7.7% |
| kd |
652,195,037 |
409,498,555 |
396,858,193 |
3.1% |
| zuck_medium |
1,075,124,490 |
710,641,410 |
615,411,415 |
13.4% |
| p4hd |
293,373,256 |
247,415,730 |
246,138,696 |
0.5% |
| marvin |
1,415,655,436 |
863,916,131 |
820,726,048 |
5.0% |
| w23 |
510,973,998 |
400,653,199 |
392,226,063 |
2.1% |
| zuck_large |
122,220,280 |
57,389,094 |
56,777,190 |
1.1% |
| sm2 |
2,743,603,730 |
1,648,051,083 |
1,645,242,774 |
0.2% |
| mclaughlin_limit |
1,495,726,474 |
1,078,979,501 |
1,073,327,197 |
0.5% |
| mclaughlin |
1,495,886,962 |
1,079,024,268 |
1,073,327,197 |
0.5% |
PCPSP Results
- PCPSP LP upper bound: objective value of the optimal LP relaxation of each PCPSP instance.
- PCPSP best known feas. sol.: objective value of the best-known feasible solution of each PCPSP instance.
- PCPSP Gap (%): Gap of the best feasible solution, compared with the LP upper bound.
| Name | PCPSP LP upper bound |
PCPSP Best known feas. sol. |
PCPSP Gap (%) |
|---|---|---|---|
| newman1 |
24,486,549 |
23,658,230 |
3.4% |
| zuck_small |
905,878,172 |
872,372,967 |
3.7% |
| kd |
410,891,003 |
406,871,207 |
1.0% |
| zuck_medium |
750,519,109 |
675,931,038 |
9.9% |
| marvin |
911,704,665 |
885,968,070 |
2.8% |
| w23 |
387,693,394 |
0 |
100% |
| zuck_large |
57,938,790 |
57,334,014 |
1.0% |
| sm2 |
1,652,394,327 |
1,650,439,213 |
0.1% |
| mclaughlin_limit |
1,324,829,727 |
1,321,662,551 |
0.2% |
| mclaughlin |
1,512,971,680 |
1,510,126,435 |
0.2% |