3475 search results - page 51 / 695 » Backbones in Optimization and Approximation |
100
click to vote
UAI
2004
15 years 3 months ago
2004
In this paper, we propose a new lower approximation scheme for POMDP with discounted and average cost criterion. The approximating functions are determined by their values at a fi...
128
Voted
MOR
2000
15 years 2 months ago
2000
We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the s...
104
click to vote
ICIAR
2010
Springer
15 years 7 months ago
2010
Springer
The structural similarity (SSIM) index has been shown to be an useful tool in a wide variety of applications that involve the assessment of image quality and similarity. However, i...
118
click to vote
JAT
2010
14 years 9 months ago
2010
We describe the theoretical solution of an approximation problem that uses a finite weighted sum of complex exponential functions. The problem arises in an optimization model for t...
101
click to vote
DAGSTUHL
2007
15 years 3 months ago
2007
Approximations can aim at having close to optimal value or, alternatively, they can aim at structurally resembling an optimal solution. Whereas value-approximation has been extensi...