Consegui finalmente a nota 10 no exercício de Graph Coloring da - TopicsExpress



          

Consegui finalmente a nota 10 no exercício de Graph Coloring da aula de otimização discreta. Esse foi bem difícil, precisei de várias implementações até conseguir o 10. Eu tentei com Branch and Bound, Constraint Programming, Tabu Search, Simulated Annealing, e nada de dar certo. No fim o que funcionou foi Local Search com Kempe Chains: en.wikipedia.org/wiki/Kempe_chain A aula tem um placar geral de notas. Antes dos Kempe Chains, eu estava atrás do usuário Pintocoptero. Agora o Pintocoptero está atrás de mim.
Posted on: Tue, 16 Jul 2013 00:54:34 +0000

Trending Topics



Recently Viewed Topics




© 2015