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 条
  • [1] Approximation algorithms for scheduling problems
    Ishii, H
    Tada, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 496 - 502
  • [2] Approximation Algorithms for Multitasking Scheduling Problems
    Zheng, Feifeng
    Wang, Zhaojie
    Liu, Ming
    Chu, Chengbin
    IEEE ACCESS, 2020, 8 (127530-127534): : 127530 - 127534
  • [3] On the optimality of exact and approximation algorithms for scheduling problems
    Chen, Lin
    Jansen, Klaus
    Zhang, Guochuan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 96 : 1 - 32
  • [4] IMPROVED APPROXIMATION ALGORITHMS FOR SHOP SCHEDULING PROBLEMS
    SHMOYS, DB
    STEIN, C
    WEIN, J
    SIAM JOURNAL ON COMPUTING, 1994, 23 (03) : 617 - 632
  • [5] Approximation algorithms for scheduling problems with exact delays
    Ageev, Alexander A.
    Kononov, Alexander V.
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 4368 : 1 - 14
  • [6] A framework for designing approximation algorithms for scheduling problems
    Solis-Oba, R
    EXPERIMENTAL AND EFFICIENCT ALGORITHMS, PROCEEDINGS, 2003, 2647 : 253 - 260
  • [7] Approximation algorithms for UET scheduling problems with exact delays
    Ageev, Alexander A.
    Baburin, Alexei E.
    OPERATIONS RESEARCH LETTERS, 2007, 35 (04) : 533 - 540
  • [8] Approximation algorithms for problems in scheduling with set-ups
    Divakaran, Srikrishnan
    Saks, Michael
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 719 - 729
  • [9] Bicriteria approximation algorithms for scheduling problems with communications delays
    Bampis, E
    Kononov, A
    JOURNAL OF SCHEDULING, 2005, 8 (04) : 281 - 294
  • [10] Bicriteria approximation algorithms for scheduling problems with communications delays
    Evripidis Bampis
    Alexander Kononov
    Journal of Scheduling, 2005, 8 : 281 - 294
12345