(Almost) optimal coordination mechanisms for unrelated machine scheduling

被引：0
|
作者：
Microsoft Research, Redmond and Tel- Aviv University, Israel [1 ]
不详 [2 ]
机构：
来源：
Proc Annu ACM SIAM Symp Discrete Algorithms | / 323-332期
关键词：
Approximation ratios - Fast convergence - Lower and upper bounds - Machine scheduling - Optimal coordination - Pure Nash equilibrium - Selfish scheduling - Unrelated machines;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Coordination mechanisms for selfish scheduling
    Immorlica, N
    Li, L
    Mirrokni, VS
    Schulz, A
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 55 - 69
  • [22] Heuristics for unrelated machine scheduling with precedence constraints
    Herrmann, J
    Proth, JM
    Sauer, N
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (03) : 528 - 537
  • [23] Unrelated Machine Scheduling with Stochastic Processing Times
    Skutella, Martin
    Sviridenko, Maxim
    Uetz, Marc
    MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (03) : 851 - 864
  • [24] Unrelated parallel machine scheduling with job splitting
    Logendran, R
    Subur, F
    IIE TRANSACTIONS, 2004, 36 (04) : 359 - 372
  • [25] Coordinating oligopolistic players in unrelated machine scheduling
    Abed, Fidaa
    Huang, Chien-Chung
    THEORETICAL COMPUTER SCIENCE, 2015, 570 : 40 - 54
  • [26] Unrelated machines scheduling with machine eligibility restrictions
    Al-Salem, Ameer
    Armacost, Robert L.
    Engineering Journal of University of Qatar, 2002, 15 : 193 - 210
  • [27] Exact Algorithm for Batch Scheduling on Unrelated Machine
    Allaoua, Hemmak
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2023, 20 (04) : 618 - 623
  • [28] Randomized Truthful Mechanisms for Scheduling Unrelated Machines
    Lu, Pinyan
    Yu, Changyuan
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 402 - 413
  • [29] The complexity of almost-optimal simultaneous coordination
    R. A. Bazzi
    G. Neiger
    Algorithmica, 1997, 17 : 308 - 321
  • [30] Complexity of almost-optimal simultaneous coordination
    Bazzi, R.A.
    Neiger, G.
    Algorithmica (New York), 1997, 17 (03):
12345