A cost-sharing method for the multi-level economic lot-sizing game

DOI10.1007/s11432-012-4694-4zbMath1326.91014OpenAlexW1975954308MaRDI QIDQ893607

Ruyao Zhang, Dong-lei Du, Gai-Di Li, Da-Chuan Xu

Publication date: 20 November 2015

Published in: Science China. Information Sciences (Search for Journal in Brave)

Full work available at URL: http://engine.scichina.com/doi/10.1007/s11432-012-4694-4

zbMATH Keywords

competitiveapproximate cost recoverycross-monotonicmulti-level economic lot-sizing game

Mathematics Subject Classification ID

Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items

An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties, Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties, The effect of consolidated periods in heterogeneous lot-sizing games, Local search algorithm for universal facility location problem with linear penalties, Approximation algorithms for the robust/soft-capacitated 2-level facility location problems

Cites Work

• Unnamed Item
• A 14/11-approximation algorithm for sorting by short block-moves
• Single-point stochastic search algorithms for the multi-level lot-sizing problem
• Economic lot-sizing games
• A cost-sharing method for an economic lot-sizing game
• Approximation algorithms for soft-capacitated facility location in capacitated network design
• Lot-size models with backlogging: Strong reformulations and cutting planes
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• A new approximation algorithm for the \(k\)-facility location problem
• A primal-dual approximation algorithm for the facility location problem with submodular penalties
• The \(k\)-level facility location game
• Approximating the two-level facility location problem via a quasi-greedy approach
• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• Approximation Algorithms for Metric Facility Location Problems
• A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Stochastic Transportation-Inventory Network Design Problem
• 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