nl es un formato de archivo para presentar y archivar problemas de programación matemática . [1] Inicialmente, este formato se inventó para conectar solucionadores a AMPL . [2] También ha sido adoptado por otros sistemas como COIN-OR (como uno de los formatos de entrada), FortSP (para interactuar con solucionadores externos) y Coopr (como uno de sus formatos de salida).
Extensión de nombre de archivo | .nl |
---|---|
Desarrollado por | Robert Fourer David Gay Brian Kernighan Bell Labs |
Tipo de formato | programación matemática |
El formato nl admite una amplia gama de tipos de problemas, entre ellos:
- Programación lineal
- Programación cuadrática
- Programación no lineal
- Programación de enteros mixtos
- Programación cuadrática de enteros mixtos con o sin restricciones cuadráticas convexas
- Programación no lineal de enteros mixtos
- Programación de cono de segundo orden
- Optimización global
- Problemas de programación semidefinidos con desigualdades de matrices bilineales
- Problemas de complementariedad (MPEC) en variables discretas o continuas
- Programación de restricciones [3]
El formato nl es de bajo nivel y está diseñado para ser compacto, no para facilitar la lectura. Tiene representación binaria y textual. La mayoría de los solucionadores comerciales y académicos aceptan este formato ya sea directamente o mediante programas de controladores especiales.
La biblioteca AMPL Solver Library (ASL) de código abierto distribuida a través de Netlib [4] y la biblioteca AMPL / MP [5] proporcionan analizadores nl que se utilizan en muchos solucionadores.
Ver también
- sol (formato) : un formato de archivo para presentar soluciones de problemas de programación matemática
Referencias
- ^ David Gay (2005). Redacción de archivos .nl (PDF) (Informe técnico). Albuquerque, NM: Sandia National Laboratories . CiteSeerX 10.1.1.60.9659 .
- ^ David Gay (1993). Conexión de su solucionador a AMPL (PDF) (informe técnico). Murray Hill, Nueva Jersey: Bell Laboratories . 97-4-06.
- ^ Robert Fourer; David M. Gay (2002). "Extensión de un lenguaje de modelado algebraico para apoyar la programación de restricciones" . INFORMA Revista de Computación . 14 (4): 322–344. CiteSeerX 10.1.1.8.9699 . doi : 10.1287 / ijoc.14.4.322.2825 .
- ^ http://www.netlib.org/ampl/
- ^ https://github.com/ampl/mp