Um método branch-and-price para problemas de localização de ρ-medianas

Este trabalho apresenta a implementação de um algoritmo branch-and-price para resolver problemas de localização de facilidades baseados no modelo matemático do problema de p-medianas. A abordagem tradicional de geração de colunas é comparada com uma nova proposta, onde o critério de custos relativos...

Full description

Bibliographic Details
Main Author: Marcos Antonio Pereira
Other Authors: Edson Luiz Franca Senne
Language:Portuguese
Published: Instituto Nacional de Pesquisas Espaciais 2005
Online Access:http://urlib.net/sid.inpe.br/jeferson/2005/06.02.11.37