Training software for orthogonal packing problems

Gianluca Costa; Maxence Delorme; Manuel Iori; Enrico Malaguti; Silvano Martello

doi:10.1016/j.cie.2017.06.036

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 journal › Article › Scientific › peer-review

6 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 language	English
Pages (from-to)	139-147
Number of pages	9
Journal	Computers & Industrial Engineering
Volume	111
DOIs	https://doi.org/10.1016/j.cie.2017.06.036
Publication status	Published - Sept 2017
Externally published	Yes

Keywords

Classroom experiments
Combinatorial optimization
Orthogonal packing
Training software
Visualization

Access to Document

10.1016/j.cie.2017.06.036

Cite this

@article{d733dade5dc04bd988868eb225730318,

title = "Training software for orthogonal packing problems",

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.",

keywords = "Classroom experiments, Combinatorial optimization, Orthogonal packing, Training software, Visualization",

author = "Gianluca Costa and Maxence Delorme and Manuel Iori and Enrico Malaguti and Silvano Martello",

note = "Funding Information: This research was supported by MIUR-Italy (Grant PRIN 2015) and by Air Force Office of Scientific Research (under award number FA9550-17-1-0067). We thank two anonymous referees for useful comments. Publisher Copyright: {\textcopyright} 2017 Elsevier Ltd Copyright: Copyright 2017 Elsevier B.V., All rights reserved.",

year = "2017",

month = sep,

doi = "10.1016/j.cie.2017.06.036",

language = "English",

volume = "111",

pages = "139--147",

journal = "Computers & Industrial Engineering",

issn = "0360-8352",

publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Training software for orthogonal packing problems

AU - Costa, Gianluca

AU - Delorme, Maxence

AU - Iori, Manuel

AU - Malaguti, Enrico

AU - Martello, Silvano

N1 - Funding Information: This research was supported by MIUR-Italy (Grant PRIN 2015) and by Air Force Office of Scientific Research (under award number FA9550-17-1-0067). We thank two anonymous referees for useful comments. Publisher Copyright: © 2017 Elsevier Ltd Copyright: Copyright 2017 Elsevier B.V., All rights reserved.

PY - 2017/9

Y1 - 2017/9

N2 - 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.

AB - 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.

KW - Classroom experiments

KW - Combinatorial optimization

KW - Orthogonal packing

KW - Training software

KW - Visualization

UR - http://www.scopus.com/inward/record.url?scp=85024867592&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2017.06.036

DO - 10.1016/j.cie.2017.06.036

M3 - Article

AN - SCOPUS:85024867592

SN - 0360-8352

VL - 111

SP - 139

EP - 147

JO - Computers & Industrial Engineering

JF - Computers & Industrial Engineering

ER -

Training software for orthogonal packing problems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this