Pagina Radice del Progetto: Bipartizione di Grafo

Implementazione e descrizione in noweb e c++ di un algoritmo di branch & bound per il problema dell'equicut (bipartizione di grafo).
Ma anche: sperimentazione e misura delle prestazioni ottenute.

Nota: bisognerà confrontarsi con il resto del mondo, sia come istanze, che come risultati ottenuti.

Per entrare maggiormente nel dettaglio, come euristica vorremmo adottare l'algoritmo diffGready di cui abbiamo visto un'implementazione in c++ durante il corso.

Tale euristica trova descrizione anche nel testo adottato:

Alan Bertossi,
Algoritmi e Strutture di Dati,
libreria UTET, Torino (2000)
ISBN 88-7750-611-3

created: 27 Aprile 2001
updated: 27 Aprile 2001