Home // DATA ANALYTICS 2016, The Fifth International Conference on Data Analytics // View article

Almost Squares in Almost Squares: Solving the Final Instance

Authors:
Florian Braam
Mark Moes
Emiel Suilen
Daan van den Berg
Sandjai Bhulai

Keywords: Asqas; almost-squares in almost-squares; rectangle packing problem.

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.

Pages: 69 to 74

Copyright: Copyright (c) IARIA, 2016

Publication date: October 9, 2016

Published in: conference

ISSN: 2308-4464

ISBN: 978-1-61208-510-4

Location: Venice, Italy

Dates: from October 9, 2016 to October 13, 2016