Polynomially solvable total tardiness problems: Review and extensions

被引：0
|
作者：
Koulamas, C. [1 ,2 ]
机构：
[1] Florida International University, Miami, FL, United States
[2] Dept. of Decis. Sci. and Info S., Florida International University, University Park Campus, Miami, FL 33199, United States
来源：
Omega | 1997年 / 25卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：235 / 239
相关论文
共 50 条
  • [31] On the polynomially solvable problem of designing behavior of the intelligent robot
    German, OV
    Semeryuk, DV
    AUTOMATION AND REMOTE CONTROL, 2001, 62 (02) : 181 - 189
  • [32] Polynomially solvable cases for scheduling deteriorating jobs with rejection
    Liu, Ming
    Chu, Chengbin
    2013 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2013, : 318 - 321
  • [33] Polynomially solvable cases of the bipartite traveling salesman problem
    Garcia, Alfredo
    Tejel, Javier
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257 (02) : 429 - 438
  • [34] A polynomially solvable case of the three machine johnson problem
    Servakh V.V.
    Journal of Applied and Industrial Mathematics, 2008, 2 (3) : 397 - 405
  • [35] Traffic Engineering by Polynomially Solvable Link Metric Optimization
    Noguchi, Akira
    Fujimura, Takeshi
    Miwa, Hiroyoshi
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS (INCOS 2009), 2009, : 259 - 260
  • [36] A polynomially solvable special case of the unbounded knapsack problem
    Zukerman, M
    Jia, L
    Neame, T
    Woeginger, GJ
    OPERATIONS RESEARCH LETTERS, 2001, 29 (01) : 13 - 16
  • [37] An augmented Lagrangian approach tor scheduling problems (Application to total weighted tardiness problems)
    Nishi, T
    Konishi, M
    JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING, 2005, 48 (02) : 299 - 304
  • [38] Abelian Extensions and Solvable Loops
    Stanovsky, David
    Vojtechovsky, Petr
    RESULTS IN MATHEMATICS, 2014, 66 (3-4) : 367 - 384
  • [39] An ant algorithm with a new pheromone evaluation rule for total tardiness problems
    Merkle, D
    Middendorf, M
    REAL-WORLD APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2000, 1803 : 287 - 296
  • [40] Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
    Kolliopoulos, Stavros G.
    Steiner, George
    OPERATIONS RESEARCH LETTERS, 2007, 35 (05) : 685 - 692
12345