Training software for orthogonal packing problems

Gianluca Costa, Maxence Delorme, Manuel Iori, Enrico Malaguti, Silvano Martello*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)139-147
Number of pages9
JournalComputers and Industrial Engineering
Volume111
DOIs
Publication statusPublished - Sep 2017
Externally publishedYes

Keywords

  • Classroom experiments
  • Combinatorial optimization
  • Orthogonal packing
  • Training software
  • Visualization

Fingerprint Dive into the research topics of 'Training software for orthogonal packing problems'. Together they form a unique fingerprint.

Cite this