G
Gunter Dueck
Researcher at IBM
Publications - 45
Citations - 3536
Gunter Dueck is an academic researcher from IBM. The author has contributed to research in topics: Simulated annealing & 2-opt. The author has an hindex of 17, co-authored 45 publications receiving 3305 citations. Previous affiliations of Gunter Dueck include Bielefeld University.
Papers
More filters
Journal ArticleDOI
Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing
Gunter Dueck,Tobias Scheuer +1 more
TL;DR: In this article, a new general purpose algorithm for the solution of combinatorial optimization problems is presented, which is even simpler structured than the wellknown simulated annealing approach, and demonstrated by computational results concerning the traveling salesman problem and the problem of the construction of error-correcting codes.
Journal ArticleDOI
New optimization heuristics
TL;DR: The quality of the computational results obtained so far by RRT and GDA shows that the new algorithms behave equally well as TA and thus a fortiori better than SA.
Journal ArticleDOI
Record Breaking Optimization Results Using the Ruin and Recreate Principle
TL;DR: A new optimization principle is presented that is particularly suited for more complex optimization problems (“discontinuous” ones, problems with hard-to-find admissible solutions, Problems with complex objectives or many constraints).
Journal ArticleDOI
Identification via channels
Rudolf Ahlswede,Gunter Dueck +1 more
TL;DR: The authors' main finding is that any object among doubly exponentially many objects can be identified in blocklength n with arbitrarily small error probability via a discrete memoryless channel (DMC), if randomization can be used for the encoding procedure.
Journal ArticleDOI
Identification in the presence of feedback-a discovery of new capacity formulas
Rudolf Ahlswede,Gunter Dueck +1 more
TL;DR: A study is made of the identification problem in the presence of a noiseless feedback channel, and the second-order capacity C/sub f/ for deterministic (resp. randomized) encoding strategies is determined.