Cientistas da computação encontram solução para problema matemático da década de 50

Um novo algoritmo pode determinar o fluxo máximo e custo mínimo em uma rede, resolvendo o chamado “problema da vazão máxima” – quanto material pode fluir através de uma rede de uma origem para um destino se os links na rede tiverem limites de capacidade.

Os professores Satish Rao, da Universidade da Califórnia, em Berkeley, disse que a solução o fez dar “pulos de felicidade” e Daniel Spielman, da Universidade de Yale, estava inclinado a acreditar que “algoritmos tão bons para esse problema jamais existiriam”.

A solução possui aplicações imediatas no fluxo de dados pela internet, agendamento de voos em companhias aéreas e correspondência de candidatos a vagas em aberto.