stringtranslate.com

Fuerte SP

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

Los algoritmos de solución que ofrece FortSP incluyen la descomposición de Benders y una variante de la descomposición de niveles 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 existe una implementación de un algoritmo de plano de corte para restricciones de probabilidad integradas.

FortSP admite solucionadores de programación lineal externos , como CPLEX y FortMP, 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