OPTIMUS: Optimization Productivity Tool for Intelligent Management of Utilizable Space

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Bhattacharyya, Souvik, Singh, Nisha, Haider, Salman, Nagarajan, Balaji, Dwivedi, Ved Prakash, Surendran, Nithin, Nair, Karthik
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_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