Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 60: Poster - complex systems and data analysis
DY 60.5: Poster
Donnerstag, 19. März 2015, 16:00–18:00, Poster A
Finding optimal solutions for the delacorte numbers problem by using a hybrid optimization approach — •Jan Jurczyk and Alexander Eckrot — University of Regensburg, Regensburg, Germany
The delacorte numbers problem was proposed by Al Zimmermann in his computational contests. The goal is to find the maximum and minimum groundstate, where an interaction was defined by the greatest denominator times the euclidean distance in a square matrix containing the numbers from 1 to n2. Our approach is similar to the well known TSP-Problems, where finding backbones within the solution is critical in generating possible groundstates.