Bärbel Krakhofer, Peter Stadler

Paper #: 96-02-005

We report numerical simulations on the number of local minima in the landscape of the Graph Bipartitioning Problem and provide an explanation in terms of the correlation length of the landscape.

PDF