Using Branch and Bound Algorithm to solve Discrete Binary Quadratic Programming (QP) problem

Question

Mohammad Al ja'idi 2020-11-8

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/640680-using-branch-and-bound-algorithm-to-solve-discrete-binary-quadratic-programming-qp-problem

编辑： Matt J 2020-11-8

Dear all,

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

if no, Does GA is an effective algorithm that can I use to solve my problem?

please send me useful documentation for this

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

请先登录，再进行评论。

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

Answer 1

Matt J 2020-11-8

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/640680-using-branch-and-bound-algorithm-to-solve-discrete-binary-quadratic-programming-qp-problem#answer_538110

编辑：Matt J 2020-11-8

Can I use the branch and bound algorithm to solve my problem ((Discrete Binary Quadratic Programming (QP) problem)) in Matlab

No, except in the special case where your QP is also an LP. In that case, use intlinprog.

if no, Does GA is an effective algorithm that can I use to solve my problem?

The only way to find out is to try.

2 个评论
显示无隐藏无

Mohammad Al ja'idi 2020-11-8

Dear MAtt,

The problem that I am working on as follows:

The objective function is Quadratic
all constraints are linear.
The vaviables are discrete binary (0 or 1 only).

Do you see my problem as Quadratic programming (QP)problem and also Linear Programming (LP)?

Thanks,

MK

Matt J 2020-11-8

编辑：Matt J 2020-11-8

A linear program is a special case of a quadratic program, just as a linear function is a special case of a quadratic function, one with zero curvature.

请先登录，再进行评论。