Antes de mais nada, gostaria de parabenizar os autores. Gostei muito do trabalho. Principalmente do grafo estendido G+. Além de tudo, fico feliz pelas propriedades que estudei no Doutorado estar sendo úteis. Bom, pensei fortemente que o Benders iria ganhar. Mas não me surpreendo com o desempenho do CCut, muito por conta da sua simplicidade e das melhorias que foram propostas pelos autores. Durante algum tempo eu fiquei refletindo sobre a dificuldade das instâncias para problemas definidos em GCAs. Acredito que se a relação #arestas por cor está entre 3 e 5 e a densidade do grafo é muito alta, a dificuldade do problema tenda a crescer muito rapidamente. Nesses casos, o modelo de fluxo deve ser muito bom. Pergunta: Não há alguma forma de tratar o grafo G+ de forma indireta? Sem necessariamente construí-lo?   Muito obrigado!