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
Categoría
Ingeniería y Tecnología
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
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.