Algoritmos Heuristicos para la Solucion del Problema Lineal con Restricciones de Equilibrio

Dania Tamayo Vera (), Gemayqzel Bouza Allende () and Antonio Bolufe Rohler ()
Additional contact information
Dania Tamayo Vera: Universidad de La Habana
Gemayqzel Bouza Allende: Universidad de La Habana
Antonio Bolufe Rohler: Universidad de La Habana

Revista Internacional de Gestión del Conocimiento y la Tecnología (GECONTEC), 2016, vol. 4, issue 1, 46-57

Abstract: Los problemas lineales con restricciones de equilibrio son un caso particular de los modelos de optimizacion con restricciones de equilibrio. Debido a la complejidad que presentan, la condicion de equilibrio se sustituye por condiciones necesarias obteniendose un problema con restricciones de complementariedad (MPCC). La estructura del conjunto de soluciones factibles del MPCC obtenido es compleja ya que es la union de poliedros. Resolver todos los problemas correspondientes a minimizar la funcion objetivo sobre cada uno de estos poliedros es computacionalmente costoso. El presente trabajo utiliza un enfoque heuristico para dar solucion al MPCC, adaptando los algoritmos de Busqueda Local y Recocido Simulado. Este trabajo presenta un conjunto de funciones de prueba y los resultados computacionales mas significativos obtenidos.

Keywords: Problemas con Restricciones de Equilibrio; Problemas con Restricciones de Complementariedad; Algoritmos Heuristicos; Optimizacion (search for similar items in EconPapers)
JEL-codes: D8 D81 M1 M15 O3 O31 O32 (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.5281/zenodo.7503765 full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rge:journl:v:4:y:2016:i:1:p:46-57

Access Statistics for this article

Revista Internacional de Gestión del Conocimiento y la Tecnología (GECONTEC) is currently edited by Dr. Luis Camilo Ortigueira Sánchez

More articles in Revista Internacional de Gestión del Conocimiento y la Tecnología (GECONTEC) from Revista Internacional de Gestión del Conocimiento y la Tecnología (GECONTEC)
Bibliographic data for series maintained by Dr. Luis Camilo Ortigueira Sánchez ().