Using quadprog to solve quadratic programming with binary decision variable

Dear all,

Can I use quadprog function in matlab to solve quadratic programming problem with quadratic objective function and all linear constraints, knowing that the lower bound of x is 0 and the upper bound in 1, I mean discrete values 0 or 1 only (x=0 or x=1) ?

Answer 1

[Bruno Luong]

No.

[Mohammad Al ja'idi]

what is the best solver in matlab to solve this problem

[Bruno Luong]

GA is one. I think you have been given the same answered in other thread

[Mohammad Al ja'idi]

Can I use the branch and bound algorithm to solve the problem, if yes, what is the name of function (solver) that I can use in Matlab??

[Mohammad Al ja'idi]

I know about the Inlinprog function but as you know my problem is MINLP (nonlinear problem) so I am searching for another solver