An open source architecture for the interactive solution of packing problems in two dimensions is presented. Although primarily developed for helping engineering students to understand the algorithmic approaches to the solution of difficult combinatorial optimization problems, the application can be useful to practitioners and developers thanks to its visual tools. The paper gives intuitive and formal definitions of the problems at hand, discusses two natural heuristic approaches, provides technical information on the application, and reports the results of classroom experimental testings.
Training software for orthogonal packing problems / Costa, Gianluca; Delorme, Maxence; Iori, Manuel; Malaguti, Enrico; Martello, Silvano. - In: COMPUTERS & INDUSTRIAL ENGINEERING. - ISSN 0360-8352. - 111:(2017), pp. 139-147. [10.1016/j.cie.2017.06.036]
Training software for orthogonal packing problems
IORI, MANUEL;
2017
Abstract
An open source architecture for the interactive solution of packing problems in two dimensions is presented. Although primarily developed for helping engineering students to understand the algorithmic approaches to the solution of difficult combinatorial optimization problems, the application can be useful to practitioners and developers thanks to its visual tools. The paper gives intuitive and formal definitions of the problems at hand, discusses two natural heuristic approaches, provides technical information on the application, and reports the results of classroom experimental testings.File | Dimensione | Formato | |
---|---|---|---|
TwoBinGame_rev.pdf
Open access
Descrizione: Articolo principale
Tipologia:
Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione
358.14 kB
Formato
Adobe PDF
|
358.14 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris