Duality Approaches to Economic Lot-Sizing Games
35 Pages Posted: 3 Nov 2008
Date Written: May 2007
Abstract
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 asingle supplier in order to reduce ordering cost. When both the inventory holding costand backlogging cost are linear functions, it can be shown that the core of this game isnon-empty. The main contribution of this paper is to show that a core allocation canbe 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 everyoptimal dual solution defines a core allocation. This is in contrast to the duality approach for other known cooperative games in the literature.
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
A Bargaining Framework in Supply Chains (The Assembly Problem)
By Mahesh Nagarajan and Yehuda Bassok
-
Game-Theoretic Analysis of Cooperation Among Supply Chain Agents: Review and Extensions
By Mahesh Nagarajan and Greys Sosic
-
Implications of Renegotiation for Optimal Contract Flexibility and Investment
By Erica L. Plambeck and Terry A. Taylor
-
A Stochastic Programming Duality Approach to Inventory Centralization Games
By Xin Chen and Jiawei Zhang
-
Cooperation between Multiple Newsvendors with Warehouses
By Ulas Ozen, Jan C. Fransoo, ...
-
Coalition Stability in Assembly Models
By Mahesh Nagarajan and Greys Sosic
-
Auctions vs. Bargaining: An Empirical Analysis of Medical Device Procurement
By Andrea Bonaccorsi, Thomas P. Lyon, ...
-
Implications of Breach Remedy and Renegotiation for Design of Supply Contracts
By Erica L. Plambeck and Terry A. Taylor
-
On the Convexity of Newsvendor Games
By Ulas Ozen, Henk Norde, ...
-
The Benefits of Competitive Upward Channel Decentralization
By Yunchuan Liu and Rajeev K. Tyagi