нл (формат)
| Расширение имени файла | .nl |
|---|---|
| Разработано | Роберт Фурер Дэвид Гей Брайан Керниган Белл Лаборатории |
| Тип формата | Математическое программирование |
nl — это формат файла для представления и архивирования математического программирования . задач [1] Изначально этот формат был придуман для подключения решателей к AMPL . [2] Он также был принят другими системами, такими как COIN-OR (как один из входных форматов), FortSP (для взаимодействия с внешними решателями) и Coopr (как один из выходных форматов).
Формат nl поддерживает широкий спектр типов задач, среди них:
- Линейное программирование
- Квадратичное программирование
- Нелинейное программирование
- Смешанно-целочисленное программирование
- Смешанно-целочисленное квадратичное программирование с выпуклыми квадратичными ограничениями или без них
- Смешанно-целочисленное нелинейное программирование
- Программирование конуса второго порядка
- Глобальная оптимизация
- Задачи полуопределенного программирования с билинейными матричными неравенствами
- Проблемы дополнительности (MPEC) в дискретных или непрерывных переменных
- Программирование ограничений [3]
Формат nl является низкоуровневым и создан для компактности, а не для удобства чтения. Он имеет как двоичное, так и текстовое представление.Большинство коммерческих и академических решателей принимают этот формат либо напрямую, либо через специальные программы-драйверы.
Библиотека решателей AMPL с открытым исходным кодом, распространяемая через Netlib. [4] и библиотека AMPL/MP [5] nl предоставить анализаторы , которые используются во многих решателях.
библиотека AMPL/MP [5] содержит устройство записи NL и устройство чтения SOL.
См. также [ править ]
- sol (формат) — формат файла для представления решений задач математического программирования.
Ссылки [ править ]
- ^ Дэвид Гей (2005). Написание файлов .nl (PDF) (Технический отчет). Альбукерке, Нью-Мексико: Национальные лаборатории Сандии . CiteSeerX 10.1.1.60.9659 . Архивировано из оригинала (PDF) 28 декабря 2016 г.
- ^ Дэвид Гей (1993). Подключение вашего решателя к AMPL (PDF) (технический отчет). Мюррей Хилл, Нью-Джерси: Bell Laboratories . 97-4-06.
- ^ Роберт Фурер; Дэвид М. Гей (2002). «Расширение языка алгебраического моделирования для поддержки программирования с ограничениями» . ИНФОРМС Журнал по вычислительной технике . 14 (4): 322–344. CiteSeerX 10.1.1.8.9699 . дои : 10.1287/ijoc.14.4.322.2825 . Архивировано из оригинала 30 июля 2020 г.
- ^ «Нетлиб/Ампл» .
- ^ Jump up to: Перейти обратно: а б «Ампл/МП» . Гитхаб . 10 апреля 2022 г.