Show simple item record

AuthorGhoniem, Ahmed
AuthorFlamand, Tulay
AuthorHaouari, Mohamed
Available date2021-09-07T06:16:17Z
Publication Date2016
Publication NameINFORMS Journal on Computing
ResourceScopus
ISSN10919856
URIhttp://dx.doi.org/10.1287/ijoc.2016.0703
URIhttp://hdl.handle.net/10576/22796
AbstractThis paper introduces a novel class of generalized assignment problems with location/allocation considerations that arises in several applications including retail shelf space allocation. We consider a set of items where each item may represent a family of products and a set of variable-sized knapsacks that may represent shelves, which comprise contiguous segments having distinct attractiveness. The decision-maker seeks to assign the set of items to these knapsacks, specify their segment assignments within knapsacks, and determine their total allocated space within predetermined lower/upper bounds in a fashion that maximizes a reward-based objective function. We develop an effective optimization-based very large-scale neighborhood search (VLNS), which greatly outperforms the best solution identified by CPLEX within one CPU hour, whereas general-purpose solver heuristics failed to provide feasible solutions to most of the larger instances within a time limit comparable to the VLNS algorithm run times. Our computational study was carried out on randomly generated computationally challenging instances with up to 210 items and 42 knapsacks and on a case study motivated by a shelf space allocation problem. Our results demonstrate that the proposed approach consistently produces high-quality solutions. 2016 INFORMS.
Languageen
PublisherINFORMS Inst.for Operations Res.and the Management Sciences
SubjectGeneralized assignment problems
Mixed-integer programming
Very large-scale neighborhood search
TitleOptimization-based very large-scale neighborhood search for generalized assignment problems with location/allocation considerations
TypeArticle
Pagination575-588
Issue Number3
Volume Number28
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record