What are the optimisation techniques in MATLAB that can solve Discrete Optimisation Problems ?
Show older comments
What are the optimisation techniques in MATLAB that can solve Discrete Optimisation Problems ?
Answers (1)
John D'Errico
on 23 Jun 2020
1 vote
Mainly these two:
intlinprog - Optimization Toolbox
ga - Global Optimization Toolbox
6 Comments
Hakem Melad
on 23 Jun 2020
John D'Errico
on 24 Jun 2020
To the extent they are applicable as an optimization. Yes. intlinprog cannot solve a nonlinear problem of course, since it is still linear programming.
As for a multi-objective problem, no tool can solve that, unless you convert the problem into a single objective. A tool like fgoalattain in the optimization toolbox is just an interface to combine multltiple objectives into one. However, it does not allow for optimization over a discrete parameter space.
So as long as you provide the scheme to reduce the multi-objective problem into a single objective one, then GA qould have no problem, as well as intlinprog IF it is a linear problem.
Walter Roberson
on 24 Jun 2020
gamultiobj() and paretosearch() can handle multi-objective optimizations.
Hakem Melad
on 24 Jun 2020
John D'Errico
on 24 Jun 2020
Yes, but gamultobj and paretosearch cannot handle discrete problems, which would seem to be of importance here.
Hakem Melad
on 24 Jun 2020
Edited: Walter Roberson
on 25 Jun 2020
Categories
Find more on Get Started with Optimization Toolbox 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!