Relaxacao Langrangeana
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Um algoritmo exato para problemas das P-medianas / An exact algorithm for the p-median problem
Este trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulção de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um m�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/06/1989