16404 search results - page 470 / 3281 » A set coverage problem |
204
click to vote
EVOW
2004
Springer
16 years 6 days ago
2004
Springer
We consider the problem of finding two-dimensional cutting patterns for glass sheets in order to produce rectangular elements requested by customers. The number of needed sheets, ...
143
Voted
GECCO
2004
Springer
16 years 6 days ago
2004
Springer
Abstract. The usual approach to deal with noise present in many realworld optimization problems is to take an arbitrary number of samples of the objective function and use the samp...
183
click to vote
ISAAC
2004
Springer
16 years 5 days ago
2004
Springer
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
180
click to vote
EMO
2003
Springer
16 years 1 days ago
2003
Springer
This article proposes the Two-Phase Local Search for finding a good approximate set of non-dominated solutions. The two phases of this procedure are to (i) generate an initial sol...
198
click to vote
ESA
2003
Springer
16 years 1 days ago
2003
Springer
The stable marriage problem has recently been studied in its general setting, where both ties and incomplete lists are allowed. It is NP-hard to find a stable matching of maximum ...