A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game

Authors:
Ruichun Yang;Zhen Wang;Dachuan Xu
Affiliations:
College of Science, Hebei North University, Zhangjiakou, China 075000;Department of Applied Mathematics, Beijing University of Technology, Beijing, China 100124;Department of Applied Mathematics, Beijing University of Technology, Beijing, China 100124
Venue:
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Year:
2009

Citing 13
Cited 0

Lot-size models with back-logging: strong reformulations and cutting planes

Mathematical Programming: Series A and B
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation

Journal of the ACM (JACM)
Group Strategyproof Mechanisms via Primal-Dual Algorithms

FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Cooperative facility location games

Journal of Algorithms - Special issue: SODA 2000
A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem

Mathematics of Operations Research
Approximating the two-level facility location problem via a quasi-greedy approach

Mathematical Programming: Series A and B
Approximation Algorithms for Metric Facility Location Problems

SIAM Journal on Computing
Cost Allocation for Joint Replenishment Models

Operations Research
A Stochastic Programming Duality Approach to Inventory Centralization Games

Operations Research
An approximation algorithm for the k-level capacitated facility location problem

Journal of Combinatorial Optimization
The k-level facility location game

Operations Research Letters
A cost-sharing method for an economic lot-sizing game

Operations Research Letters
Approximation algorithm for facility location with service installation costs

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a cross-monotonic competitive cost-sharing method with provable cost-recovery ratio for the soft-capacitated economic lot-sizing game, an extension of the basic economic lot-sizing game, under the weak triangle inequality assumption.