Nl (формат) - Nl (format)
Расширение имени файла | .nl |
---|---|
Разработан | Роберт Фурер Дэвид Гей Брайан Керниган Bell Labs |
Тип формата | математическое программирование |
нл формат файла для представления и архивирования математическое программирование проблемы.[1] Изначально этот формат был придуман для подключения решателей к AMPL.[2] Он также был принят другими системами, такими как МОНЕТА-ИЛИ (как один из форматов ввода), FortSP (для взаимодействия с внешними решателями) и Coopr (как один из выходных форматов).
Формат nl поддерживает широкий спектр типов задач, среди которых:
- Линейное программирование
- Квадратичное программирование
- Нелинейное программирование
- Смешанное целочисленное программирование
- Смешанно-целочисленное квадратичное программирование с или без выпуклый квадратичные ограничения
- Смешано-целочисленное нелинейное программирование
- Программирование конуса второго порядка
- Глобальная оптимизация
- Полуопределенное программирование проблемы с билинейный матричные неравенства
- Проблемы дополнительности (MPEC) в дискретных или непрерывных переменных
- Ограниченное программирование[3]
Формат nl низкоуровневый и предназначен для компактности, а не для удобочитаемости. Он имеет как двоичное, так и текстовое представление. Большинство коммерческих и академических решателей принимают этот формат напрямую или через специальные драйверные программы.
Библиотека решателя AMPL с открытым исходным кодом (ASL), распространяемая через Netlib [4] и библиотека AMPL / MP [5] предоставить nl парсеры которые используются во многих решателях.
Смотрите также
- sol (формат) - формат файла для представления решений задач математического программирования
Рекомендации
- ^ Дэвид Гей (2005). Запись файлов .nl (PDF) (Технический отчет). Альбукерке, Нью-Мексико: Сандийские национальные лаборатории. CiteSeerX 10.1.1.60.9659.
- ^ Дэвид Гей (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.
- ^ http://www.netlib.org/ampl/
- ^ https://github.com/ampl/mp