Parts | Days | Selection | Search | Updates | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 22: Statistical Physics (general)

DY 22.12: Talk

Wednesday, March 13, 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.