Koulamas, Christos - In: European Journal of Operational Research 207 (2010) 2, pp. 1142-1143
Mosheiov and Sidney (2003) showed that the makespan minimization problem with job-dependent learning effects can be formulated as an assignment problem and solved in O(n3) time. We show that this problem can be solved in O(nlog n) time by sequencing the jobs according to the shortest processing...