mixed integer(all are binary) problem

1 次查看（过去 30 天）
suvrat
suvrat 2014-2-5
评论： suvrat 2014-2-5
I solved mixed integer problem. Specification are as follows
  • 38 variables where 23 are integer variables and rest of them are real variables.
  • 70 constrains 10 of them are equality constrians.
  • lower limit 0 and upper limit 1 of all variables.
  • I write the equality constrian in the form 3x1 – 2x2 ≤ 5,–3x1 + 2x2 ≤ –5 as give in matlab.
  • Equaltiy constrain are on real variables.
  • All constrains are linear.
It is not satisfying linear constrains. I run ga even with 2000 generation population size of 500 cross over fraction .8 stall generation 2000 elite count 50.
GA cant solved mixed integer programming?
I have solved same problem from lingo also.It was satisfying constrian.
Thanks you in advance .

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

回答（1 个）

Johan Löfberg
Johan Löfberg 2014-2-5
If you only have linear constraints, and the problem is as small as it is here, you should really use a dedicated mixed-integer linear solver. In my opinion, GA is the wrong tool here.
There are many free MILP solvers with interfaces to MATLAB, such as scip, cbc, lpsolve, glpkmex etc, and many industry-strength solvers with free licenses for academia (cplex, gurobi, mosek)
  1 个评论
suvrat
suvrat 2014-2-5
Thank you very much for your reply.
My Actual problem is mixed integer linear programming with 346 variable and 336 constrain.
Actually I have to compare result obtain from ga and traditional approach.
And if GA is violating the constrain what is the reason behind it.

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Get Started with Optimization Toolbox 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by