Performance of Mixed-integer linear programming (MILP) with intlinprog
7 views (last 30 days)
Show older comments
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
0 Comments
Answers (1)
Alan Weiss
on 11 Jun 2021
MILP is a notoriously difficult problem type. For suggestions, see Tuning Integer Linear Programming.
Alan Weiss
MATLAB mathematical toolbox documentation
See Also
Categories
Find more on Linear Programming and Mixed-Integer Linear Programming in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!