Sciweavers

1719 search results - page 68 / 344
» Scheduling with soft constraints
Sort
View
ORL
2008
112views more  ORL 2008»
13 years 10 months ago
A monotone approximation algorithm for scheduling with precedence constraints
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
Sven Oliver Krumke, Anne Schwahn, Rob van Stee, St...
JSAC
2011
100views more  JSAC 2011»
13 years 25 days ago
Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints
—This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fractio...
Juan José Jaramillo, R. Srikant, Lei Ying
VLDB
2002
ACM
156views Database» more  VLDB 2002»
13 years 9 months ago
A Logical Framework for Scheduling Workflows under Resource Allocation Constraints
A workflow consists of a collection of coordinated tasks designed to carry out a welldefined complex process, such as catalog ordering, trip planning, or a business process in an ...
Pinar Senkul, Michael Kifer, Ismail Hakki Toroslu
ICC
2007
IEEE
134views Communications» more  ICC 2007»
14 years 4 months ago
Linear Cooperative Multiuser MIMO Transceiver Design with Per BS Power Constraints
— Joint cooperative processing of transmitted signal from several multiple-input multiple-output (MIMO) base station (BS) antenna heads is considered for users located within a s...
Antti Tölli, Marian Codreanu, Markku J. Juntt...
ATAL
2009
Springer
14 years 4 months ago
Evaluating hybrid constraint tightening for scheduling agents
Hybrid Scheduling Problems (HSPs) combine temporal and finite-domain variables via hybrid constraints that dictate that specific bounds on temporal constraints rely on assignments...
James C. Boerkoel Jr., Edmund H. Durfee