Exact Algorithms for a Discrete Metric Labeling Problem.
Gaia NicosiaAndrea PacificiPublished in: CTW (2004)
Keyphrases
- exact algorithms
- knapsack problem
- vehicle routing problem with time windows
- approximation algorithms
- exact solution
- benchmark instances
- benders decomposition
- combinatorial optimization problems
- combinatorial optimization
- heuristic methods
- nonlinear programming
- max sat
- computational problems
- combinatorial problems
- image segmentation
- continuous variables
- neural network
- dynamic programming
- cost function
- active learning
- optimal solution