Bin packing and cutting stock problems: Mathematical models and exact algorithms
•Bin packing and cutting stock problems.•State of the art of mathematical models and exact approaches.•Software and computational experiments. We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problem...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research 2016-11, Vol.255 (1), p.1-20 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 20 |
|---|---|
| container_issue | 1 |
| container_start_page | 1 |
| container_title | European journal of operational research |
| container_volume | 255 |
| creator | Delorme, Maxence Iori, Manuel Martello, Silvano |
| description | •Bin packing and cutting stock problems.•State of the art of mathematical models and exact approaches.•Software and computational experiments.
We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problems, and experimentally evaluate, on state-of-the art computers, the performance of the main available software tools. |
| doi_str_mv | 10.1016/j.ejor.2016.04.030 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1835579735</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221716302491</els_id><sourcerecordid>4101323171</sourcerecordid><originalsourceid>FETCH-LOGICAL-c409t-8d7bb774ccbb7bfc71c68f1059ca6956c136f4701af7025db56e57f4217beb5e3</originalsourceid><addsrcrecordid>eNp9kE1P3DAQhq0KJJaPP8ApUi-9JIyT2E5QLy1qSyUQHOjZciaTXYck3tpe1P57vGxPPXCa9_C8o5mHsUsOBQcur8aCRueLMuUC6gIq-MBWvFFlLhsJR2wFlVJ5WXJ1wk5DGAGACy5W7PGrXbKtwWe7rDOz9BnuYtznEB0-Z1vvuonmcJ3dm7ih2USLZspm19MU3nj6YzBmZlo7b-NmDufseDBToIt_84z9-v7t6eY2v3v48fPmy12ONbQxb3rVdUrViGl0AyqOshk4iBaNbIVEXsmhVsDNoKAUfSckCTXU6YOOOkHVGft02JtO_L2jEPVsA9I0mYXcLmjeVEKoVlUioR__Q0e380u6TnPVtqIBIWWiygOF3oXgadBbb2fj_2oOei9Zj3ovWe8la6h1kpxKnw-lpINeLHkd0NKC1FtPGHXv7Hv1V4U2hWA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1799580566</pqid></control><display><type>article</type><title>Bin packing and cutting stock problems: Mathematical models and exact algorithms</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Delorme, Maxence ; Iori, Manuel ; Martello, Silvano</creator><creatorcontrib>Delorme, Maxence ; Iori, Manuel ; Martello, Silvano</creatorcontrib><description>•Bin packing and cutting stock problems.•State of the art of mathematical models and exact approaches.•Software and computational experiments.
We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problems, and experimentally evaluate, on state-of-the art computers, the performance of the main available software tools.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/j.ejor.2016.04.030</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Algorithms ; Bin packing ; Computational evaluation ; Computer programs ; Cutting ; Cutting stock ; Cutting tools ; Exact algorithms ; Exact solutions ; Mathematical analysis ; Mathematical models ; Packing problem ; Raw materials ; Studies</subject><ispartof>European journal of operational research, 2016-11, Vol.255 (1), p.1-20</ispartof><rights>2016 Elsevier B.V.</rights><rights>Copyright Elsevier Sequoia S.A. Nov 16, 2016</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c409t-8d7bb774ccbb7bfc71c68f1059ca6956c136f4701af7025db56e57f4217beb5e3</citedby><cites>FETCH-LOGICAL-c409t-8d7bb774ccbb7bfc71c68f1059ca6956c136f4701af7025db56e57f4217beb5e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0377221716302491$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65534</link.rule.ids></links><search><creatorcontrib>Delorme, Maxence</creatorcontrib><creatorcontrib>Iori, Manuel</creatorcontrib><creatorcontrib>Martello, Silvano</creatorcontrib><title>Bin packing and cutting stock problems: Mathematical models and exact algorithms</title><title>European journal of operational research</title><description>•Bin packing and cutting stock problems.•State of the art of mathematical models and exact approaches.•Software and computational experiments.
We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problems, and experimentally evaluate, on state-of-the art computers, the performance of the main available software tools.</description><subject>Algorithms</subject><subject>Bin packing</subject><subject>Computational evaluation</subject><subject>Computer programs</subject><subject>Cutting</subject><subject>Cutting stock</subject><subject>Cutting tools</subject><subject>Exact algorithms</subject><subject>Exact solutions</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Packing problem</subject><subject>Raw materials</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNp9kE1P3DAQhq0KJJaPP8ApUi-9JIyT2E5QLy1qSyUQHOjZciaTXYck3tpe1P57vGxPPXCa9_C8o5mHsUsOBQcur8aCRueLMuUC6gIq-MBWvFFlLhsJR2wFlVJ5WXJ1wk5DGAGACy5W7PGrXbKtwWe7rDOz9BnuYtznEB0-Z1vvuonmcJ3dm7ih2USLZspm19MU3nj6YzBmZlo7b-NmDufseDBToIt_84z9-v7t6eY2v3v48fPmy12ONbQxb3rVdUrViGl0AyqOshk4iBaNbIVEXsmhVsDNoKAUfSckCTXU6YOOOkHVGft02JtO_L2jEPVsA9I0mYXcLmjeVEKoVlUioR__Q0e380u6TnPVtqIBIWWiygOF3oXgadBbb2fj_2oOei9Zj3ovWe8la6h1kpxKnw-lpINeLHkd0NKC1FtPGHXv7Hv1V4U2hWA</recordid><startdate>20161116</startdate><enddate>20161116</enddate><creator>Delorme, Maxence</creator><creator>Iori, Manuel</creator><creator>Martello, Silvano</creator><general>Elsevier B.V</general><general>Elsevier Sequoia S.A</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20161116</creationdate><title>Bin packing and cutting stock problems: Mathematical models and exact algorithms</title><author>Delorme, Maxence ; Iori, Manuel ; Martello, Silvano</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c409t-8d7bb774ccbb7bfc71c68f1059ca6956c136f4701af7025db56e57f4217beb5e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Algorithms</topic><topic>Bin packing</topic><topic>Computational evaluation</topic><topic>Computer programs</topic><topic>Cutting</topic><topic>Cutting stock</topic><topic>Cutting tools</topic><topic>Exact algorithms</topic><topic>Exact solutions</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Packing problem</topic><topic>Raw materials</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Delorme, Maxence</creatorcontrib><creatorcontrib>Iori, Manuel</creatorcontrib><creatorcontrib>Martello, Silvano</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Delorme, Maxence</au><au>Iori, Manuel</au><au>Martello, Silvano</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Bin packing and cutting stock problems: Mathematical models and exact algorithms</atitle><jtitle>European journal of operational research</jtitle><date>2016-11-16</date><risdate>2016</risdate><volume>255</volume><issue>1</issue><spage>1</spage><epage>20</epage><pages>1-20</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>•Bin packing and cutting stock problems.•State of the art of mathematical models and exact approaches.•Software and computational experiments.
We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problems, and experimentally evaluate, on state-of-the art computers, the performance of the main available software tools.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.ejor.2016.04.030</doi><tpages>20</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0377-2217 |
| ispartof | European journal of operational research, 2016-11, Vol.255 (1), p.1-20 |
| issn | 0377-2217 1872-6860 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1835579735 |
| source | ScienceDirect Journals (5 years ago - present) |
| subjects | Algorithms Bin packing Computational evaluation Computer programs Cutting Cutting stock Cutting tools Exact algorithms Exact solutions Mathematical analysis Mathematical models Packing problem Raw materials Studies |
| title | Bin packing and cutting stock problems: Mathematical models and exact algorithms |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-15T17%3A33%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Bin%20packing%20and%20cutting%20stock%20problems:%20Mathematical%20models%20and%20exact%20algorithms&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Delorme,%20Maxence&rft.date=2016-11-16&rft.volume=255&rft.issue=1&rft.spage=1&rft.epage=20&rft.pages=1-20&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/j.ejor.2016.04.030&rft_dat=%3Cproquest_cross%3E4101323171%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1799580566&rft_id=info:pmid/&rft_els_id=S0377221716302491&rfr_iscdi=true |