(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 条
  • [31] The complexity of almost-optimal simultaneous coordination
    Bazzi, RA
    Neiger, G
    ALGORITHMICA, 1997, 17 (03) : 308 - 321
  • [32] Unrelated parallel machine scheduling models with machine availability and eligibility constraints
    Santoro, Miguel Cezar
    Junqueira, Leonardo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 179
  • [33] Research on Unrelated Parallel Machine Scheduling Problem Considering Machine Eligibility
    Cao, Xianren
    Lei, Deming
    Chen, Jiajie
    2023 2ND CONFERENCE ON FULLY ACTUATED SYSTEM THEORY AND APPLICATIONS, CFASTA, 2023, : 834 - 838
  • [34] Machine scheduling with job delivery coordination
    Chang, YC
    Lee, CY
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) : 470 - 487
  • [35] Minimizing Makespans for Unrelated Parallel Machine Scheduling Problems
    Lin, Y. K.
    Pfund, M. E.
    Fowler, J. W.
    PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATION, LOGISTICS AND INFORMATICS, 2009, : 107 - +
  • [36] UNRELATED PARALLEL MACHINE SCHEDULING USING LOCAL SEARCH
    GLASS, CA
    POTTS, CN
    SHADE, P
    MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 41 - 52
  • [37] Data partitioning heuristics for unrelated parallel machine scheduling
    White, D.J.
    IMA Journal of Mathematics Applied in Business and Industry, 1993, 5 (01):
  • [38] Unrelated parallel machine scheduling-perspectives and progress
    Kamath, Suresh
    OPSEARCH, 2011, 48 (04) : 318 - 334
  • [39] A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem
    Lin, Dung-Ying
    Huang, Tzu-Yun
    MATHEMATICS, 2021, 9 (07)
  • [40] ACO algorithm for scheduling complex unrelated parallel machine
    Liu, Guobao
    Zhu, Qiong
    Zhang, Jie
    COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 297 - 302
12345