Sciweavers

1728 search results - page 12 / 346
» The Accelerated Euclidean Algorithm
Sort
View
73
Voted
GECCO
2000
Springer
120views Optimization» more  GECCO 2000»
15 years 2 months ago
An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP
We present an "adaptive multi-start" genetic algorithm for the Euclidean traveling salesman problem that uses a population of tours locally optimized by the Lin-Kernigha...
Dan Bonachea, Eugene Ingerman, Joshua Levy, Scott ...
SODA
2010
ACM
172views Algorithms» more  SODA 2010»
15 years 8 months ago
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing
In the capacitated vehicle routing problem, introduced by Dantzig and Ramser in 1959, we are given the locations of n customers and a depot, along with a vehicle of capacity k, an...
Aparna Das, Claire Mathieu
83
Voted
ANTS
1998
Springer
93views Algorithms» more  ANTS 1998»
15 years 3 months ago
Evaluation of Linear Relations between Vectors of a Lattice in Euclidean Space
We prove that to find a nontrivial integer linear relation between vectors of a lattice L IRn , whose euclidean length is at most M, one needs O n5+ (ln Mn/)1+ binary operations f...
Igor A. Semaev
CVPR
1997
IEEE
16 years 1 months ago
Euclidean Reconstruction from Image Sequences with Varying and Unknown Focal Length and Principal Point
In this paper the special case of reconstruction from image sequences taken by cameras with skew equal to 0 and aspect ratio equal to 1 has been treated. These type of cameras, he...
Anders Heyden, Kalle Åström
71
Voted
ICPR
2006
IEEE
16 years 7 days ago
Isomap Based on the Image Euclidean Distance
Scientists find that the human perception is based on the similarity on the manifold of data set. Isometric feature mapping (Isomap) is one of the representative techniques of man...
Jie Chen, Ruiping Wang, Shiguang Shan, Wen Gao, Xi...