41 search results - page 9 / 9 » A PTAS for Minimizing the Total Weighted Completion Time on ... |
MP
1998
13 years 4 months ago
1998
We define the base polytope B(P, g) of a partially ordered set P and a supermodular function g on the ideals ofP as the convex hull of the incidence vectors of all linear extensio...