Combinatorial instruments in the design of a heuristic for the quadratic assignment problem
|
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
|
|
|
Combinatorial instruments in the design of a heuristic for the quadratic assignment problem
|
| Id. |
518032 |
| Idioma |
inglés
|
| Titulo |
Combinatorial instruments in the design of a heuristic for the quadratic assignment problem |
| Autor(es) |
Boaventura-Netto,Paulo Oswaldo
|
| Localización |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300001
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
This work discusses the use of a neighbouring structure in the design of specific heuristics for the Quadratic Assignment Problem (QAP). This structure is formed by the 4- and 6-cycles adjacent to a vertex in the Hasse diagram of the permutation lattice and it can be adequately partitioned in subsets of linear and quadratic cardinalities, a characteristics which frequently allows an economy in the processing time. We propose also a restart strategy and a mechanism for generating initial solutions which constitute, together with the neighbouring structure, a possible QAP-specific heuristic proposal. For the construction of these instruments we used the relaxed ordered set of QAP solutions.
|
| Tipo |
text/html
|
| Palabras clave |
quadratic assignment problem
|
| 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.
|
|
|
|
