3 search results - page 1 / 1 » Conditional Hardness of Precedence Constrained Scheduling on... |
STOC
2010
ACM
14 years 2 months ago
2010
ACM
CPAIOR
2007
Springer
13 years 11 months ago
2007
Springer
In this paper we present a destructive lower bound for a number of resource constrained project scheduling (RCPS) problems, which is based on column generation. We first look at t...
MOBISYS
2005
ACM
14 years 4 months ago
2005
ACM
Sensor network nodes exhibit characteristics of both embedded systems and general-purpose systems. They must use little energy and be robust to environmental conditions, while als...