Allocation problem optimization on Monte Carlo simulated allocation datasets
0.2295Per-Capita ValueOPT (Exact MILP solution)
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| OPT (Exact MILP solution)sample size (n)=1502026.05 | 0.2295 | — | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=1502026.05 | 0.2272 | 0.0023 | — | — | |
| OPT (Exact MILP solution)sample size (n)=3002026.05 | 0.2138 | — | — | — | |
| OPT (Exact MILP solution)sample size (n)=2002026.05 | 0.212 | — | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=3002026.05 | 0.212 | 0.0017 | — | — | |
| OPT (Exact MILP solution)sample size (n)=2502026.05 | 0.2113 | — | — | — | |
| OPT (Exact MILP solution)sample size (n)=5002026.05 | 0.2112 | — | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=2002026.05 | 0.2109 | 0.001 | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=5002026.05 | 0.2099 | 0.0013 | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=2502026.05 | 0.2098 | 0.0015 | — | — | |
| OPT (Exact MILP solution)sample size (n)=3502026.05 | 0.2091 | — | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=3502026.05 | 0.2081 | 0.001 | — | — | |
| OPT (Exact MILP solution)sample size (n)=4002026.05 | 0.207 | — | — | — | |
| OPT (Exact MILP solution)sample size (n)=4502026.05 | 0.2061 | — | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=4002026.05 | 0.2056 | 0.0014 | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=4502026.05 | 0.2051 | 0.0011 | — | — | |
| OPT (Exact MILP solution)sample size (n)=1002026.05 | 0.2045 | — | — | — | |
| OPT (Exact MILP solution)sample size (n)=502026.05 | 0.2001 | — | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=1002026.05 | 0.1986 | 0.0059 | — | — | |
| Greedy–Lagrangian (GLC)sample size (n)=502026.05 | 0.1954 | 0.0047 | — | — | |
| LP relaxation (LP)sample size (n)=502026.05 | — | — | 0.0044 | 1.6 | |
| LP relaxation (LP)sample size (n)=1002026.05 | — | — | 0.001 | 1.3 | |
| LP relaxation (LP)sample size (n)=1502026.05 | — | — | 0.0006 | 1.3 | |
| LP relaxation (LP)sample size (n)=2002026.05 | — | — | 0.0004 | 1.3 | |
| LP relaxation (LP)sample size (n)=2502026.05 | — | — | 0.0002 | 1 | |
| LP relaxation (LP)sample size (n)=3002026.05 | — | — | 0.0002 | 1.2 | |
| LP relaxation (LP)sample size (n)=3502026.05 | — | — | 0.0001 | 1.3 | |
| LP relaxation (LP)sample size (n)=4002026.05 | — | — | 0.0001 | 1.6 | |
| LP relaxation (LP)sample size (n)=4502026.05 | — | — | 0.0001 | 1.4 | |
| LP relaxation (LP)sample size (n)=5002026.05 | — | — | 0.0001 | 1.2 |