Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles.

Deborah S. Franzblau

Published in: SIAM J. Discret. Math. (1989)

Keyphrases

packing problem
arbitrary shaped
strip packing
search algorithm
dynamic programming
optimal solution
simulated annealing
heuristic solution
linear programming
metaheuristic
line segments
search strategies
ground plane
exact algorithms
beam search
minimum length
axis parallel
np hard