(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 条
  • [41] Ant colony optimization for unrelated parallel machine scheduling
    Lin, Chi-Wei
    Lin, Yang-Kuei
    Hsieh, Han-Ting
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 35 - 45
  • [42] Ant colony optimization for unrelated parallel machine scheduling
    Chi-Wei Lin
    Yang-Kuei Lin
    Han-Ting Hsieh
    The International Journal of Advanced Manufacturing Technology, 2013, 67 : 35 - 45
  • [43] A Hybrid Algorithm for the Unrelated Parallel Machine Scheduling Problem
    Rego, Marcelo Ferreira
    Freitas Souza, Marcone Jamilson
    ENTERPRISE INFORMATION SYSTEMS (ICEIS 2019), 2020, 378 : 37 - 56
  • [44] Optimal scheduling on unrelated parallel machines with combinatorial auction
    Yan, Xue
    Wang, Ting
    Shi, Xuefei
    ANNALS OF OPERATIONS RESEARCH, 2025, 344 (2-3) : 937 - 963
  • [45] Unrelated parallel machine scheduling with secondary resource constraints
    Chen, JF
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 26 (03): : 285 - 292
  • [46] Exact and metaheuristic approaches for unrelated parallel machine scheduling
    Maximilian Moser
    Nysret Musliu
    Andrea Schaerf
    Felix Winter
    Journal of Scheduling, 2022, 25 : 507 - 534
  • [47] Exact and metaheuristic approaches for unrelated parallel machine scheduling
    Moser, Maximilian
    Musliu, Nysret
    Schaerf, Andrea
    Winter, Felix
    JOURNAL OF SCHEDULING, 2022, 25 (05) : 507 - 534
  • [48] Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios
    Kalaitzis, Christos
    Svensson, Ola
    Tarnawski, Jakub
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2654 - 2669
  • [49] Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget
    Chen, Lin
    Luo, Wenchang
    Zhang, Guochuan
    FRONTIERS IN ALGORITHMICS AND ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, (FAW-AAIM 2011), 2011, 6681 : 244 - 254
  • [50] Unrelated parallel machine scheduling with secondary resource constraints
    Jeng-Fung Chen
    The International Journal of Advanced Manufacturing Technology, 2005, 26 : 285 - 292
12345