{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:42:42Z","timestamp":1760236962082,"version":"build-2065373602"},"reference-count":57,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>From brick-and-mortar stores to omnichannel retail, the efficient selection of products to be displayed on store tables, advertising brochures, or online front pages has become a critical issue. One possible goal is to maximize the overall \u2018attractiveness\u2019 level of the displayed items, i.e., to enhance the shopping experience of our potential customers as a way to increase sales and revenue. With the goal of maximizing the total attractiveness value for the visiting customers over a multi-period time horizon, this paper studies how to configure an assortment of products to be included in limited display spaces, either physical or online. In order to define a realistic scenario, several constraints are considered for each period and display table: (i) the inclusion of both expensive and non-expensive products on the display tables; (ii) the diversification of product collections; and (iii) the achievement of a minimum profit margin. Moreover, the attractiveness level of each product is assumed to be dynamic, i.e., it is reduced if the product has been displayed in a previous period (loss of novelty) and vice versa. This generates dependencies across periods. Likewise, correlations across items are also considered to account for complementary or substitute products. In the case of brick-and-mortar stores, for instance, solving this rich multi-period product display problem enables them to provide an exciting experience to their customers. As a consequence, an increase in sales revenue should be expected. In order to deal with the underlying optimization problem, which contains a quadratic objective function in its simplest version and a non-smooth one in its complete version, two biased-randomized metaheuristic algorithms are proposed. A set of new instances has been generated to test our approach and compare its performance with that of non-linear solvers.<\/jats:p>","DOI":"10.3390\/a13020034","type":"journal-article","created":{"date-parts":[[2020,2,3]],"date-time":"2020-02-03T11:28:31Z","timestamp":1580729311000},"page":"34","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Using Biased-Randomized Algorithms for the Multi-Period Product Display Problem with Dynamic Attractiveness"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0637-1673","authenticated-orcid":false,"given":"Mage","family":"Marmol","sequence":"first","affiliation":[{"name":"Marketing Department, Euncet Business School, 08225 Terrassa, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6529-0270","authenticated-orcid":false,"given":"Leandro do C.","family":"Martins","sequence":"additional","affiliation":[{"name":"IN3\u2014Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sara","family":"Hatami","sequence":"additional","affiliation":[{"name":"IN3\u2014Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1392-1776","authenticated-orcid":false,"given":"Angel A.","family":"Juan","sequence":"additional","affiliation":[{"name":"Marketing Department, Euncet Business School, 08225 Terrassa, Spain"},{"name":"IN3\u2014Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5187-5024","authenticated-orcid":false,"given":"Vicenc","family":"Fernandez","sequence":"additional","affiliation":[{"name":"TechTalent-Lab, Universitat Politecnica de Catalunya\u2013BarcelonaTech, 08222 Terrassa, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.intmar.2017.06.001","article-title":"Consumer Connectivity in a Complex, Technology-enabled, and Mobile-oriented World with Smart Products","volume":"40","author":"Verhoef","year":"2017","journal-title":"J. Interact. Market."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1287\/mnsc.2014.1951","article-title":"Integration of online and offline channels in retail: The impact of sharing reliable inventory availability information","volume":"60","author":"Galino","year":"2014","journal-title":"Manag. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Blau, P. (2017). Exchange and Power in Social Life, Routledge.","DOI":"10.4324\/9780203792643"},{"key":"ref_4","unstructured":"Ellegaard, C., and Ritter, T. (2007). Attractiveness in Business Markets: Conceptualization and Propositions. White Paper, 1\u201310. Available online: https:\/\/www.impgroup.org\/uploads\/papers\/5847.pdf."},{"key":"ref_5","unstructured":"Halinen, A. (2012). Relationship Marketing in Professional Services: A Study of Agency-Client Dynamics in the Advertising Sector, Routledge."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1357","DOI":"10.1287\/mnsc.1110.1489","article-title":"Product and Price Competition with Satiation Effects","volume":"58","author":"Caro","year":"2012","journal-title":"Manag. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2701","DOI":"10.1287\/mnsc.2014.1991","article-title":"The Assortment Packing Problem: Multiperiod Assortment Planning for Short-Lived Products","volume":"60","author":"Caro","year":"2014","journal-title":"Manag. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2092","DOI":"10.1287\/mnsc.2016.2448","article-title":"Dynamic product rotation in the presence of strategic customers","volume":"63","author":"Bernstein","year":"2017","journal-title":"Manag. Sci."},{"key":"ref_9","unstructured":"Ferreira, K., and Goh, J. (2019). Assortment Rotation and the Value of Concealment, Harvard Business School Press. Available online: http:\/\/nrs.harvard.edu\/urn-3:HUL.InstRepos:30861196."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s11002-016-9404-3","article-title":"The effect of context attractiveness on product attractiveness and product quality: The moderating role of product familiarity","volume":"28","author":"Schnurr","year":"2017","journal-title":"Market. Lett."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1364","DOI":"10.1287\/opre.1090.0805","article-title":"Assortment Planning and Inventory Decisions Under Stockout-Based Substitution","volume":"58","author":"Honhon","year":"2010","journal-title":"Oper. Res."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/TKDE.2005.99","article-title":"Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions","volume":"17","author":"Adomavicius","year":"2005","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.omega.2011.05.008","article-title":"Retail category management: State-of-the-art review of quantitative research and software applications in assortment and shelf space management","volume":"40","author":"Kuhn","year":"2012","journal-title":"Omega"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.ejor.2007.07.008","article-title":"The assortment problem: A survey","volume":"190","author":"Pentico","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/j.eswa.2005.09.074","article-title":"Personalized recommendation system based on product specification values","volume":"31","author":"Choi","year":"2006","journal-title":"Expert Syst. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s13740-016-0058-3","article-title":"Product-Seeded and Basket-Seeded Recommendations for Small-Scale Retailers","volume":"6","author":"Kaminskas","year":"2017","journal-title":"J. Data Semant."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.ins.2007.07.024","article-title":"A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem","volume":"178","author":"Ahn","year":"2008","journal-title":"Inform. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.cie.2017.06.019","article-title":"Biased randomization of heuristics using skewed probability distributions: A survey and some applications","volume":"110","author":"Grasas","year":"2017","journal-title":"Comput. Ind. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1475-3995.2009.00663.x","article-title":"An annotated bibliography of GRASP\u2013Part I: Algorithms","volume":"16","author":"Festa","year":"2009","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Louren\u00e7o, H.R., Martin, O.C., and St\u00fctzle, T. (2003). Iterated local search. Handbook of Metaheuristics, Springer.","DOI":"10.1007\/0-306-48056-5_11"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ferone, D., Gruler, A., Festa, P., and Juan, A.A. (2018). Enhancing and extending the classical GRASP framework with biased randomisation and simulation. J. Oper. Res. Soc., 1\u201314.","DOI":"10.1080\/01605682.2018.1494527"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1287\/mnsc.6.1.13","article-title":"A Few Remarks on the Assortment Problem","volume":"6","author":"Sadowskit","year":"1959","journal-title":"Manag. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1287\/opre.49.3.334.11210","article-title":"Stocking Retail Assortments Under Dynamic Consumer Substitution","volume":"49","author":"Mahajan","year":"2001","journal-title":"Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1287\/opre.1120.1067","article-title":"Learning consumer tastes through dynamic assortments","volume":"60","author":"Ulu","year":"2012","journal-title":"Oper. Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.jretai.2008.11.006","article-title":"Why is Assortment Planning so Difficult for Retailers? A Framework and Research Agenda","volume":"85","author":"Mantrala","year":"2009","journal-title":"J. Retail."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Mou, S., Robb, D.J., and DeHoratius, N. (2017). Retail store operations: Literature review and research directions. Eur. J. Oper. Res.","DOI":"10.1016\/j.ejor.2017.07.003"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1287\/opre.48.1.50.12443","article-title":"Management of Multi-Item Retail Inventory Systems with Demand Substitution","volume":"48","author":"Smith","year":"2000","journal-title":"Oper. Res."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1287\/msom.2013.0429","article-title":"Optimal dynamic assortment planning with demand learning","volume":"15","author":"Assaf","year":"2013","journal-title":"Manuf. Serv. Oper. Manag."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1108\/08876040710746552","article-title":"Services purchased at brick and mortar versus online stores, and shopping motivation","volume":"21","author":"Rajamma","year":"2007","journal-title":"J. Serv. Market."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"K\u00f6k, A.G., Fisher, M.L., and Vaidyanathan, R. (2008). Assortment planning: Review of literature and industry practice. Retail Supply Chain Management, Springer.","DOI":"10.1007\/978-0-387-78902-6_6"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.jss.2004.08.031","article-title":"Hybrid approaches to product recommendation based on customer lifetime value and purchase preferences","volume":"77","author":"Liu","year":"2005","journal-title":"J. Syst. Softw."},{"key":"ref_32","first-page":"1","article-title":"Online versus bricks-and-mortar retailing: A comparison of price, assortment and delivery time","volume":"53","author":"Li","year":"2014","journal-title":"Int. J. Prod. Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/j.cie.2017.12.005","article-title":"Product recommendation algorithms in the age of omnichannel retailing\u2014An intuitive clustering approach","volume":"115","author":"Balakrishnan","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/09528130500112429","article-title":"Co-operation framework of case-based reasoning agents for automated product recommendation","volume":"17","author":"Baykal","year":"2005","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/j.eswa.2004.05.017","article-title":"An utility range-based similar product recommendation algorithm for collaborative companies","volume":"27","author":"Choi","year":"2004","journal-title":"Expert Syst. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.elerap.2012.02.004","article-title":"A hybrid online-product recommendation system: Combining implicit rating-based collaborative filtering and sequential pattern analysis","volume":"11","author":"Choi","year":"2012","journal-title":"Electron. Commerce Res. Appl."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Zhao, X.W., Guo, Y., He, Y., Jiang, H., Wu, Y., and Li, X. (2014, January 24\u201327). We Know What YouWant to Buy: A Demographic-based System for Product Recommendation On Microblogs. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201914), New York, NY, USA.","DOI":"10.1145\/2623330.2623351"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1109\/TKDE.2015.2508816","article-title":"Connecting Social Media to E-Commerce: Cold-Start Product Recommendation Using Microblogging Information","volume":"28","author":"Zhao","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0925-5273(98)00134-0","article-title":"A study on shelf space allocation and management","volume":"60","author":"Yang","year":"1999","journal-title":"Int. J. Prod. Econ."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0377-2217(99)00448-8","article-title":"An efficient algorithm to allocate shelf space","volume":"131","author":"Yang","year":"2001","journal-title":"Eur. J. Oper. Res."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1057\/jors.2015.120","article-title":"Promoting impulse buying by allocating retail shelf space to grouped product categories","volume":"67","author":"Flamand","year":"2016","journal-title":"J. Oper. Res. Soc."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1287\/inte.2016.0859","article-title":"Using Analytics to Enhance a Food Retailer\u2019s Shelf-Space Management","volume":"46","author":"Silva","year":"2016","journal-title":"Interfaces"},{"key":"ref_43","first-page":"428","article-title":"Atmosphere in fashion stores: Do you need to change?","volume":"15","author":"Parsons","year":"2011","journal-title":"J. Fash. Mark. Manag."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1761","DOI":"10.1111\/poms.12189","article-title":"Optimal inventory control with retail pre-packs","volume":"23","author":"Gao","year":"2014","journal-title":"Prod. Oper. Manag."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","article-title":"Greedy randomized adaptive search procedures","volume":"6","author":"Feo","year":"1995","journal-title":"J. Glob. Optim."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Resende, M.G., and Ribeiro, C.C. (2016). Optimization by GRASP, Springer.","DOI":"10.1007\/978-1-4939-6530-4"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1057\/jos.2014.25","article-title":"SimILS: A simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization","volume":"10","author":"Grasas","year":"2016","journal-title":"J. Simulat."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.1057\/s41274-016-0155-6","article-title":"Solving the deterministic and stochastic uncapacitated facility location problem: From a heuristic to a simheuristic","volume":"68","author":"Juan","year":"2017","journal-title":"J. Oper. Res. Soc."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.eswa.2015.09.011","article-title":"A BRILS metaheuristic for non-smooth flow-shop problems with failure-risk costs","volume":"44","author":"Ferrer","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.simpat.2017.09.001","article-title":"A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochastic processing times","volume":"79","author":"Ferone","year":"2017","journal-title":"Simulat. Model Pract. Theor."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1111\/j.1475-3995.2008.00640.x","article-title":"The ALGACEA-1 method for the capacitated vehicle routing problem","volume":"15","author":"Faulin","year":"2008","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1111\/itor.12070","article-title":"A biased-randomized algorithm for the two-dimensional vehicle routing problem with and without item rotations","volume":"21","author":"Dominguez","year":"2014","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/j.ejor.2016.05.002","article-title":"A biased-randomised large neighbourhood search for the two-dimensional vehicle routing problem with backhauls","volume":"255","author":"Dominguez","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1111\/itor.12101","article-title":"Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem","volume":"22","author":"Juan","year":"2015","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.ejor.2016.02.045","article-title":"A multi-agent based cooperative approach to scheduling and routing","volume":"254","author":"Martin","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1111\/itor.12028","article-title":"Using iterated local search for solving the flow-shop problem: Parallelization, parametrization, and randomization issues","volume":"21","author":"Juan","year":"2014","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_57","first-page":"1","article-title":"BONMIN user\u2019s manual","volume":"4","author":"Bonami","year":"2007","journal-title":"Numer. Math."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/2\/34\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:53:41Z","timestamp":1760172821000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/2\/34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,1]]},"references-count":57,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["a13020034"],"URL":"https:\/\/doi.org\/10.3390\/a13020034","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2020,2,1]]}}}