DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/8122

Title: Optimal Retail Shelf Space Allocation with Dynamic Programming using Bounds
Authors: GAJJAR, HK
ADIL, GK
Keywords: display-area allocation
product assortment
model
sales
optimization
supermarkets
management
algorithm
selection
Issue Date: 2008
Publisher: IEEE
Citation: IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, (), 1068-1072
Abstract: Efficient shelf space allocation increases profitability of a retail store and thus provides competitive advantage to the retailer. Several shelf space allocation models exist in literature. However, these models are generally solved using heuristic approaches due to NP-hard nature and there is a need to develop exact methods. In this paper, we present a non-linear shelf-space allocation model (NLSSAM) and optimally, solve it with a new dynamic programming (NDP) using bounds which fathoms unpromising states. It is found from experimental studies that NDP using bound was much more efficient to solve large problems as compared to original dynamic programming (ODP) without using bound. ODP could not solve all problem instances of problem sizes (number of products, n = 30 and 40) within specified CPU time limit of 400 seconds while NDP could solved problem instances of size (n = 200) with average CPU time of 7.89 seconds.
URI: http://dspace.library.iitb.ac.in/xmlui/handle/10054/8122
http://hdl.handle.net/10054/8122
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback