Showing 1 - 10 of 22
Persistent link: https://www.econbiz.de/10006863017
Persistent link: https://www.econbiz.de/10006863328
Persistent link: https://www.econbiz.de/10006867684
Persistent link: https://www.econbiz.de/10006378782
Persistent link: https://www.econbiz.de/10006405396
Persistent link: https://www.econbiz.de/10000802721
Persistent link: https://www.econbiz.de/10000802725
Persistent link: https://www.econbiz.de/10000716521
Persistent link: https://www.econbiz.de/10000790368
The first algorithms for the on-line two-dimensional rectangle packing problem were introduced by Coppersmith and Raghavan. They showed that for a family of heuristics 13/4 is an upper bound for the asymptotic worst-case ratios. We have investigated the Next Fit and the First Fit variants of...
Persistent link: https://www.econbiz.de/10010837762