Sciweavers

IPCO
1996
102views Optimization» more  IPCO 1996»
13 years 5 months ago
A Supermodular Relaxation for Scheduling with Release Dates
We consider the schedulingproblem ofminimizinga weighted sum of completion times under release dates. We present a relaxation which is a supermodular polyhedron. We show that this ...
Michel X. Goemans