mixed integer(all are binary) problem
조회 수: 1 (최근 30일)
이전 댓글 표시
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 .
댓글 수: 0
답변 (1개)
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)
참고 항목
카테고리
Help Center 및 File Exchange에서 Linear Programming and Mixed-Integer Linear Programming에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!