175 search results - page 15 / 35 » A multi-period machine assignment problem |
128
click to vote
COMBINATORICA
2010
15 years 1 months ago
2010
Consider the following one-player game. The vertices of a random graph on n vertices are revealed to the player one by one. In each step, also all edges connecting the newly reveal...
131
click to vote
FOCS
2008
IEEE
15 years 10 months ago
2008
IEEE
In the classic minimum makespan scheduling problem, we are given an input sequence of jobs with processing times. A scheduling algorithm has to assign the jobs to m parallel machi...
131
click to vote
GECCO
2008
Springer
15 years 5 months ago
2008
Springer
Bid-based Genetic Programming (GP) provides an elegant mechanism for facilitating cooperative problem decomposition without an a priori specification of the number of team member...
146
click to vote
IDA
2005
Springer
15 years 9 months ago
2005
Springer
Inducing a classification function from a set of examples in the form of labeled instances is a standard problem in supervised machine learning. In this paper, we are concerned w...
154
Voted
BIRTHDAY
2009
Springer
15 years 8 months ago
2009
Springer
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...