Almost squares in almost squares: solving the final instance
| Authors |
|
|---|---|
| Publication date | 2016 |
| Host editors |
|
| Book title | Data Analytics 2016 |
| Book subtitle | The Fifth International Conference on Data Analytics: October 9-13, 2016, Venice, Italy |
| ISBN (electronic) |
|
| Series | International Conference on Data Analytics, 5 |
| Event | The Fifth International Conference on Data Analytics |
| Pages (from-to) | 69-74 |
| Publisher | IARIA |
| Organisations |
|
| Abstract | The "almost-squares in almost-squares" (Asqas) problem is a rectangle packing problem in which a series of almost-squares (rectangles of dimensions n by (n+1)) needs to be placed inside an almost-square frame without open areas or overlaps. Asqas-34, consisting of almost-squares 1 by 2, 2 by 3, ..., 34 by 35, remains unsolved. This paper shows Asqas-34 is the only remaining unsolved instance of Asqas, and describes several solutions to Asqas-34, and the methods used to find them. |
| Document type | Conference contribution |
| Language | English |
| Published at | http://www.thinkmind.org/index.php?view=article&articleid=data_analytics_2016_4_20_60067 |
| Other links | https://www.thinkmind.org/index.php?view=instance&instance=DATA+ANALYTICS+2016 |
| Downloads |
2016Braametal-AlmostSquares
(Final published version)
|
| Permalink to this page | |