Performance of Mixed-integer linear programming (MILP) with intlinprog

7 次查看（过去 30 天）
Kira Lara Löper
Kira Lara Löper 2021-6-11
评论： Kira Lara Löper 2021-6-14
Hello, I am writing a tool for the optimisation of satellite constellation and I use Mixed-integer linear programming (MILP) with the function intlinprog. I have a lot of Variables depending on the number of satellites and the repeat cycle of the orbit, already small problems need more than 1000 Variables. The function becomes super slow. It wouldn't finish in 8 hours, but also it is not using my full CPU. I would appreciate any idea to improve the performance of the tool a lot!
Thank you very much in advance!
Kira

请先登录，再回答此问题。

回答（1 个）

Alan Weiss
Alan Weiss 2021-6-11
MILP is a notoriously difficult problem type. For suggestions, see Tuning Integer Linear Programming.
Alan Weiss
MATLAB mathematical toolbox documentation

类别

在 Help Center 和 File Exchange 中查找有关 Linear Programming and Mixed-Integer Linear Programming 的更多信息

标签

产品


版本

R2019b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by