Article ID Journal Published Year Pages File Type
419761 Discrete Applied Mathematics 2009 5 Pages PDF
Abstract

In this note, we give a polynomial algorithm for solving problem P∣rj,pj=p∣∑fj(Cj)P∣rj,pj=p∣∑fj(Cj), where fjfj is any non-decreasing function such that for any indices ii and jj, function fi−fjfi−fj is monotonic.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
On a parallel machine scheduling problem with equal processing times
Authors
, ,