Exact algorithms for a discrete metric labeling problem.
Arianna AlfieriGaia NicosiaAndrea PacificiPublished in: Discret. Optim. (2006)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- benders decomposition
- heuristic methods
- vehicle routing problem with time windows
- combinatorial optimization
- nonlinear programming
- max sat
- computational problems
- combinatorial optimization problems
- combinatorial problems
- distance measure
- active learning
- neural network
- image segmentation
- lower bound
- machine learning
- optimal solution
- worst case
- np hard