Sciweavers

185 search results - page 2 / 37
» Discrete online TSP
Sort
View
CIAC
2000
Springer
104views Algorithms» more  CIAC 2000»
13 years 9 months ago
The Online-TSP against Fair Adversaries
Michiel Blom, Sven Oliver Krumke, Willem de Paepe,...
CAAN
2007
Springer
13 years 8 months ago
Improving the Efficiency of Helsgaun's Lin-Kernighan Heuristic for the Symmetric TSP
Abstract. Helsgaun has introduced and implemented the lower tolerances (-values) for an approximation of Held-Karp's 1-tree with the purpose to improve the Lin-Kernighan Heuri...
Dirk Richter, Boris Goldengorin, Gerold Jäger...
CAAN
2006
Springer
13 years 8 months ago
Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP
In this paper we improve the quality of a recently suggested class of construction heuristics for the Asymmetric Traveling Salesman Problem (ATSP), namely the Contract-or-Patch heu...
Boris Goldengorin, Gerold Jäger, Paul Molitor
TSP
2008
158views more  TSP 2008»
13 years 4 months ago
High-Speed VLSI Implementation of 2-D Discrete Wavelet Transform
This paper presents a systematic high-speed VLSI implementation of the discrete wavelet transform (DWT) based on hardware-efficient parallel FIR filter structures. High-speed 2-D D...
Chao Cheng, Keshab K. Parhi
TSP
2008
89views more  TSP 2008»
13 years 4 months ago
A Geometrical Study of Matching Pursuit Parametrization
This paper studies the effect of discretizing the parametrization of a dictionary in the particular context of Matching Pursuit decompositions of signals. Our approach relies on th...
Laurent Jacques, Christophe De Vleeschouwer