Because of the sharp development of (commercial) MILP software and hardware components, pseudo-polynomial formulations have been established as a viable tool for solving cutting and packing problems in recent years. Constituting a natural (but independent) counterpart of the well-known cutting stock problem, the one-dimensional skiving stock problem (SSP) asks for the maximal number of large objects (specified by some threshold length) that can be obtained by recomposing a given inventory of smaller items. In this paper, we introduce a new arcflow formulation for the SSP applying the idea of reflected arcs. In particular, this new model is shown to possess significantly fewer variables as well as a better numerical performance compared to the standard arcflow formulation.

An Improved Arcflow Model for the Skiving Stock Problem / Martinovic, John; Delorme, Maxence; Iori, Manuel; Scheithauer, Guntram. - (2019), pp. 135-141. ((Intervento presentato al convegno Annual International Conference of the German Operations Research Society (GOR) tenutosi a Brussels, Belgium nel September 12-14, 2018 [10.1007/978-3-030-18500-8_18].

An Improved Arcflow Model for the Skiving Stock Problem

Iori, Manuel;
2019

Abstract

Because of the sharp development of (commercial) MILP software and hardware components, pseudo-polynomial formulations have been established as a viable tool for solving cutting and packing problems in recent years. Constituting a natural (but independent) counterpart of the well-known cutting stock problem, the one-dimensional skiving stock problem (SSP) asks for the maximal number of large objects (specified by some threshold length) that can be obtained by recomposing a given inventory of smaller items. In this paper, we introduce a new arcflow formulation for the SSP applying the idea of reflected arcs. In particular, this new model is shown to possess significantly fewer variables as well as a better numerical performance compared to the standard arcflow formulation.
30-ago-2019
Annual International Conference of the German Operations Research Society (GOR)
Brussels, Belgium
September 12-14, 2018
135
141
Martinovic, John; Delorme, Maxence; Iori, Manuel; Scheithauer, Guntram
An Improved Arcflow Model for the Skiving Stock Problem / Martinovic, John; Delorme, Maxence; Iori, Manuel; Scheithauer, Guntram. - (2019), pp. 135-141. ((Intervento presentato al convegno Annual International Conference of the German Operations Research Society (GOR) tenutosi a Brussels, Belgium nel September 12-14, 2018 [10.1007/978-3-030-18500-8_18].
File in questo prodotto:
File Dimensione Formato  
OR_2018_Martinovic.pdf

accesso aperto

Descrizione: Versione pre print
Tipologia: Pre-print dell'autore (bozza pre referaggio)
Dimensione 126.57 kB
Formato Adobe PDF
126.57 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1186984
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact