Improving table compression with combinatorial optimization.
Adam L. BuchsbaumGlenn S. FowlerRaffaele GiancarloPublished in: SODA (2002)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- simulated annealing
- branch and bound
- branch and bound algorithm
- mathematical programming
- optimization problems
- combinatorial problems
- quadratic assignment problem
- database
- image compression
- exact algorithms
- memetic algorithm
- hard combinatorial optimization problems
- compression ratio
- vehicle routing problem
- compression scheme
- genetic algorithm
- compression algorithm
- search space
- path relinking
- data compression
- job shop scheduling problem
- upper bound
- combinatorial search