logo móvil
Contáctanos

en la implementación de un método de punto interior de dos pasos para resolver programas lineales

Autores: Fathi Hafshejani, Sajad; Gaur, Daya; Benkoczi, Robert

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

en la implementación de un método de punto interior de dos pasos para resolver programas lineales


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Programas lineales
Combinación convexa
Punto central
Condición de viabilidad
Barrera logarítmica primal-dual
Tiempo de CPU

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
Se presenta un nuevo método de dos pasos de punto interior para resolver programas lineales. La técnica utiliza una combinación convexa de los puntos auxiliares y centrales para calcular la dirección de búsqueda. Para actualizar el punto central, encontramos el mejor valor para el tamaño del paso de manera que se mantenga la condición de viabilidad. Dado que utilizamos la información de la iteración anterior para encontrar la dirección de búsqueda, la inversa del sistema se evalúa solo una vez en cada iteración. Se realiza una evaluación empírica detallada en instancias de NETLIB, que compara dos variantes del enfoque con el método de barrera logarítmica primal-dual de punto interior. Los resultados muestran que el método propuesto es más rápido. El método reduce el número de iteraciones y el tiempo de CPU en , respectivamente, en las instancias de NETLIB probadas en comparación con el algoritmo clásico de punto interior.

Otros recursos que podrían interesarte

Temas Virtualpro