Sciweavers

1719 search results - page 68 / 344
» Scheduling with soft constraints
Sort
View
ORL
2008
112views more  ORL 2008»
14 years 11 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»
14 years 2 months 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»
14 years 11 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»
15 years 6 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
15 years 6 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