N. I. Pisaruk
-
A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time
Discrete Applied Mathematics
A 2-approximation algorithm for the network substitution problem
Operations Research Letters