Стохастическое программирование примеры задач

LP-Тестовые кейсы
Классическая коллекция в основном реальных проблем находится в NETLIB. Файлы сжимаются с помощью специальной утилиты (MPC), их нужно распаковать с помощью EMPS. Тогда они в МПС-формате. Исходным источником этих файлов и утилит сжатия (un)является netlib. См. README. Кроме того, можно получить файлы в формате AMPL из NETLIB_AMPL. Полный архив файлов в различных форматах-это коллекция COAP.

Вот еще одна большая коллекция mpc-сжатых MPS-файлов, а вот и еще несколько дополнительных файлов.

На практике часто некоторые или все переменные ограничены целочисленными значениями. Вот коллекция смешанных задач целочисленного линейного программирования:

Тестовые наборы для MILP

Тестовые наборы для MIQP и MIQCP

Тестовые наборы стохастического программирования
в формате SMPS

Тест-кейсы для транспортных задач

Тестовые наборы для неограниченной минимизации

Есть больше кодов для неограниченных проблем в общих коллекциях, перечисленных ниже.

Тестовые наборы для нелинейных систем уравнений и нелинейных задач наименьших квадратов

Тестовые наборы для QP

Тестовые наборы для полуопределенного и конусного программирования второго порядка

CBLIB Библиотека Conic Benchmark с новым форматом и скриптами преобразования (включая дискретные задачи)

КОНУС LIB Коническая библиотека в формате КОНУСА и НЛП
SDPLIB Тестовые задачи SDP в разреженном SDPA-формате
SQL SQL problems (DIMACS Challenge), SeDuMi и DIMACS graph formats, в разреженном формате SDPA
СОТИРОВ Новая библиотека структурированных полуопределенных экземпляров программирования (разреженный формат SDPA)
RDM Полуопределенные экземпляры программирования из квантовой химии (разреженный формат SDPA)

КОЧВАРА разреженные SDPS от структурной оптимизации (в разреженных SDPA и Matlab двоичном формате)
QAP СДП-релаксации задач QAP Рендла, Сотирова и Волковича (в разреженном двоичном формате SDPA и Matlab)
СОКП Задачи конуса второго порядка из 7-го DIMACS Challenge (в расширенном формате MPS)
СДП Больше проблем SDP (в разреженном формате SDPA и SeDuMi)
COMPlib сборник тестовых примеров для нелинейных полуопределенных программ, проектирования систем управления и связанных с ними задач

Тестовые наборы для общего нелинейного программирования

Следующая коллекция написана на стандартном языке f77 с расширениями milstd1753. существует также интерфейс для формата, используемого, например. Такими кодами, как NPSOL. MINOS и SNOPT. Коллекция содержит все примеры двух коллекций, собранных Schittkowski resp. Хок и Шитковский, большая часть Химмельблау и Дембо и некоторые дополнительные. Код DONLP2 решает их все, но (намеренно) один успешно.

Тестовые наборы для ограниченной оптимизации PDE

Тестовые наборы для оценки параметров

Тестовые примеры для различных задач дискретной оптимизации

Biq Mac Библиотека Двоичная квадратичная и Максимальная библиотека сокращений
MP-Testdata в ZIB Ссылки на программное обеспечение и различные коллекции
Проблемы мультикоммуникации задачи, генераторы, конвертер форматов (C++)
Емкостные Линейные Многомодовые Задачи потока задачи, генераторы, конвертер форматов (C++)
проблемы с частотным назначением бенчмарки, другая информация о FAP
проблемы с распределением трафика

информация о ранее использованных тестовых задачах
ЦПЛИБ библиотека коммивояжера, гамильтонова цикла, последовательного упорядочения и задач маршрутизации емкостных транспортных средств
ЛОЛИБ библиотека задач линейного упорядочения
UNIBO Bin-packing, general MIPs и другие
БИНПП Бункерная упаковка, тестовые кейсы и бумага по точному алгоритму
VRPWeb общие ресурсы и информация о VRP
VRPLIB проблемы маршрутизации емкостных транспортных средств

VRPTW Проблемы с бенчмарком VRPTW
КАПЛИБ Библиотека QAP и связанные с ней ссылки
САТЛИБ SAT бенчмарки, решатели, ссылки и т. Д.
псевдо булева оценка ежегодная оценка с большим количеством примеров
BHOSLIB Бенчмарки со скрытыми оптимальными решениями для графовых задач
CSPLIB проблемная библиотека для ограничений
СтейнЛиб коллекция задач дерева Штейнера в графах
PSPLIB Библиотека планирования проектов

Примеры Тайлара QAP, Планирование, VRP
ИЛИ-Библиотека тестовые данные для различных задач ИЛИ задач
SAT/CSP Принудительно выполнимые Бенчмарки SAT/CSP
0-1 Критерии удовлетворенности ограничениями реалистичные кейсы в различных форматах
Коллекция Резенде из наборов данных Max-SAT, Steiner triple и других проблемных данных

Безошибочная формулировка больших задач прямым кодированием на каком-либо языке программирования утомительна.

Здесь очень помогают специальные кодирующие устройства. SIF (=стандартный формат ввода), разработанный Conn, Gould и Toint. Является одним из них. Следующая коллекция содержит почти тысячу задач (с дополнительной возможностью варьировать размерность), закодированных в SIF. Инструмент выделения позволяет извлекать подколлекции определенных свойств.

Тестовые наборы закодированы в специальном формате

прелестнейший Ограниченная и неограниченная среда тестирования
, включая крупномасштабные тестовые наборы, в формате SIF
Libopt среда для тестирования решателей на гетерогенных наборах задач

AMPL и GAMS-это языки моделирования, которые позволяют пользователю формулировать задачи в терминах, очень близких к исходной задаче, и преобразовывать их в формат. Необходимый конкретным решателям. Через специализированные интерфейсы. Знания которых не требуются пользователю. Они также предоставляют автоматически аналитические производные.

Наша коллекция AMPL файлы для различных задач оптимизации
КОКОСОВЫЙ бенчмарк НЛП и проблемы удовлетворения ограничений
Модели и интерфейсы AMPL коллекция в netlib
Файлы моделей AMPL Коллекция Р. Вандербея
КОПЫ Крупномасштабные нелинейно ограниченные задачи оптимизации (22 документированных примера в виде моделей AMPL, 17 также в GAMS)

Библиотека производительности Формат GAMS, предназначенный для получения эталонной информации, LP/MILP, GLOBAL, MINLP problems
Тестовые задачи НЛП и МИНЛП Формат BARON. GAMS и Matlab
MPECLib Формат GAMS
полиномиальные задачи MIP Форматы PIP, ZIMPL, GAMS, AMPL
MINLPLIB различные форматы. Включая другие библиотеки
Тестовые задачи MINLP Формат AMPL
МП с равновесными ограничениями Формат AMPL
Задачи равновесия с ограничениями равновесия Формат AMPL
Тестовые Задачи Мультиобъективной Оптимизации Формат AMPL