De Wikipedia, la enciclopedia libre
Ir a navegaciónSaltar a buscar

FortSP es un paquete de software para resolver problemas de programación estocástica (SP). Resuelve problemas de SP basados ​​en escenarios con recurso, así como problemas con restricciones de azar y restricciones de azar integradas. FortSP está disponible como un archivo ejecutable independiente que acepte la entrada en formato SMPS y como una biblioteca con una interfaz en el lenguaje de programación C .

Los algoritmos de solución proporcionados por FortSP incluyen la descomposición de Benders y una variante de descomposición de nivel para problemas de dos etapas, la descomposición de Benders anidada para problemas de múltiples etapas y la reformulación del problema como un equivalente determinista. También hay una implementación de un algoritmo de plano de corte para restricciones de azar integradas.

FortSP admite solucionadores de programación lineal externos como CPLEX , FortMP y Gurobi a través de sus interfaces de biblioteca o archivos nl . Estos solucionadores se utilizan para optimizar el problema equivalente determinista y también los subproblemas en los métodos de descomposición.

Referencias

Enlaces externos