Exact algorithms for a discrete metric labeling problem.
Gaia NicosiaAndrea PacificiPublished in: Electron. Notes Discret. Math. (2004)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- vehicle routing problem with time windows
- benders decomposition
- max sat
- combinatorial problems
- combinatorial optimization problems
- computational problems
- heuristic methods
- image segmentation
- combinatorial optimization
- distance measure
- active learning
- lower bound
- optimization problems
- nonlinear programming
- np hard
- constraint programming