Bonato, Dra. Thorsten

El problema de corte máximo es un problema de optimización combinatoria NP-hard definido en gráficos ponderados no dirigidos. Consiste en encontrar un subconjunto de los nodos del grafo tal que se maximice el peso agregado de las aristas entre el subconjunto y su complemento. Este libro trata sobre un nuevo enfoque de separación que se utilizará dentro de un algoritmo de ramificación y corte para resolver problemas de corte máximo de manera óptima. El método se basa en la contracción...