nonlinear integer(boolean) programming problem

Question

R yan 2020-7-30

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/572869-nonlinear-integer-boolean-programming-problem

评论： Alan Weiss 2020-7-30

can we solve this using MATLAB?

cost function is known.

thanks

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

请先登录，再进行评论。

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

Answer 1

Alan Weiss 2020-7-30

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/572869-nonlinear-integer-boolean-programming-problem#answer_473002

编辑：Alan Weiss 2020-7-30

Is the cost linear in the decision variables? If so, use intlinprog. I assume that you have other constraints that you did not list, such as all variables are positive. All Optimization Toolbox™ solvers minimize; to maximize, use the negative of your cost function.

If the cost cannot be made linear, you can try ga or surrogateopt, which try to minimize nonlinear functions over integer variables.

Alan Weiss

MATLAB mathematical toolbox documentation

3 个评论
显示 1更早的评论隐藏 1更早的评论

R yan 2020-7-30

Also the objective function is non-linear.

Alan Weiss 2020-7-30

I am not at all sure how to solve this problem efficiently, sorry. I didn't read carefully your problem description at first. Our nonlinear integer solvers do not allow equality constraints, so while you can represent equality constraints as two inequalities, I doubt that the solvers would perform well.

I hope that someone else has better ideas for you.

I could imagine that a greedy search would give a bound that might be not too bad, but this would not be optimal, and would not generalize to an iterative algorithm.

Alan Weiss

MATLAB mathematical toolbox documentation

请先登录，再进行评论。