Can I apply branch and bound and use linprog function to minimize a function? if there is an example please share it

4 次查看（过去 30 天）
Mohammad
Mohammad 2023-10-30
编辑： Matt J 2023-10-30
I have to use linprog For branch and
bound optimization

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

回答（1 个）

Matt J
Matt J 2023-10-30
编辑：Matt J 2023-10-30
Add additional binary variables b1,b2 and equality constraints as below. Then it becomes a straightforward application of intlinprog.
x=optimvar('x',7);
b1=optimvar('b',[2,4],'Type','integer','Lower',0,'Upper',1);
b2=optimvar('c',[2,3],'Type','integer','Lower',0,'Upper',1);
Constraints.x1x2= [x(1);x(2)]==b1*[2,5,7,8]';
Constraints.x3x4= [x(3);x(4)]==b2*[3,4,6]';
Constraints.b1= sum(b1,2)==1;
Constraints.b2= sum(b2,2)==1;
...
other constraints
...
prob=optimproblem('Objective',___,'Constraints', Constraints);
sol=solve(prob,'Solver','intlinprog')

类别

在 Help Center 和 File Exchange 中查找有关 Nonlinear Optimization 的更多信息

标签

产品


版本

R2023a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by