Pricing and Replenishment Prediction Model for Vegetable Commodities Based on Mixed Integer Linear Programming Optimization XGBoost

In fresh food superstores, the replenishment volume and pricing strategy of vegetables are affected by various factors such as seasonal seasons, supply demand, purchasing costs, and profits of vegetable categories. In this paper, we use the data related to the sales flow details and wholesale prices of each commodity from July 1, 2020 to June 30, 2023 as a dataset, and build a model based on the gradient boosting tree algorithm, XGBoost algorithm [1], to predict the total daily replenishment volume and pricing strategy of each vegetable category in the coming week (July 1-7, 2023) [2]. It is also optimized using a mixed-variable 0-1 linear programming (MILP) [3] model with decision variables including a binary variable of whether to order the vegetable category or not and a continuous variable of the number of vegetable categories ordered to compute the optimal replenishment volume and pricing strategy for July 1, 2023 for each item. Through the model in this paper, under the premise of meeting the market demand for each category of vegetable goods, while keeping the control within a specific range, the superstore can get the optimal replenishment plan and pricing strategy, reasonably allocate the resources of the warehouse space, improve the market competitiveness of the superstore, and maximize the revenue.