909 search results - page 29 / 182 » On the approximability of some network design problems |
ESA
2006
Springer
15 years 5 months ago
2006
Springer
We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes whic...
112
click to vote
JORS
2011
2011
Robust parameter design optimization of simulation experiments using stochastic perturbation methods
14 years 8 months ago
Stochastic perturbation methods can be applied to problems for which either the objective function is represented analytically, or the objective function is the result of a simula...
113
click to vote
IPMU
2010
Springer
14 years 12 months ago
2010
Springer
It is well known that among all probabilistic graphical Markov models the class of decomposable models is the most advantageous in the sense that the respective distributions can b...
112
click to vote
ICALP
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. In this paper we present a novel analysis of a random sampling approach for three clustering problems in metric spaces: k-median, min-sum kclustering, and balanced k-medi...
106
click to vote
UAI
2003
15 years 2 months ago
2003
In this paper, we introduce a method for approximating the solution to inference and optimization tasks in uncertain and deterministic reasoning. Such tasks are in general intract...