Iterative compression and exact algorithms.
Fedor V. FominSerge GaspersDieter KratschMathieu LiedloffSaket SaurabhPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- vehicle routing problem with time windows
- benders decomposition
- combinatorial optimization problems
- combinatorial optimization
- compression algorithm
- max sat
- computational problems
- heuristic methods
- combinatorial problems
- image compression
- nonlinear programming
- compression scheme
- data compression
- optimal solution
- information retrieval
- dynamic programming
- metaheuristic
- special case
- data structure