Iterative Compression and Exact Algorithms.
Fedor V. FominSerge GaspersDieter KratschMathieu LiedloffSaket SaurabhPublished in: MFCS (2008)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- vehicle routing problem with time windows
- combinatorial optimization
- benders decomposition
- heuristic methods
- max sat
- combinatorial problems
- computational problems
- data compression
- image compression
- compression scheme
- compression ratio
- nonlinear programming
- compression algorithm
- combinatorial optimization problems
- image quality
- state space
- cost function
- upper bound
- constraint satisfaction problems
- special case
- lower bound