by Kravchenko, S.A., Werner, F..
Series: 2007-26, Preprints
In this paper, we give a polynomial algorithm for problem $P|r_j, p_j=p|\sum f_j(C_j)$, where $f_j$ is any non-decreasing function such that for any indices $i$ and $j$, function $f_i - f_j$ is monotonous, and a pol
ynomial algorithm for problem $P| r_j, p_j=p, D_j| max phi_j(C_j)$, where $phi_j$ is any non-decreasing function for any $j$.
Parallel Machine Scheduling, Linear Programming
This paper was published in:
Discrete Applied Mathematics, Vol. 157, 2009, 848 - 852.