Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
Indexado
Scopus SCOPUS_ID:85038636099
SciELO S0718-07642017000600019
DOI
Año 2017
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



El objetivo de este trabajo es proponer un procedimiento para la creación de vectores de escape diseñados específicamente para realizar proyecciones ortogonales desde las aristas de poliedros Ax ≤ b hacia el interior de los mismos. El procedimiento propuesto puede ser implementado en algoritmos de punto interior para la optimización de problemas de programación lineal, pues en los mismos se emplean diversas estrategias para evitar llegar hasta la frontera de los poliedros. Para esto se desarrolló un procedimiento de proyección hacia el interior del poliedro desde tres situaciones y se probó con un ejemplo en contexto. Los resultados muestran que la proyección realizada en la iteración en que se aplica el escape no solo permite salir de un punto subóptimo sino que también mantuvo el último valor de la función objetivo. Por lo tanto, se puede concluir que no es necesario evitar la frontera del poliedro o ajustar valores de paso como ocurre en otras aplicaciones.

Revista



Revista ISSN
Información Tecnológica 0718-0764

Disciplinas de Investigación



WOS
Engineering, Multidisciplinary
Scopus
Computer Science Applications
Industrial And Manufacturing Engineering
Food Science
Strategy And Management
Energy (All)
Geotechnical Engineering And Engineering Geology
SciELO
Engineering

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
Buitrago, Oscar Y. Hombre Universidad Militar Nueva Granada - Colombia
Universidad de Carabobo - Venezuela
Ramírez, Andrés L. Hombre Universidad Militar Nueva Granada - Colombia
Britto, Rodrigo A. Hombre Universidad de Los Andes, Chile - Colombia
Universidad de Los Andes, Colombia - Colombia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Universidad Militar Nueva Granada

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.