How can I convert equality constraints into inequality constraints?

Question

John 2017-6-13

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/344574-how-can-i-convert-equality-constraints-into-inequality-constraints

编辑： Matt J 2017-6-16

I m solving a problem using ga with equality and inequality constraints and want to optimise it while using binary variables. But do not solve it with equality constraints.

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

请先登录，再进行评论。

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

Answer 1

Matt J 2017-6-13

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/344574-how-can-i-convert-equality-constraints-into-inequality-constraints#answer_270578

See these threads

https://www.mathworks.com/matlabcentral/answers/167216-genetic-algorithm-ga-with-integer-equality-and-inequality-constraint

https://www.mathworks.com/matlabcentral/answers/104739-integer-constrained-optimization-using-the-ga-genetic-algorithm-solver-of-matlab-can-anyone-he#answer_114013

4 个评论
显示 2更早的评论隐藏 2更早的评论

John 2017-6-16

编辑：John 2017-6-16

Thank Matt J.

But what is the P here and should we eliminate Q at end? If we convert all equality constraints into inequality constraints by this way then may be we get infeasible solution.

Matt J 2017-6-16

编辑：Matt J 2017-6-16

licols.m

But what is the P here and should we eliminate Q at end?

Q is not an unknown variable. It is an NxN invertible matrix formed from linearly independent columns of Aeq. You can identify these columns using licols.m attached. P is a matrix formed from the remaining columns.

If we convert all equality constraints into inequality constraints by this way then may be we get infeasible solution.

I don't see why you would. The reduced problem should be equivalent to the original.

请先登录，再进行评论。

Answer 2

Alan Weiss 2017-6-14

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/344574-how-can-i-convert-equality-constraints-into-inequality-constraints#answer_270685

Did you see the documentation dealing with equality constraints for mixed-integer optimization using ga?

Alan Weiss

MATLAB mathematical toolbox documentation

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

John 2017-6-16

Yes I read it and also some other threads. But by converting equality constraints into inequality constraints they will cancel each other and we will get infeasible solution.

请先登录，再进行评论。