logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro