Cost-sharing mechanisms for scheduling under general demand settings

DOI10.1016/j.ejor.2011.09.030zbMath1244.91022OpenAlexW1975637700MaRDI QIDQ439369

Sindhura Balireddi, Nelson A. Uhan

Publication date: 16 August 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2011.09.030

zbMATH Keywords

game theoryschedulingcombinatorial optimizationcost sharing

Mathematics Subject Classification ID

Cooperative games (91A12) Applications of game theory (91A80) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (2)

Logistics cost sharing in supply chains involving a third-party logistics provider ⋮ Integer programming methods to identify Nash equilibrium solutions for platform-based scheduling games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cross-monotonic cost sharing methods for connected facility location games
• Beyond Moulin mechanisms
• Order scheduling in an environment with dedicated resources in parallel
• Scheduling orders for multiple product types to minimize total weighted completion time
• Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems
• A cost-sharing method for an economic lot-sizing game
• Fair cost-sharing methods for scheduling jobs on parallel machines
• Approximation and collusion in multicast cost sharing
• Incremental cost sharing: Characterization by coalition strategy-proofness
• Cost-sharing mechanisms for network design
• Quantifying inefficiency in cost-sharing mechanisms
• Online Cooperative Cost Sharing
• Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Limitations of cross-monotonic cost-sharing schemes
• Applications of approximation algorithms to cooperative games
• Optimal Efficiency Guarantees for Network Design Mechanisms
• Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems
• Strategyproof sharing of submodular costs: budget balance versus efficiency

This page was built for publication: Cost-sharing mechanisms for scheduling under general demand settings