Комплексный комплекс
 |
| Разработчик(и) | ИБМ |
|---|---|
| Стабильная версия | 20.1.0 [1] |
| Тип | Технические вычисления |
| Лицензия | Собственный |
| Веб-сайт | www |
IBM ILOG CPLEX Optimization Studio (часто неофициально называемая просто CPLEX ) — это пакет программного обеспечения для оптимизации .
История [ править ]
CPLEX Optimizer был назван в честь симплексного метода, реализованного в языке программирования C , хотя сегодня он также поддерживает другие типы математической оптимизации и предлагает интерфейсы, отличные от C. Первоначально он был разработан Робертом Э. Биксби и продавался на коммерческой основе с 1988 года компанией CPLEX Optimization. Inc. Она была приобретена ILOG в 1997 году, а впоследствии ILOG была приобретена IBM в январе 2009 года. [2] CPLEX продолжает активно разрабатываться IBM.
Особенности [ править ]
IBM ILOG CPLEX Optimizer решает задачи целочисленного программирования очень больших размеров. [3] задачи линейного программирования с использованием простых или двойственных вариантов симплекс-метода или метода барьерной внутренней точки , задачи выпуклого и невыпуклого квадратичного программирования , а также выпуклые задачи с квадратичными ограничениями (решаемые с помощью конусного программирования второго порядка , или SOCP).
Оптимизатор CPLEX имеет уровень моделирования под названием Concert, который предоставляет интерфейсы для языков C++ , C# и Java . Существует интерфейс языка Python , основанный на интерфейсе C. Наконец, для отладки и других целей предоставляется автономный исполняемый файл Interactive Optimizer.
Доступ к CPLEX Optimizer можно получить через независимые системы моделирования, такие как AIMMS , AMPL , GAMS , OptimJ и TOMLAB . В дополнение к этому AMPL предоставляет интерфейс для CPLEX CP Optimizer.
Полная версия IBM ILOG CPLEX Optimization Studio состоит из CPLEX Optimizer для математического программирования, CP Optimizer для программирования в ограничениях и [4] язык программирования оптимизации (OPL) и тесно интегрированная среда разработки.
История выпусков [ править ]
До того, как IBM приобрела ILOG, команда CPLEX опубликовала историю выпусков CPLEX. [5]
| Версия | Дата выпуска | Ключевые особенности |
|---|---|---|
| 22.1.1 | декабрь 2022 г. | Поддержка Python 3.7 прекращена, добавлен новый параметр решателя. [6] |
| 22.1.0 | март 2022 г. | Добавлена поддержка Python 3.9 и 3.10, добавлены новые параметры решателя. [7] |
| 20.1 | декабрь, 2020 г. | Улучшения производительности MIP, новый режим «акцент MIP 5» и т. д. [8] |
| 12.10 | декабрь 2019 г. | Улучшение производительности MIP и добавление общего обратного вызова ветвления к другим общим обратным вызовам, представленным в версии 12.8. |
| 12.9 | Март, 2019 г. | Прямая поддержка многокритериальной оптимизации, улучшение функциональности обратного вызова. |
| 12.8 | декабрь 2017 г. | Общий обратный вызов, средство записи API для облегчения отладки, параметры управления subMIP, предложение Download and Go. |
| 12.7 | ноябрь 2016 г. | Автоматизированная декомпозиция Бендера, инструмент помощи в моделировании, команда runseeds для лучшей оценки изменчивости производительности. |
| 12.6.2 | июнь 2015 г. | Улучшения производительности (в основном для SOCP, MISOCP, невыпуклого QP), поддержка облачной оптимизации. |
| 12.6 | декабрь 2013 г. | Поддержка невыпуклых QP и MIQP, распределенного параллельного MIP и большего параллелизма в корневом узле для MIP. |
| 12.5 | Октябрь 2012 г. | Улучшения производительности MIP, случайный начальный параметр для устранения изменчивости производительности, удаленный объект, двойные значения для QCP, инструмент детерминированной настройки. |
| 12.4 | ноябрь 2011 г. | Поддержка детерминированных ограничений по времени, двойные функции для SOCP, API квадратичных выражений в Concert, повышение производительности всех алгоритмов, но особенно MIP. |
| 12.3 | июнь 2011 г. | Поддержка больших ненулевых значений, требующих 64-битной индексации, локальных оптимумов для невыпуклых QP и глобализации. |
| 12.2 | июнь 2010 г. | Больше параллелизма в корневом узле, детерминированная параллельная оптимизация LP, а также некоторые дополнительные улучшения производительности барьеров и дополнительные инструменты для диагностики плохо обусловленных базовых матриц в MIP. |
| 12.0 | апрель 2009 г. | Первая версия после того, как IBM приобрела ILOG. Включает соединители для Python, MATLAB и Excel. Также включен детерминированный параллельный барьер. |
| 11.0 | Октябрь 2007 г. | Революционный прирост производительности для моделей смешанного целочисленного программирования (MIP) и улучшенная параллельная оптимизация MIP. Представлены функция пула решений MIP и утилита настройки производительности. |
| 10.0 | Январь 2006 г. | Улучшена производительность простых симплексных и барьерных методов, а также оптимизатора MIP. Введены ограничения индикаторов и эвристика полировки решения, а также улучшены методы анализа невозможности. |
| 9.0 | Декабрь 2003 г. | Улучшения производительности в простых и двойных симплексных методах и оптимизаторе MIP. Он включает технологию ILOG Concert Technology для пользователей .NET и поддержку программ с квадратичными ограничениями. |
| 8.0 | июль 2002 г. | Улучшения производительности MIP и поддержка смешанных целочисленных квадратичных программ. |
| 7.5 | Декабрь 2001 г. | ILOG Concert Technology для пользователей Java. |
| 7.0 | Октябрь 2000 г. | ILOG Concert Technology для пользователей C++. |
| 6.5 | Март 1999 г. | Значительное повышение производительности в простых и двойных симплексных методах, а также в оптимизаторе смешанных целых чисел ILOG CPLEX. |
| 6.0 | апрель 1998 г. | Значительное улучшение производительности в простых и двойных симплексных методах, а также в оптимизаторе барьеров CPLEX. |
| 5.0 | Сентябрь 1997 г. | Новая модель памяти для простой интеграции с C++. |
| 4.0.5 | Март 1996 г. | Представлен параллельный решатель смешанных целых чисел CPLEX. |
| 4.0 | Декабрь 1995 г. | Переработан расширенный интерфейс программирования (API), позволяющий использовать потокобезопасные приложения. |
| 3.0.8 | Март 1995 г. | Представлен параллельный CPLEX Barrier Solver. |
| 3.0 | апрель 1994 г. | Представлен CPLEX Barrier Solver. |
| 2.1 | Март 1993 г. | Внедрение алгоритмов CPLEX Presolve. |
| 2.0 | апрель 1992 г. | Улучшения производительности. |
| 1.2 | 1991 | Поддержка двойного симплексного метода и смешанного целочисленного оптимизатора CPLEX. |
| 1.0 | 1988 | Первичный симплексный метод |
См. также [ править ]
Ссылки [ править ]
- ^ «Доступна CPLEX Optimization Studio 20.1» .
- ^ IBM завершает приобретение ILOG , 6 января 2009 г. , получено 24 июня 2020 г.
- ^ Миттельманн, HD (10 июля 2007 г.), «Последние показатели программного обеспечения для оптимизации», 22-я Европейская конференция по операционным исследованиям , ЕВРО XXII, Прага, Чешская Республика: факультет математики и статистики Университета штата Аризона.
- ^ Лабори П., Роджери Дж., Шоу П., Вилим П. (2018). «Оптимизатор IBM ILOG CP для планирования». Ограничения . 23 (2): 210–250. дои : 10.1007/s10601-018-9281-x .
- ^ «История КПЛЕКСа» . История CPLEX, опубликованная ILOG . Архивировано из оригинала 13 апреля 2009 года . Проверено 24 июня 2020 г.
- ^ «Примечания к выпуску CPLEX 22.1.1» . Проверено 11 января 2023 г.
- ^ «Примечания к выпуску CPLEX 22.1.0» . Проверено 11 января 2023 г.
- ^ «Примечания к выпуску CPLEX 20.1» . Проверено 4 марта 2021 г.