Exact algorithms for the master ring problem.
Hadas ShachnaiLisa ZhangTomomi MatsuiPublished in: Networks (2008)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- vehicle routing problem with time windows
- exact solution
- benders decomposition
- computational problems
- combinatorial optimization
- max sat
- combinatorial problems
- heuristic methods
- combinatorial optimization problems
- nonlinear programming
- information retrieval
- special case
- genetic algorithm
- optimal solution