Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 22: Statistical Physics (general)

DY 22.12: Vortrag

Mittwoch, 13. März 2013, 18:15–18:30, H48

Asymmetry in the search for the best and the worst configurations of complex problems — •Johannes Josef Schneider — Department of Physics, Mathematics, and Computer Science, Johannes Gutenberg University of Mainz, 55099 Mainz, Germany

Usually, the search for exact ground states of complex problems is considered to be as difficult as the search for states with highest cost function values, at least in the absence of symmetry breaking constraints. In this talk, I will show that there are indeed complex problems, for which the worst solution can be determined computationally much easier than the best configuration, although both tasks have to be considered as complex. Computational results are presented for the traveling salesman problem and the portfolio optimization problem.