128 search results - page 16 / 26 » On Approximating Multi-Criteria TSP |
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...
126
click to vote
ANTSW
2010
Springer
14 years 9 months ago
2010
Springer
Ant colony optimization (ACO) has been widely used for different combinatorial optimization problems. In this paper, we investigate ACO algorithms with respect to their runtime beh...
107
click to vote
TSP
2010
14 years 6 months ago
2010
We propose a variance-component probabilistic model for sparse signal reconstruction and model selection. The measurements follow an underdetermined linear model, where the unknown...
103
Voted
TSP
2008
14 years 11 months ago
2008
Consider a downlink multicast scenario where a base station equipped with multiple antennas wishes to simultaneously broadcast a number of signals to some given groups of users ove...
119
click to vote
ICALP
2009
Springer
16 years 8 hour ago
2009
Springer
We develop new structural results for apex-minor-free graphs and show their power by developing two new approximation algorithms. The first is an additive approximation for colorin...