logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro