UET-scheduling with chain-type precedence constraints

被引：0
|
作者：
机构：
[1] Jansen, Klaus
[2] Woeginger, Gerhard J.
[3] Yu, Zhongliang
来源：
Jansen, Klaus | 1600年 / Pergamon Press Inc, Tarrytown, NY, United States卷 / 22期
关键词：
Operations research;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] UET-SCHEDULING WITH CHAIN-TYPE PRECEDENCE CONSTRAINTS
    JANSEN, K
    WOEGINGER, GJ
    YU, ZL
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (09) : 915 - 920
  • [2] A new approximation algorithm for UET-scheduling with chain-type precedence constraints
    Han, JY
    Wen, JJ
    Zhang, GC
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (09) : 767 - 771
  • [3] A comment on scheduling on uniform machines under chain-type precedence constraints
    Woeginger, GJ
    OPERATIONS RESEARCH LETTERS, 2000, 26 (03) : 107 - 109
  • [4] UET-SCHEDULING WITH CONSTRAINED PROCESSOR ALLOCATIONS
    KELLERER, H
    WOEGINGER, GJ
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (01) : 1 - 8
  • [5] APPROXIMATION SCHEMES FOR SCHEDULING JOBS WITH CHAIN PRECEDENCE CONSTRAINTS
    Jansen, Klaus
    Solis-Oba, Roberto
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (01) : 27 - 49
  • [6] Approximation algorithms for scheduling jobs with chain precedence constraints
    Jansen, K
    Solis-Oba, R
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 105 - 112
  • [7] Parallel dedicated machines scheduling with chain precedence constraints
    Agnetis, Alessandro
    Kellerer, Hans
    Nicosia, Gaia
    Pacifici, Andrea
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (02) : 296 - 305
  • [8] Scheduling jobs with chain precedence constraints and deteriorating jobs
    Wang, J-B
    Wang, J-J
    Ji, P.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (09) : 1765 - 1770
  • [9] Scheduling with and/or precedence constraints
    Möhring, RH
    Skutella, M
    Stork, F
    SIAM JOURNAL ON COMPUTING, 2004, 33 (02) : 393 - 415
  • [10] Chain-type wireless sensor network node scheduling strategy
    Guangzhu Chen
    Qingchun Meng
    Lei Zhang
    JournalofSystemsEngineeringandElectronics, 2014, 25 (02) : 203 - 210
12345