7065 search results - page 198 / 1413 » Iterative Scheduling Algorithms |
161
click to vote
ORL
2008
15 years 6 months ago
2008
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
148
Voted
ICC
2008
IEEE
16 years 23 days ago
2008
IEEE
— Wireless routers equipped with smart antennas are capable of forming beams to neighboring devices to transmit/receive multiple packets simultaneously, hence achieving high netw...
179
click to vote
HEURISTICS
2006
15 years 6 months ago
2006
In this paper we develop a heuristic algorithm, based on Scatter Search, for project scheduling problems under partially renewable resources. This new type of resource can be view...
161
click to vote
AAAI
2008
15 years 8 months ago
2008
A contract algorithm is an algorithm which is given, as part of its input, a specified amount of allowable computation time. In contrast, interruptible algorithms may be interrupt...
142
click to vote
IAJIT
2010
15 years 4 months ago
2010
: Several polling algorithms have been proposed to overcome the slot wastage problem due to the exchange of POLL or NULL packets in the case of no data to transmit. However, most o...