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