Approximation algorithms for scheduling problems

被引：0
|
作者：
Ishii, H. [1 ]
Tada, M. [2 ]
机构：
[1] Osaka Univ., Suita-shi, Japan
[2] Ryukoku Univ., Kyoto-shi, Japan
来源：
IEICE Transactions on Information and Systems | 2000年 / E83-D卷 / 03期
关键词：
Approximation theory - Computational complexity - Decision making - Heuristic methods - Mathematical models - Optimization - Scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
There are no efficient algorithms for almost of all scheduling problems, especially when practical scheduling models are considered. Further there may be none for multi-objective scheduling problems. So we should take efforts to develop efficient approximate algorithms for multi-objective scheduling problems. The main purpose of this paper is to survey approaches to some scheduling problems from the algorithmic view points till now and investigate some hopeful approximate approaches to multiobjective scheduling problems.
引用
收藏
页码：496 / 502
相关论文
共 50 条
  • [31] Approximation algorithms for layered multicast scheduling
    Cai, QB
    Liberatore, V
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 974 - 983
  • [32] Improved approximation algorithms for Broadcast Scheduling
    Bansal, Nikhil
    Coppersmith, Don
    Sviridenko, Maxim
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 344 - 353
  • [33] Approximation algorithms for multiprocessor scheduling problem
    Fujita, S
    Yamashita, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03) : 503 - 509
  • [34] Approximation Algorithms for Average Stretch Scheduling
    Michael A. Bender
    S. Muthukrishnan
    Rajmohan Rajaraman
    Journal of Scheduling, 2004, 7 : 195 - 222
  • [35] Approximation Algorithms on Multiprocessor Task Scheduling
    Huang Jingui
    Li Rongheng
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 303 - +
  • [36] APPROXIMATION ALGORITHMS FOR SCHEDULING PARALLEL JOBS
    Jansen, Klaus
    Thoele, Ralf
    SIAM JOURNAL ON COMPUTING, 2010, 39 (08) : 3571 - 3615
  • [37] Approximation algorithms for average stretch scheduling
    Bender, MA
    Muthukrishnan, S
    Rajaraman, R
    JOURNAL OF SCHEDULING, 2004, 7 (03) : 195 - 222
  • [38] Approximation algorithms for multiprocessor scheduling problem
    Fujita, Satoshi, 2000, IEICE of Japan, Tokyo, Japan (E83-D)
  • [39] Improved approximation algorithms for broadcast scheduling
    Bansal, Nikhil
    Coppersmith, Don
    Sviridenko, Maxim
    SIAM JOURNAL ON COMPUTING, 2008, 38 (03) : 1157 - 1174
  • [40] Approximation Algorithms for the Multiorganization Scheduling Problem
    Dutot, Pierre-Francois
    Pascual, Fanny
    Rzadca, Krzysztof
    Trystram, Denis
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (11) : 1888 - 1895
12345