Capacitated Metric Labeling.
Matthew AndrewsMohammad Taghi HajiaghayiHoward J. KarloffAnkur MoitraPublished in: SODA (2011)
Keyphrases
- lot sizing
- metric space
- distance metric
- single source
- routing problem
- multi item
- distance measure
- multi period
- vehicle routing problem
- evaluation metrics
- labeling process
- similarity metric
- image segmentation
- active learning
- network design problem
- network flow problem
- facility location
- multi commodity
- production inventory
- labeling scheme
- multi source
- metric learning
- unsupervised learning
- np hard
- search space
- pairwise
- training set
- feature space