Algoritmo de reducción de ramificación y poda de espacio de salida para una clase de programas multiplicativos lineales
Autores: Zhang, Bo; Gao, Yuelin; Liu, Xia; Huang, Xiaoli
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Algoritmo de reducción de ramificación y poda de espacio de salida para una clase de programas multiplicativos lineales
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Método de relajación de límites propuesto
Programas multiplicativos lineales
Técnica de reducción super-rectangular
Algoritmo de reducción de ramificación y poda en el espacio de salida
Experimentos numéricos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
En este documento, se propone un nuevo método de límite de relajación para una clase de programas multiplicativos lineales. Aunque la variable se introduce en la construcción del problema de equivalencia, el proceso de ramificación del algoritmo se lleva a cabo solo en el espacio dimensional. Además, también se proporciona una técnica de reducción super-rectangular para mejorar significativamente la tasa de convergencia. Por otra parte, construimos un algoritmo de reducción de rama y límite en el espacio de salida basado en la resolución de una serie de subproblemas de programación lineal, y demostramos la convergencia y la complejidad computacional del algoritmo. Finalmente, para verificar la viabilidad y efectividad del algoritmo, realizamos una serie de experimentos numéricos y analizamos las ventajas y desventajas del algoritmo mediante resultados numéricos.
Descripción
En este documento, se propone un nuevo método de límite de relajación para una clase de programas multiplicativos lineales. Aunque la variable se introduce en la construcción del problema de equivalencia, el proceso de ramificación del algoritmo se lleva a cabo solo en el espacio dimensional. Además, también se proporciona una técnica de reducción super-rectangular para mejorar significativamente la tasa de convergencia. Por otra parte, construimos un algoritmo de reducción de rama y límite en el espacio de salida basado en la resolución de una serie de subproblemas de programación lineal, y demostramos la convergencia y la complejidad computacional del algoritmo. Finalmente, para verificar la viabilidad y efectividad del algoritmo, realizamos una serie de experimentos numéricos y analizamos las ventajas y desventajas del algoritmo mediante resultados numéricos.