Búsqueda tabú multiobjetivo con enteros-mixtos y punto de referencia

• Autores: Ricardo P. Beausoleil
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 25, Nº. 1, 2018, págs. 115-150
• Idioma: español
• Títulos paralelos:
  • Multiobjective tabu search with mixed integers and reference point
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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 sobreproblemas clásicos como cubrimiento 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, presentandoun reto para hallar soluciones factibles.

  • English

    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 inthe 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.