/ / LP relajación en SCIP - programación lineal, glpk, programación entera, scip

Relajación de LP en SCIP: programación lineal, glpk, programación entera, scip

Estoy tratando de resolver un MIP usando el comando SCIPlínea, con el problema de entrada en formato CPLEX LP. Sin embargo, debido a la gran cantidad de variables, la optimización está tomando mucho tiempo. ¿Hay alguna forma de calcular la solución de relajación LP del mismo MIP en SCIP?

¿O cualquier otra forma de obtener una solución aproximada, algo subóptima?

Respuestas

2 para la respuesta № 1

Si solo estás interesado en la relajación de LP debes intentar usar SoPlex para resolver tu problema Si desea limitar el tiempo de cálculo en SCIP, puede establecer un límite de nodo, un límite de solución, un límite objetivo, un límite de tiempo o una combinación de estos. Puedes encontrar estos ajustes en set/limits/ en el shell interactivo