Поширені безкоштовні розв’язувачі змішаних цілих чисел і лінійного програмування Є два популярних GLPK

і LP_Solve. Приємна особливість цих пакетів полягає в тому, що розпочати роботу з ними легко, оскільки їх можна завантажити та встановити негайно.

Це проблема змішаного цілочисельного програмування (MIP). де деякі змінні рішення мають бути цілими значеннями (тобто цілі числа, такі як -1, 0, 1, 2 тощо) при оптимальному рішенні. Використання цілочисельних змінних значно розширює сферу корисних задач оптимізації, які ви можете визначити та вирішити.

Перегляньте цей посібник. Bonmin (безкоштовний, з відкритим кодом) і Knitro (комерційний) є найкращим розв’язувачем для розв’язання задач із функціями чорного ящика з похідними та цілими (і, можливо, неперервними) змінними.

За невеликим винятком, Gurobi Optimizer стабільно перемагає за результатами загальнодоступних тестів, що показує: найшвидший час серед розв’язувачів лінійного програмування (LP). Найшвидший час серед розв’язувачів змішаного цілочисельного програмування (MIP).

AMPL, PuLP і GAMS є одними з найпопулярніших інструментів моделювання для лінійного програмування. AMPL — це потужна мова алгебраїчного моделювання, яка може вирішувати великі та складні проблеми. Він підтримує різні розв’язувачі та джерела даних, а також має зручний синтаксис та інтерактивне середовище.

CVXPY поширюється разом із розв’язувачами з відкритим кодом CLARABEL, OSQP і SCS. Багато інших розв’язувачів можна викликати за допомогою CVXPY, якщо їх встановити окремо.

Якщо задача містить цільову функцію без квадратичного доданка (лінійна ціль), тоді проблема називається змішаною цілочисельною лінійною програмою (MILP). однак, якщо в цільовій функції є квадратичний член, проблема називається змішаною цілочисельною квадратичною програмою (MIQP)..