FOGA
2011
13 years 2 months ago
2011
The distribution of fitness values across a set of states sharply influences the dynamics of evolutionary processes and heuristic search in combinatorial optimization. In this p...
WIOPT
2011
IEEE
13 years 3 months ago
2011
IEEE
Abstract—This paper considers the following network computation problem:
MFCS
2004
Springer
14 years 4 months ago
2004
Springer
We study the problem of optimal preemptive scheduling with respect to a general target function. Given n jobs with associated weights and m ≤ n uniformly related machines, one a...
STOC
2005
ACM
14 years 11 months ago
2005
ACM
We study an extension of the "standard" learning models to settings where observing the value of an attribute has an associated cost (which might be different for differ...