112 search results - page 19 / 23 » Bi-objective Optimization: An Online Algorithm for Job Assig... |
120
click to vote
COLT
2010
Springer
14 years 11 months ago
2010
Springer
We develop an online algorithm called Component Hedge for learning structured concept classes when the loss of a structured concept sums over its components. Example classes inclu...
114
click to vote
AAAI
1998
15 years 2 months ago
1998
Scheduling of multiple parallel machinesin the face of sequence dependent setups and downstream considerations is a hard problem. No single efficient algorithm is guaranteedto pro...
134
click to vote
ALGORITHMICA
2011
14 years 4 months ago
2011
Speed scaling is a power management technique that involves dynamically changing the speed of a processor. This gives rise to dual-objective scheduling problems, where the operati...
106
click to vote
JAL
2006
15 years 1 months ago
2006
We consider the problem of fairly matching the left-hand vertices of a bipartite graph to the right-hand vertices. We refer to this problem as the optimal semimatching problem; it...
147
click to vote
FOCS
2007
IEEE
15 years 5 months ago
2007
IEEE
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...