Metric Facility Assignment on Line Metric (f = 2) tight distortion bounds 1
2DistortionDIST + APP
Evaluation results
| Method | Links | |
|---|---|---|
| DIST + APPInformation types=DIST + APP2026.06 | 2 | |
| DIST + APP + ORDInformation types=DIST + APP + ORD2026.06 | 2 | |
| (DIST+)ORDInformation types=(DIST+)ORD2026.06 | 3 |