Brucker et al. (1977) [5] | |
Hu (1961) [19], Davida & Linton (1976) [12] | |
Lloyd (1981) [25] | |
Baptiste (2003B) [1] | |
Dror et al. (1998) [13], Baptiste et al. (2004) [2] | |
Brucker et al. (1977) [5], Monma (1982) [26] | |
Garey & Johnson (1977) [17] | |
Bruno et al. (1974) [10] | |
Hu (1961) [19] | |
Brucker et al. (2002) [6] | |
Coffman & Graham (1972) [11] | |
Baptiste et al. (2004) [2] | |
Baptiste (2003B) [1] | |
Brucker & Kravchenko (2008) [9] | |
Drozdowski & Dell' Olmo (2000) [14] | |
Baptiste & Schieber (2003) [3] | |
Baptiste et al. (2004) [2] | |
Brucker et al. (2000) [7] | |
Brucker & Kravchenko (2005) [8] | |
Brucker et al. (2000) [7] | |
Assignment-problem | |
Networkflowproblem |
Du & Leung (1989) [15] | |
, , | Lawler et al. (1989) [20] |
Lenstra et al. (1977) [24] | ||
Garey & Johnson (1978) [18] | ||
Brucker et al. (1977) [5] | ||
Lloyd (1981) [25] | ||
Ullman (1975) [28] | ||
Du et al. (1991) [16] | ||
Brucker et al. (2000) [7] | ||
Lee & Cai (1999) [21] | ||
Blazewicz & Liu (1996) [4] | ||
Du & Leung (1989) [15] | ||
Brucker et al. (1977) [5] | ||
Brucker et al. (2000) [7] | ||
Lee & Cai (1999) [21] | ||
Lee & Cai (1999) [21] | ||
Lenstra (-) [22] | ||
Drozdowski & Dell' Olmo (2000) [14] | ||
Lenstra & Rinnooy Kan (1978) [23] | ||
Du et al. (1991) [16] | ||
Zinder & Do (2005) [29] | ||
Zinder et al. (2005) [30] | ||
Single-machine problem | ||
Bruno et al. (1974) [10] | ||
Lenstra (-) [22] | ||
Timkovsky (1998) [27] | ||
Lee & Cai (1999) [21] | ||
Single-machine problem |