Nl (formát) - Nl (format)
Přípona názvu souboru | .nl |
---|---|
Vyvinul | Robert Fourer David Gay Brian Kernighan Bell Labs |
Typ formátu | matematické programování |
nl je formát souboru pro prezentaci a archivaci matematické programování problémy.[1] Zpočátku byl tento formát vynalezen pro připojení řešitelů k AMPL.[2] To bylo také přijato jinými systémy, jako je COIN-OR (jako jeden ze vstupních formátů), FortSP (pro interakci s externími řešiteli) a Coopr (jako jeden z jeho výstupních formátů).
Formát nl podporuje širokou škálu typů problémů, mezi nimi i:
- Lineární programování
- Kvadratické programování
- Nelineární programování
- Programování se smíšenými čísly
- Kvadratické programování se smíšenými celými čísly s nebo bez konvexní kvadratická omezení
- Smíšené celé číslo nelineární programování
- Programování kuželů druhého řádu
- Globální optimalizace
- Semidefinitní programování problémy s bilineární maticové nerovnosti
- Problémy s komplementaritou (MPEC) v diskrétních nebo spojitých proměnných
- Omezení programování[3]
Formát nl je nízké úrovně a je navržen pro kompaktnost, nikoli pro čitelnost. Má binární i textové zastoupení. Většina komerčních a akademických řešitelů tento formát přijímá buď přímo, nebo prostřednictvím speciálních ovladačů.
Open-source AMPL Solver Library (ASL) distribuovaná prostřednictvím Netlib [4] a knihovna AMPL / MP [5] poskytnout nl analyzátory které se používají v mnoha řešitelích.
Viz také
- sol (formát) - formát souboru pro prezentaci řešení úloh matematického programování
Reference
- ^ David Gay (2005). Psaní souborů .nl (PDF) (Technická zpráva). Albuquerque, NM: Sandia National Laboratories. CiteSeerX 10.1.1.60.9659.
- ^ David Gay (1993). Zapojení řešiče do AMPL (PDF) (Technická zpráva). Murray Hill, NJ: Bell Laboratories. 97-4-06.
- ^ Robert Fourer; David M. Gay (2002). „Rozšíření algebraického modelovacího jazyka o podporu programování omezení“. INFORMS Journal o práci na počítači. 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