Resolva o problema de corte máximo
Este exemplo demonstra como a nova SemidefiniteOptimization na Versão 12 pode ser usada para configurar uma função que resolva com eficiência uma relaxação do problema de corte máximo NP-completo.
Encontre o corte máximo para um gráfico aleatório.
Calcule a matriz laplaciana do gráfico.
Use SemidefiniteOptimization para definir uma função.
Construa um corte por arredondamento aleatório.
Destaque o corte.
