nl (формат)

nl — формат файлів для представлення та архівації задач математичного програмування.[1] Він підтримує лінійні і нелінійні задачі оптимізації, а також задачі взаємодоповнюваності (MPECs), з дискретними або безперервними змінними. Спочатку цей формат був винайдений для під’єднання розв'язувачів до AMPL,[2] але потім він був прийнятий іншими системами, такими як COIN-OR як один із вхідних форматів і FortSP для взаємодії із зовнішніми розв’язувачами.

Формат nl є низького рівня і призначений для забезпечення компактності, а не для зручності читання. Він має як бінарне, так і текстове представлення. Багато розв’язувачів, таких як CPLEX, Gurobi і MOSEK, прийняли цей формат або безпосередньо, або через спеціальні програми, драйвери.

Бібліотека AMPL Solver Library (ASL), яка дозволяє читати nl файли і забезпечує автоматичне диференціювання функцій, має відкритий вихідний код. Він використовується в багатьох розв’язувачах для здійснення AMPL зв'язку.

Примітки
  1. David Gay (2005). Writing .nl Files. Technical Report Sandia National Laboratories (англ.)
  2. David Gay (1993). Hooking Your Solver to AMPL. Technical Report Bell Laboratories 97-4-06. (англ.)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.