Coordination mechanisms for scheduling games with proportional deterioration
From MaRDI portal
Publication:1694911
DOI10.1016/j.ejor.2017.05.021zbMath1380.90109OpenAlexW2615417235MaRDI QIDQ1694911
Zhiyi Tan, Yujie Yan, Ling Lin, Qian-Qian Chen
Publication date: 6 February 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2017.05.021
Related Items
A selfish allocation heuristic in scheduling: equilibrium and inefficiency bound analysis ⋮ Effects of OCRA parameters and learning rate on machine scheduling ⋮ Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Improved price of anarchy for machine scheduling games with coordination mechanisms ⋮ Coordination mechanisms for scheduling selfish jobs with favorite machines
Cites Work
- Modeling the parallel machine scheduling problem with step deteriorating jobs
- Maximizing the minimum load: the cost of selfishness
- Approximation algorithms for parallel machine scheduling with linear deterioration
- Worst-case equilibria
- Isomorphic scheduling problems
- Parallel-machine scheduling of simple linear deteriorating jobs
- Coordination mechanisms
- Inefficiency of equilibria for scheduling game with machine activation costs
- Time-dependent scheduling
- Coordination mechanisms for selfish scheduling
- Scheduling jobs under simple linear deterioration
- A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Parallel machine scheduling with time dependent processing times
- Coordination mechanisms for parallel machine scheduling
- An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs
- A note on the lower bound for the price of anarchy of scheduling games on unrelated machines
- Parallel-machine scheduling with simple linear deterioration to minimize total completion time
- Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs
- The Price of Stability for Network Design with Fair Cost Allocation
- Optimal Coordination Mechanisms for Unrelated Machine Scheduling
- Conflicting Congestion Effects in Resource Allocation Games
- Multi-Machine Scheduling With Linear Deterioration