Next: Bibliography
Up: Miscellaneous
Previous: MINIMUM NUMERICAL TAXONOMY
  Index
- INSTANCE:
Positive integer n and a sequence
of non-negative integers denoting
the pairwise demand between nodes i and j of a ring
of size n.
- SOLUTION:
A map
.
- MEASURE:
,
where
- Good News:
Admits a PTAS [302].
Viggo Kann
2000-03-20