Mixed Integer Programming using lsqlin/quadprog

Question

Thomas 2018-1-4

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/375570-mixed-integer-programming-using-lsqlin-quadprog

评论： Thomas 2018-3-1

Hi everyone!

I'm using lsqlin for an optimization problem. I would need mixed integers for some of the constraints.

Is there a possibility to use lsqlin together with mixed integers?

I think I could also use quadprog for my problem, but can not find any information about quadprog together with mixed integers either. Is there a way to use mixed integers with quadprog?

Thank you for your help!

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

Ben Drebing 2018-1-12

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/375570-mixed-integer-programming-using-lsqlin-quadprog#answer_299914

I don't think that either of those functions can be used with mixed integer. But there is an example online that shows how to break down a mixed integer quadratic problem down into a series of linear problems. Check it out and see if it helps: http://www.mathworks.com/help/optim/examples/mixed-integer-quadratic-programming-portfolio-optimization.html

2 个评论
显示无隐藏无

Ben Drebing 2018-1-12

Also, I believe you can use genetic algorithms to solve such problems as well. Here is a link that describes that: https://www.mathworks.com/help/gads/mixed-integer-optimization.html

Thomas 2018-3-1

Thank you very much for your reply!

I've tried both methods, unfortunately I'm not able to transform my problem into a form which can be used in the first possibility (although I thought I would be).

I've also tried the ga which seems to work, but it is terribly slow compared to the lsqlin and the quality of the result is not as good.

I'm going to try to use fmincon instead.

Anyway, thank you for your help!

请先登录，再进行评论。