Оглавление
MPS (формат)
-
Обзор формата MPS
- MPS – это формат файла для задач линейного программирования и смешанного целочисленного программирования, разработанный IBM LP.
- Большинство коммерческих LP-решателей поддерживают MPS, а также система COIN-OR.
- Для чтения файлов MPS требуется специальная программа чтения.
- Использование MPS сократилось из-за появления языков алгебраического моделирования.
-
Структура файла MPS
- Файл MPS ориентирован на столбцы и имеет имена для всех компонентов модели.
- MPS разработан для перфокарт и имеет специальные заголовочные карточки.
- Имена объектов в MPS не влияют на решатель, но должны быть осмысленными.
-
Пример модели в формате MPS
- Приведен пример модели в формате MPS, который также представлен в формате, ориентированном на уравнения.
- В MPS не указано направление оптимизации, и некоторые решатели могут максимизировать или минимизировать по умолчанию.
-
Структура модели в формате MPS
- Раздел “СТРОКИ” определяет ограничения, а “СТОЛБЦЫ” содержат элементы матрицы.
- Раздел “RHS” определяет вектор RHS, а “ГРАНИЦЫ” указывают на нижние и верхние границы переменных.
- Существуют различные типы ограничений, включая UP, LO, FX, FR, PL и другие.
-
Расширения формата MPS
- Существуют расширения формата MPS, такие как свободный формат MPS, который позволяет использовать длинные имена и более точные данные.
- Некоторые расширения включают новые типы данных и специализированные конструкции для стохастического программирования.
-
Рекомендации
- Статья также упоминает другие форматы файлов, связанные с линейным программированием, и предоставляет ссылки для дополнительной информации.
Полный текст статьи: