Show simple item record

dc.contributor.authorCzerniachowska, Kateryna
dc.contributor.authorLutoslawski, Krzysztof
dc.contributor.authorFojcik, Marcin
dc.date.accessioned2023-03-27T06:44:46Z
dc.date.available2023-03-27T06:44:46Z
dc.date.created2023-01-16T10:46:40Z
dc.date.issued2022
dc.identifier.citationProcedia Computer Science. 2022, 207 195-204.en_US
dc.identifier.issn1877-0509
dc.identifier.urihttps://hdl.handle.net/11250/3060457
dc.description.abstractIn this research, we proposed a practical shelf space allocation model with the vertical and horizontal categorization of products. Five groups of constraints, such as shelf, product, multi-shelves, orientation and band constraints, are implemented in the model. We proposed two heuristics to solve the retailer's profit maximization problem. The experiments were performed on small instances, and the solution was compared to the optimal solution found by the CPLEX solver. The experiments proved that heuristics could find the optimal solution in most cases (14/20 for heuristics H1 and 16/20 for heuristics H2) without checking the whole solutions space. The lowest solution quality is 97.68% which shows that the heuristics allow finding high-quality near-optimal solutions. Therefore the steps implemented in the proposed heuristics should be used in more complicated shelf space allocation problems for which it is impossible to find a solution by the solvers.en_US
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.no*
dc.titleHeuristics for shelf space allocation problem with vertical and horizontal product categorizationen_US
dc.typePeer revieweden_US
dc.typeJournal articleen_US
dc.description.versionpublishedVersionen_US
dc.rights.holder© 2022 The Authorsen_US
dc.source.pagenumber195-204en_US
dc.source.volume207en_US
dc.source.journalProcedia Computer Scienceen_US
dc.identifier.doi10.1016/j.procs.2022.09.052
dc.identifier.cristin2107488
cristin.ispublishedtrue
cristin.fulltextoriginal
cristin.qualitycode1


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal