Exact algorithms for the minimum latency problem.
Bang Ye WuZheng-Nan HuangFu-Jie ZhanPublished in: Inf. Process. Lett. (2004)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- benders decomposition
- vehicle routing problem with time windows
- combinatorial optimization
- combinatorial problems
- combinatorial optimization problems
- max sat
- computational problems
- heuristic methods
- nonlinear programming
- constraint programming
- special case
- orders of magnitude
- constraint satisfaction problems
- simulated annealing