3874 search results - page 153 / 775 » Approximation Algorithms for k-hurdle Problems |
107
click to vote
INFORMS
2008
15 years 1 months ago
2008
We propose an exact solution method for a routing and capacity installation problem in networks. Given an input graph, the problem is to route traffic from a set of source nodes t...
110
click to vote
ICPR
2008
IEEE
15 years 8 months ago
2008
IEEE
We have considered a problem of continuous piecewise linear approximation of the digital curves with a minimum number of the line segments. Fast suboptimal algorithm for constrain...
124
Voted
ICALP
2001
Springer
15 years 6 months ago
2001
Springer
Abstract. We consider the scheduling problem of minimizing the average weighted job completion time on a single machine under precedence constraints. We show that this problem with...
117
Voted
COMPGEOM
2004
ACM
15 years 7 months ago
2004
ACM
We consider the exact and approximate computational complexity of the multivariate LMS linear regression estimator. The LMS estimator is among the most widely used robust linear s...
EOR
2006
15 years 1 months ago
2006
This paper deals with a stochastic Generalized Assignment Problem with recourse. Only a random subset of the given set of jobs will require to be actually processed. An assignment...