Encontrar múltiples soluciones óptimas a un programa lineal entero mediante perturbaciones aleatorias de su función objetivo
Autores: Schulhof, Noah; Sukprasert, Pattara; Ruppin, Eytan; Khuller, Samir; Schäffer, Alejandro A.
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Encontrar múltiples soluciones óptimas a un programa lineal entero mediante perturbaciones aleatorias de su función objetivo
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Programas lineales enteros
Programas enteros mixtos
Múltiples soluciones óptimas
Solucionador de optimización Gurobi
Algoritmo MORSE
óptimos distintos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Los programas lineales enteros (ILPs) y los programas enteros mixtos (MIPs) a menudo tienen múltiples soluciones óptimas distintas, sin embargo, el optimizador de optimización Gurobi ampliamente utilizado devuelve ciertas soluciones con una frecuencia desproporcionadamente alta.
Descripción
Los programas lineales enteros (ILPs) y los programas enteros mixtos (MIPs) a menudo tienen múltiples soluciones óptimas distintas, sin embargo, el optimizador de optimización Gurobi ampliamente utilizado devuelve ciertas soluciones con una frecuencia desproporcionadamente alta.