Resumen

Considera un gran problema lineal entero mixto donde la estructura de la matriz de restricciones es dispersa, con bloques independientes y restricciones y variables de acoplamiento. Uno de los grupos de restricciones dificulta la aplicación del esquema de descomposición de Benders. En este trabajo, proponemos el siguiente algoritmo; se realiza una relajación lagrangiana en el conjunto de restricciones mencionado; presentamos una heurística de proceso para el cálculo del multiplicador a través de la resolución del problema dual, estructurado a partir de los métodos de agrupamiento. Según la metodología propuesta, para cada iteración del algoritmo, proponemos la descomposición de Benders donde se proporcionan cuotas para la función de valor y el -subgradiente.

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Problema lineal grande de enteros mixtos; Disperso; Descomposición del esquema de Benders; Relajación lagrangiana; Descomposición de Benders
• Keywords:Large; Mixed integer linear problem; Sparse; Benders scheme decomposition; Lagrangian relaxation; Benders decomposition