Preemptive scheduling with rejection (Extended abstract)

被引：0
|
作者：
Hoogeveen, Han [1 ]
Skutella, Martin [2 ]
Woeginger, Gerhard J. [3 ]
机构：
[1] Department of Computer Science, Utrecht University, Netherlands
[2] Fachbereich Mathematik, Technische Universität Berlin, Germany
[3] Institut für Mathematik, TU Graz, Austria
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2000年 / 1879卷
关键词：
D O I：
10.1007/3-540-45253-2_25
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：268 / 277
相关论文
共 50 条
  • [31] PREEMPTIVE SCHEDULING WITH DUE DATES
    SAHNI, S
    OPERATIONS RESEARCH, 1979, 27 (05) : 925 - 934
  • [32] LEVEL ALGORITHM FOR PREEMPTIVE SCHEDULING
    HORVATH, EC
    LAM, S
    SETHI, R
    JOURNAL OF THE ACM, 1977, 24 (01) : 32 - 43
  • [33] Robust Algorithms for Preemptive Scheduling
    Epstein, Leah
    Levin, Asaf
    ALGORITHMICA, 2014, 69 (01) : 26 - 57
  • [34] SOME MODELS FOR PREEMPTIVE SCHEDULING
    DEWERRA, D
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1985, 36 (12) : 1164 - 1164
  • [35] Robust Algorithms for Preemptive Scheduling
    Epstein, Leah
    Levin, Asaf
    ALGORITHMS - ESA 2011, 2011, 6942 : 567 - 578
  • [36] Batch-scheduling dags for Internet-based computing (Extended abstract)
    Malewicz, G
    Rosenberg, AL
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 262 - 271
  • [37] Solving the crane scheduling problem using intelligent search schemes (extended abstract)
    Lim, A
    Rodrigues, B
    Xu, Z
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 747 - 751
  • [38] Robust Algorithms for Preemptive Scheduling
    Leah Epstein
    Asaf Levin
    Algorithmica, 2014, 69 : 26 - 57
  • [39] From Preemptive to Non-preemptive Scheduling Using Rejections
    Lucarelli, Giorgio
    Srivastav, Abhinav
    Trystram, Denis
    COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 510 - 519
  • [40] Scheduling with rejection
    Zhang, Feng
    Tang, Guochun
    Tongji Daxue Xuebao/Journal of Tongji University, 2006, 34 (01): : 116 - 119
12345