Навіщо використовувати CPLEX?

CPLEX також може вирішувати певні проблеми, в яких цільова функція є не лінійною, а квадратичною. Такі проблеми відомі як квадратичні програми або QP. Розв’язування задач із квадратичною метою (QP) охоплює такі проблеми. CPLEX також вирішує певні типи задач із квадратичними обмеженнями.

CPLEX Interactive Optimizer — це виконувана програма, яка може прочитати проблему в інтерактивному режимі або з файлів у певних стандартних форматах, вирішити проблему та надати рішення в інтерактивному режимі або в текстових файлах. Програма складається з файлу cplex.exe на платформах Windows або cplex на платформах UNIX.

CPLEX використовує складні математичні методи розв’язувати складні цілочисельні програми. Ці методи передбачають систематичний пошук можливих комбінацій змінних дискретного рішення за допомогою лінійних або квадратичних програмних релаксацій для обчислення меж значення оптимального рішення.

CPLEX – це інструмент для вирішення задачі лінійної оптимізації, які зазвичай називають проблемами лінійного програмування (LP). Він також може вирішити декілька розширень LP: проблеми мережевого потоку, окремий випадок LP, який CPLEX може вирішити набагато швидше, використовуючи структуру проблеми.

Хоча обидва розв’язувачі мають однакову продуктивність і функції, між ними є деякі відмінності. загалом, Відомо, що Gurobi швидший і ефективніший, ніж CPLEX, особливо для великомасштабних задач оптимізації. Gurobi також має розширені функції для паралельних обчислень та оптимізаційного моделювання.

Оптимізація IBM ILOG CPLEX доступний як безкоштовне видання спільноти. Ви можете встановити середовище виконання Python за допомогою pip або conda.

Для вирішення таких задач лінійного програмування CPLEX реалізує оптимізатори на основі симплексні алгоритми (як первинні, так і двоїсті симплексні), а також первинно-подвійні логарифмічні бар’єрні алгоритми та алгоритм відсіву. Ці альтернативи пояснено більш повно в Розв’язуванні LP: симплексні оптимізатори.