676 search results - page 8 / 136 » On Approximation Lower Bounds for TSP with Bounded Metrics |
WG
2001
Springer
15 years 4 months ago
2001
Springer
CC
1999
Springer
14 years 11 months ago
1999
Springer
CORR
2011
Springer
14 years 3 months ago
2011
Springer
We study problems of scheduling jobs on related machines so as to minimize the makespan in the setting where machines are strategic agents. In this problem, each job j has a lengt...
IJCGA
2006
14 years 11 months ago
2006
This paper introduces a new notion related to the traveling salesperson problem (TSP) -the notion of the TSP ratio. The TSP ratio of a TSP instance I is the sum of the marginal va...
TSP
2008
14 years 11 months ago
2008
We develop a nonlinear minimax estimator for the classical linear regression model assuming that the true parameter vector lies in an intersection of ellipsoids. We seek an estimat...