Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.14430 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917494402318336 |
|---|---|
| author | Bhattacharyya, Souvik Singh, Nisha Haider, Salman Nagarajan, Balaji Dwivedi, Ved Prakash Surendran, Nithin Nair, Karthik |
| author_facet | Bhattacharyya, Souvik Singh, Nisha Haider, Salman Nagarajan, Balaji Dwivedi, Ved Prakash Surendran, Nithin Nair, Karthik |
| contents | We study department-level retail space optimization, where limited bay capacity must be allocated among planograms (POGs) under business and operational constraints. The problem is formulated as a linear binary knapsack model, with potential SKUs treated as items characterized by space requirements and weighted value contributions from sales, margin, units, and assortment similarity. Dynamic Programming (DP) is employed to obtain exact and reproducible assortment decisions in O(nc) time, avoiding the variance inherent in heuristic approaches. These decisions are integrated with a second-stage bay optimization model formulated as a mixed-integer program. Evaluated end-to-end across ten optimization runs spanning multiple departments and store clusters, the OPTIMUS framework achieves an average sales lift of 11.8% and an average margin lift of 9.5%. Overall, OPTIMUS provides a scalable, interpretable, and profit-driven solution for enterprise-scale retail space management. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_14430 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | OPTIMUS: Optimization Productivity Tool for Intelligent Management of Utilizable Space Bhattacharyya, Souvik Singh, Nisha Haider, Salman Nagarajan, Balaji Dwivedi, Ved Prakash Surendran, Nithin Nair, Karthik Optimization and Control We study department-level retail space optimization, where limited bay capacity must be allocated among planograms (POGs) under business and operational constraints. The problem is formulated as a linear binary knapsack model, with potential SKUs treated as items characterized by space requirements and weighted value contributions from sales, margin, units, and assortment similarity. Dynamic Programming (DP) is employed to obtain exact and reproducible assortment decisions in O(nc) time, avoiding the variance inherent in heuristic approaches. These decisions are integrated with a second-stage bay optimization model formulated as a mixed-integer program. Evaluated end-to-end across ten optimization runs spanning multiple departments and store clusters, the OPTIMUS framework achieves an average sales lift of 11.8% and an average margin lift of 9.5%. Overall, OPTIMUS provides a scalable, interpretable, and profit-driven solution for enterprise-scale retail space management. |
| title | OPTIMUS: Optimization Productivity Tool for Intelligent Management of Utilizable Space |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.14430 |