A cost-sharing method for an economic lot-sizing game

DOI10.1016/J.ORL.2008.11.001zbMath1159.91333OpenAlexW1999971061MaRDI QIDQ1015308

Ruichun Yang, Da-Chuan Xu

Publication date: 7 May 2009

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2008.11.001

zbMATH Keywords

competitivenesscross-monotonicityapproximate cost recoveryeconomic lot-sizing game

Mathematics Subject Classification ID

Applications of game theory (91A80) Inventory, storage, reservoirs (90B05)

Related Items (10)

From Cost Sharing Mechanisms to Online Selection Problems ⋮ The effect of consolidated periods in heterogeneous lot-sizing games ⋮ The complexity of egalitarian mechanisms for linear programming games ⋮ An approximation algorithm for the dynamic facility location problem with submodular penalties ⋮ A cost-sharing method for the multi-level economic lot-sizing game ⋮ Population monotonic allocation schemes for the two-period economic lot-sizing games ⋮ A primal-dual algorithm for computing a cost allocation in the core of economic lot-sizing games ⋮ Computing Near-Optimal Stable Cost Allocations for Cooperative Games by Lagrangian Relaxation ⋮ Cost-sharing mechanisms for scheduling under general demand settings ⋮ A cross-monotonic cost sharing method for the facility location game with service installation costs

Cites Work

• On the core of network synthesis games
• Economic lot-sizing games
• Lot-size models with backlogging: Strong reformulations and cutting planes
• The \(k\)-level facility location game
• Approximating the two-level facility location problem via a quasi-greedy approach
• Dynamic Version of the Economic Lot Size Model
• Approximation Algorithms for Metric Facility Location Problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• A generalized linear production model: A unifying model
• On the core of linear production games
• The Online Median Problem
• Cooperative facility location games
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Strategyproof sharing of submodular costs: budget balance versus efficiency

This page was built for publication: A cost-sharing method for an economic lot-sizing game