Solving linear optimization problem
显示 更早的评论
a(i),b(i) ∈ N, C are given. y(j) – integer variables vector. x(i,j) – binary variables matrix.
What’s the class of this task? MINLP?
As I understand, this function is multi-objective and non-convex so there are no ways to solve it with polynomial time algorithm. Possible variants are only exhaustive search (with some branch and bound optimization) or heuristic methods like genetic algorithm, etc.
Is it possible to solve it using MATLAB or some toolbox?
2 个评论
Matt J
2013-4-13
Your link didn't work (for me).
SAUMYA CHATURVEDI
2021-12-18
Hi gratix,
Can you please tell me how to solve the convex optimization problem using polynomial time algorithm in matlab?
回答（1 个）
Matt J
2013-4-13
0 个投票
The GA command has mixed integer programming options.
类别
在 帮助中心 和 File Exchange 中查找有关 Solver Outputs and Iterative Display 的更多信息
2021-12-18
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
