An improved metaheuristic algorithm for maximizing demand satisfaction in the population harvest Cutting Stock Problem

Simple item page
dc.contributor.authorCliment, Laura
dc.contributor.authorO'Sullivan, Barry
dc.contributor.authorWallace, Richard J.
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2021-04-20T15:51:52Z
dc.date.available2021-04-20T15:51:52Z
dc.date.issued2016-07-06
dc.date.updated2021-04-20T15:39:50Z
dc.description.abstractWe present a greedy version of an existing metaheuristic algorithm for a special version of the Cutting Stock Problem (CSP). For this version, it is only possible to have indirect control over the patterns via a vector of continuous values which we refer to as a weights vector. Our algorithm iteratively generates new weights vectors by making local changes over the best weights vector computed so far. This allows us to achieve better solutions much faster than is possible with the original metaheuristic.en
dc.description.statusPeer revieweden
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationCliment, L., O'Sullivan, B. and Wallace, R. J. (2016) 'An Improved Metaheuristic Algorithm for Maximizing Demand Satisfaction in the Population Harvest Cutting Stock Problem', SoCS 2016, the 9th Annual Symposium on Combinatorial Search, Tarrytown, New York, USA, 06-08 July.en
dc.identifier.endpage128en
dc.identifier.startpage127en
dc.identifier.urihttps://hdl.handle.net/10468/11216
dc.language.isoenen
dc.publisherAAAI Publicationsen
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/en
dc.relation.urihttps://www.aaai.org/ocs/index.php/SOCS/SOCS16/paper/view/13954
dc.rights© 2016, Association for the Advancement of Artificial Intelligence (www.aaai.org)en
dc.subjectMetaheuriticen
dc.subjectCutting stock problemen
dc.subjectSimulated annealing like algorithmen
dc.subjectForestry harvestingen
dc.titleAn improved metaheuristic algorithm for maximizing demand satisfaction in the population harvest Cutting Stock Problemen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
13954-61073-1-PB.pdf
Size:
466.9 KB
Format:
Adobe Portable Document Format
Description:
Published version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items