Title

Adjusted Network Flow for the Shelf Space Allocation Problem

Publication Type

Conference Proceeding Article

Publication Date

2002

Abstract

In this paper, we study shelf space allocation optimization which is important to retail operations management. Our approach is to formulate a model that is applicable to operational realities and to seek solutions with realistic test data. This model is linked to the multidimensional knapsack problem. We first solve a simplified version of the problem to achieve maximum profit by transforming it into a network flow problem. Then, with simple adaptations we solve the general shelf space allocation problem with the help of the network flow model. The approach is simple and direct while experimental results improve on recentfindings significantly and are very close to the optimal.

Discipline

Operations and Supply Chain Management

Research Areas

Operations Management

Publication

ICTAI 2002: 14th IEEE International Conference on Tools with Artificial Intelligence: Proceedings: 4-6 November 2002, Washington DC

First Page

224

Last Page

229

ISBN

9780769518497

Identifier

10.1109/TAI.2002.1180808

Publisher

IEEE

City or Country

Washington DC