Sciweavers

1292 search results - page 4 / 259
» Revisiting the optimal scheduling problem
Sort
View
CDC
2010
IEEE
151views Control Systems» more  CDC 2010»
13 years 23 days ago
On the optimal solutions of the infinite-horizon linear sensor scheduling problem
This paper studies the infinite-horizon sensor scheduling problem for linear Gaussian processes with linear measurement functions. Several important properties of the optimal infin...
Wei Zhang, Michael P. Vitus, Jianghai Hu, Alessand...
ICALP
2009
Springer
14 years 6 months ago
Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems
Correlation Clustering was defined by Bansal, Blum, and Chawla as the problem of clustering a set of elements based on a possibly inconsistent binary similarity function between e...
Nir Ailon, Edo Liberty
EUROGP
2006
Springer
135views Optimization» more  EUROGP 2006»
13 years 9 months ago
Dynamic Scheduling with Genetic Programming
This paper investigates the use of genetic programming in automatized synthesis of scheduling heuristics. The applied scheduling technique is priority scheduling, where the next st...
Domagoj Jakobovic, Leo Budin
ECAI
2004
Springer
13 years 11 months ago
Assessing the Bias of Classical Planning Strategies on Makespan-Optimizing Scheduling
This paper investigates a loosely coupled approach to planning and scheduling integration, which consists of cascading a planner and a scheduler. While other implementations of thi...
Federico Pecora, Riccardo Rasconi, Amedeo Cesta
INFOCOM
2005
IEEE
13 years 11 months ago
Link scheduling in sensor networks: distributed edge coloring revisited
— We consider the problem of link scheduling in a sensor network employing a TDMA MAC protocol. Our link scheduling algorithm involves two phases. In the first phase, we assign ...
Shashidhar Gandham, Milind Dawande, Ravi Prakash