Problema de corte mínimo inverso con límites inferiores y superiores
Autores: Deaconu, Adrian; Ciupala, Laura
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Problema de corte mínimo inverso con límites inferiores y superiores
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Corte mínimo inverso
Optimización
Cotas inferiores
Cotas superiores
Corte factible
Algoritmo polinómico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
El problema del corte mínimo inverso es uno de los clásicos en investigaciones de optimización inversa. En este documento, se considera el problema del corte mínimo inverso con límites inferiores y superiores. El problema consiste en cambiar tanto los límites inferiores como superiores en los arcos para que un corte factible dado se convierta en un corte mínimo en la red modificada y se minimice la distancia entre el vector inicial de límites y el modificado. Se ha desarrollado un algoritmo fuertemente polinomial para resolver el problema bajo norma.
Descripción
El problema del corte mínimo inverso es uno de los clásicos en investigaciones de optimización inversa. En este documento, se considera el problema del corte mínimo inverso con límites inferiores y superiores. El problema consiste en cambiar tanto los límites inferiores como superiores en los arcos para que un corte factible dado se convierta en un corte mínimo en la red modificada y se minimice la distancia entre el vector inicial de límites y el modificado. Se ha desarrollado un algoritmo fuertemente polinomial para resolver el problema bajo norma.