JCO
2000
15 years 2 months ago
2000
121
click to vote
JCO
2000
15 years 2 months ago
2000
We consider the problem of off-line throughput maximization for job scheduling on one or more machines, where each job has a release time, a deadline and a profit. Most of the ver...
JCO
2000
15 years 2 months ago
2000
We show that the problem of finding a perfect matching satisfying a single equality constraint with a 0