A Linear-Time Heuristic for Minimum Rectangular Coverings (Extended Abstract).
Christos LevcopoulosJoachim GudmundssonPublished in: FCT (1997)
Keyphrases
- extended abstract
- packing problem
- strip packing
- search algorithm
- rough sets
- minimum length
- optimal solution
- dynamic programming
- data sets
- square error
- bin packing
- timetabling problem
- depth first search
- constraint satisfaction
- heuristic methods
- data structure
- search strategies
- greedy heuristic
- rough set theory
- simulated annealing