Comparative Analysis of Optimized GCD and Hybrid LLM-GCD Approaches for Retail Shelf Space Allocation

Ravi Teja Pagidoju
Additional contact information
Ravi Teja Pagidoju: Software and AI Development in Retail, United States

European Journal of Information Technologies and Computer Science, 2025, vol. 5, issue 4, 13-19

Abstract: To solve the retail shelf space allocation problem, we need methods that find a good balance between speed and quality. This paper looks at two different methods: an optimized dynamic programming algorithm that uses greatest common divisor (GCD) reduction and a hybrid method that combines Large Language Model (LLM) categorization with parallel GCD optimization. When testing mixed product datasets with 20, 50, and 100 items, it is clear there is a trade-off between speed and optimality. The optimized GCD method finds the best solutions while using the available space, but it takes longer to compute (2.49 ms to 75.74 ms). The hybrid approach shows better computational efficiency (1.89 ms to 10.68 ms) by using smart product grouping and parallel processing, and it uses 91%–98.9% of the space. The hybrid method gives up 3%–9% of possible profit, but it cuts computation time by 78%–85%, which makes it good for real-time retail applications where speed is very important.

Keywords: GCD optimization; hybrid algorithms; large language models; retail shelf space allocation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://eu-opensci.org/index.php/compute/article/view/10155 Abstract page (text/html)
https://eu-opensci.org/index.php/compute/article/download/10155/1912 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:epw:comput:v:5:y:2025:i:4:id:10155

DOI: 10.24018/compute.2025.5.4.155

Access Statistics for this article

More articles in European Journal of Information Technologies and Computer Science from European Open Science
Bibliographic data for series maintained by Support Team ().