SciELO - Scientific Electronic Library Online

 
vol.22 número3Transgenética computacional: uma aplicação ao problema quadrático de alocação índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Pesquisa Operacional

versão impressa ISSN 0101-7438versão On-line ISSN 1678-5142

Resumo

ESPEJO, Luis Gonzalo Acosta  e  GALVAO, Roberto D.. Pesqui. Oper. [online]. 2002, vol.22, n.3, pp.387-402. ISSN 0101-7438.  http://dx.doi.org/10.1590/S0101-74382002000300006.

As diferentes relaxações de um problema de programação inteira permitem que se obtenham limites da solução ótima do mesmo. Entre as relaxações mais usadas destacam-se as de programação linear, Lagrangeana, surrogate e combinada Lagrangeana-surrogate (L-S). O presente trabalho contém uma revisão bibliográfica destas relaxações, de métodos de solução para os duais respectivos e de relações teóricas existentes entre os duais. É dada ênfase especial à relaxação surrogate e a relaxações combinadas Lagrangeana-surrogate. Ilustra-se o uso de uma relaxação combinada L-S através da aplicação da mesma a um problema de localização hierárquico com restrições de cobertura.

Palavras-chave : relaxações [Lagrangeana]; surrogate e combinada Lagrangeana-surrogate; limites para a programação inteira.

        · resumo em Inglês     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons