Uma revisão comentada das abordagens do problema quadrático de alocação

Uma revisão comentada das abordagens do problema quadrático de alocação

O Problema Quadrático de Alocação, PQA, um dos mais difíceis da classe NP-hard, modela diversas aplicações em diferentes áreas como pesquisa operacional, computação paralela e análise estatística de dados discretos. Além disso, problemas conhecidos como o do caixeiro viajante, o da clique maximal, o...

Full description

Bibliographic Details
Main Authors: Loiola Eliane Maria, Abreu Nair Maria Maia de, Boaventura Netto Paulo Oswaldo
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2004-01-01
Series:Pesquisa Operacional
Subjects:
problema quadrático de alocação
formulações
otimização combinatória
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382004000100005

Similar Items

Similar Items