Uma revisão comentada das abordagens do problema quadrático de alocação
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Uma revisão comentada das abordagens do problema quadrático de alocação
|
| Id. |
518063 |
| Idioma |
portugués
|
| Titulo |
Uma revisão comentada das abordagens do problema quadrático de alocação |
| Autor(es) |
Loiola,Eliane Maria
Abreu,Nair Maria Maia de
Boaventura Netto,Paulo Oswaldo
|
| Localización |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382004000100005
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
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 de particionamento e o de isomorfismo de grafos podem ser formulados como um PQA. Na tentativa de identificar novas propriedades estruturais para este problema, diversas formulações aparecem na literatura. Reunimos tais formulações, destacando suas principais características para classificá-las segundo as técnicas matemáticas nelas adotadas. Finalizamos o artigo avaliando a extensão das contribuições dadas ao problema, quer na elaboração de algoritmos, quer no cálculo de limites inferiores ou na caracterização de classes de exemplares polinomiais ou não, oriundas das diferentes abordagens aqui estudadas.
|
| Tipo |
text/html
|
| Palabras clave |
problema quadrático de alocação
|
| Tipo de recurso |
journal article
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
| Formatos |
text/html
|
| Requerimientos técnicos |
Browser: Any
|
| Fecha de contribución |
23-may-2005 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
