| Journal: | Revista de matemáticas |
| Database: | PERIÓDICA |
| System number: | 000453604 |
| ISSN: | 1409-2433 |
| Authors: | Beausoleil, Ricardo P1 |
| Institutions: | 1Instituto de Cibernética, Matemática y Física, La Habana. Cuba |
| Year: | 2018 |
| Season: | Ene-Jun |
| Volumen: | 25 |
| Number: | 1 |
| Pages: | 115-150 |
| Country: | Costa Rica |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Aplicado, descriptivo |
| Spanish abstract | En este trabajo presentamos un enfoque de Búsqueda Tabú independiente del dominio para problemas con múltiples objetivos y variables mixtas (enteras y reales). En el mismo investigamos dos aspectos: la independencia del dominio y la aplicabilidad en la optimización práctica, para ello nos centramos en problemas que se encuentran frecuentemente en el mundo real, como son los problemas de redes logísticas (por ejemplo: problemas de redes de distribución con múltiples etapas, localización asignación, tablas de tiempo); también investigamos su desempeño sobre problemas clásicos como cubri-miento de conjuntos, particionamiento de conjunto, mochila multidimensional y camino más corto. Todos los problemas considerados son de la clase NP-duros, con gran número de variables, conteniendo un número de restricciones heterogéneas, presentando un reto para hallar soluciones factibles |
| English abstract | In this work we present a domain-independent Tabu Search approach for multiobjective optimization with mixed-integer variables. In this we investigate two aspects: domain-independence and applicability in optimization practice and focus our attention in problems that appear frequently in the real world, like logistic network (for example: multi-stage distribution networks problems, location-allocation problems, time-tabling problems); however, other classical problems were investigated, like: coverage set problem, partitioning set problem, multidimentional knapsack problem and shortest path problem. All these problems belong to the NP-hard class, with a great number of decision variables, containing a great number of heterogeneous constrains, presenting a challenge to find feasible solutions |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Búsqueda tabú, Variables mixtas, Objetivos múltiples, Metaheurísticas |
| Keyword: | Applied mathematics, Tabu search, Mixed variables, Multiple objectives, Metaheuristics |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
