A Local Optimization-based Solution to the Rectangle Layout Problem
| Autor: | Patrick Healy, Robert N. Moll |
|---|---|
| Rok vydání: | 1996 |
| Předmět: |
Marketing
Mathematical optimization Operations research business.industry Computer science Strategy and Management Monotonic function Management Science and Operations Research Management Information Systems Local optimum Cutting stock problem Local search (optimization) Rectangle business Heuristics |
| Zdroj: | Journal of the Operational Research Society. 47:523-537 |
| ISSN: | 1476-9360 0160-5682 |
| DOI: | 10.1057/jors.1996.58 |
| Popis: | In this paper we apply a family of heuristics to solve the rectangle layout problem. Our principal technique, however, is a variant of local optimization. This technique, which we call sacrificing, differs from the traditional local optimization algorithm in two respects. Firstly, we relax the monotonicity requirement by permitting intermediate solutions that are not the best seen to date; secondly, we expand the notion of neighbourhood to include families of solution perturbation schemes. We solve a problem by combining these simple transformations into a high-level program with sacrificing our key transformation. We demonstrate the effectiveness of our approach on a number of test cases. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink