We consider the economic lot-sizing (ELS) game with general concave ordering cost.In this cooperative game, multiple retailers form a coalition by placing joint orders to a single supplier in order to reduce ordering cost. When both the inventory holding cost and backlogging cost are linear functions, it can be shown that the core of this game is non-empty. The main contribution of this paper is to show that a core allocation can be computed in polynomial time.Our approach is based on linear programming (LP) duality and is motivated by the work of Owen [19]. We suggest an integer programming formulation for the ELS problem and show that its LP relaxation admits zero integrality gap, which makes it possible to analyze the ELS game by using LP duality. We show that, there exists an optimal dual solution that defines an allocation in the core.An interesting feature of our approach is that it is not necessarily true that every optimal dual solution defines a core allocation. This is in contrast to the duality approach for other known cooperative games in the literature.
Motivated by the widespread adoption of dynamic pricing in industry and the empirical evidence of costly price adjustments, in this paper we consider a periodic-review inventory model with price adjustment costs that consist of both fixed and variable components. In each period, demand is stochastic and price-dependent. The firm needs to coordinate the pricing and inventory replenishment decisions in each period to maximize its total discounted profit over a finite planning horizon. We develop the general model and characterize the optimal policies for two special scenarios, namely, a model with inventory carryover and no fixed price-change costs and a model with fixed price-change costs and no inventory carryover. Finally, we propose an intuitive heuristic policy to tackle the general system whose optimal policy is expected to be very complicated. Our numerical studies show that this heuristic policy performs well.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.