Local minima in the graph bipartitioning problem
Institut für Theoretische Chemie, Universität Wien,
Währingerstraße 17, A-1090 Wien, Austria
2 Santa Fe Institute - 1399 Hyde Park Rd., Santa Fe, NM 87501, USA
Accepted: 6 March 1996
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 its landscape.
PACS: 02.70.Lq – Monte Carlo and statistical methods / 75.50.Lk – Spin glasses and other random magnets
© EDP Sciences, 1996