ALL_Solvers

Мы заинтересованы в использовании новых решателей, поскольку AMPL использует доступные интерфейсы для всесторонней поддержки гибких и полностью документированных форматов файлов для задач оптимизации и их результатов. Доступны подробные инструкции и примеры, которые помогут пользователям (или разработчикам) написать драйвер AMPL. После этого AMPL может настроить взаимодействие с вашим решателем, получить доступ к настройкам его алгоритмических параметров, отправить этому решателю задачу для решения и получить результаты точно так же, как в настоящее время AMPL взаимодействует с другими решателями. Ознакомьтесь с нашими инструкциями для получения более подробной информации.

Типы алгоритмов.

• Линейный (симплексный): линейная цель и ограничения для одной из версий симплексного метода;
• Линейный (внутренний): Линейная цель и ограничения с использованием одной из версий внутреннего (или барьерного) метода;
• Сеть: Линейная цель и ограничения сетевого потока, определенные одной из версий симплексного метода сети;
• Квадратичные: выпуклые или вогнутые квадратичные целевые и линейные ограничения с использованием метода симплексного или внутреннего типа;
• Нелинейный: Непрерывная, но не полностью линейная цель и ограничения, с применением одного из версий методов, включая уменьшенный градиент, квазиньютон, расширенный лагранжиан и внутреннюю точку. Если не указано иное (см. Ниже), возможно, оптимально только для некоторой локальной окрестности;
  • Нелинейная выпуклая: нелинейная с целью, которая является выпуклой (если минимизация) или вогнутой (если максимизация), и ограничениями, которые определяют выпуклую область. Гарантия оптимальности на всем протяжении;
  • Нелинейный глобальный: нелинейный, но требующий решения для всех точек допустимой области;
• Комплементарность: линейная или нелинейная, как указано выше, с условиями дополнительности;
• Целочисленная линейная: линейная цель и ограничения и некоторые или все целочисленные переменные с помощью метода ветвей и границ, который применяет линейный решатель к последовательным подзадачам.
• Целочисленная нелинейность: непрерывные, но не полностью линейные цель и ограничения, а также некоторые или все целочисленные переменные с использованием метода ветвей и границ, который использует нелинейный решатель к последовательным подзадачам;

Поставщик или сайт загрузки. Источники дополнительной информации для получения и использования решателя. Эта запись может быть ссылкой на веб-сайт разработчика или поставщика или (если указано) на сайт, с которого можно загрузить решатель и документацию.
Код драйвера. Где доступно, ссылка на каталог в www.netlib.org/ampl/solvers, из которого можно загрузить исходный код C, для создания версии решателя с поддержкой AMPL.

Документация. Ссылки на инструкции по доступу к решателю и параметрам решателя из среды AMPL.