Запитання з тегом «linear-programming»

Існує сітка розміром N х М . Деякі клітини - це острови, що позначаються «0», а інші - водою . На кожному водяному елементі є номер, що позначає вартість мосту, зробленого на цій камері. Ви повинні знайти мінімальну вартість, за яку можна з'єднати всі острови. Клітина зв’язана з іншою клітиною, …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

Чи існує вирішувач змішаного цілочисельного лінійного програмування (MILP) для Python? Чи може GLPK python вирішити проблему MILP? Я читав, що це може вирішити змішану цілочисельну проблему. Я дуже новачок у проблемі лінійного програмування. Тому я досить розгублений і не можу насправді диференціювати, якщо змішане цілочисельне програмування відрізняється від змішаного цілочисельного …

75 python  linear-programming  glpk  integer-programming