Um algoritmo exato para problemas das P-medianas

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 obtido...

Full description

Bibliographic Details
Main Author: Hilcéa Ferreira Marengoni
Other Authors: Luiz Antonio Nogueira Lorena
Language:Portuguese
Published: Instituto Nacional de Pesquisas Espaciais 1989
Online Access:http://urlib.net/sid.inpe.br/iris@1905/2005/07.27.06.49