Improving table compression with combinatorial optimization.
Adam L. BuchsbaumGlenn S. FowlerRaffaele GiancarloPublished in: J. ACM (2003)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- branch and bound
- simulated annealing
- optimization problems
- combinatorial problems
- branch and bound algorithm
- mathematical programming
- data compression
- hard combinatorial optimization problems
- compression algorithm
- quadratic assignment problem
- graph theory
- database
- image compression
- combinatorial search
- vehicle routing problem
- compression scheme
- compression ratio
- exact algorithms
- single machine scheduling problem
- memetic algorithm
- search space
- ant colony optimization
- lossless compression
- shortest path
- wavelet transform
- cost function
- lookup table
- computer vision