Sciweavers

279 search results - page 12 / 56
» Online Algorithms for Scheduling with Machine Activation Cos...
Sort
View
SIAMDM
2002
124views more  SIAMDM 2002»
15 years 5 months ago
Scheduling Unrelated Machines by Randomized Rounding
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...
Andreas S. Schulz, Martin Skutella
ETFA
2008
IEEE
16 years 1 days ago
Optimal on-line (m, k)-firm constraint assignment for real-time control tasks based on plant state information
1 In this paper, we study the problem of scheduling a set of control tasks. We distinguish three different situations of states of controlled plants: not activated, steady state si...
Felicioni Flavia, Jia Ning, Françoise Simon...
144
Voted
NIPS
2008
15 years 7 months ago
An Online Algorithm for Maximizing Submodular Functions
We present an algorithm for solving a broad class of online resource allocation . Our online algorithm can be applied in environments where abstract jobs arrive one at a time, and...
Matthew J. Streeter, Daniel Golovin
142
Voted
NECO
2008
112views more  NECO 2008»
15 years 5 months ago
Second-Order SMO Improves SVM Online and Active Learning
Iterative learning algorithms that approximate the solution of support vector machines (SVMs) have two potential advantages. First, they allow for online and active learning. Seco...
Tobias Glasmachers, Christian Igel
168
Voted
FPL
2000
Springer
116views Hardware» more  FPL 2000»
15 years 9 months ago
FPGA Implementation of a Prototype WDM On-Line Scheduler
Message sequencing and channel assignment are two important aspects to consider in optimizing the performance of Wavelength Division Multiplexing (WDM) networks. A scheduling techn...
Winnie W. Cheng, Steven J. E. Wilton, Babak Hamidz...