4843 search results - page 85 / 969 » The Shortcut Problem - Complexity and Approximation |
SCL
2008
14 years 10 months ago
2008
ABSTRACT: Linear function approximations based on random projections are proposed and justified for a class of fixed point and minimization problems. KEY WORDS: random projections,...
CORR
2010
Springer
14 years 10 months ago
2010
Springer
We introduce a problem that is a common generalization of the uncapacitated facility location (UFL) and minimum latency (ML) problems, where facilities not only need to be opened ...
EVOW
2009
Springer
14 years 7 months ago
2009
Springer
Abstract. In this paper we propose a new benchmark problem for dynamic combinatorial optimisation. Unlike most previous benchmarks, we focus primarily on the underlying dynamics of...
ALGORITHMICA
2006
14 years 10 months ago
2006
For multi-criteria problems and problems with poorly characterized objective, it is often desirable to simultaneously approximate the optimum solution for a large class of objecti...
CAGD
2010
14 years 10 months ago
2010
Many problems in computer aided geometric design and geometry processing are stated as least