Sciweavers

Share
IPCO
1996

A Supermodular Relaxation for Scheduling with Release Dates

9 years 9 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 relaxation is precisely the projection of a time-indexed relaxation introduced by Dyer and Wolsey.
Michel X. Goemans
Added 02 Nov 2010
Updated 02 Nov 2010
Type Conference
Year 1996
Where IPCO
Authors Michel X. Goemans
Comments (0)
books