Binary Quadratic Programming Relaxation
4 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Mohammad Al ja'idi
el 12 de Jul. de 2020
Comentada: Mohammad Al ja'idi
el 12 de Jul. de 2020
what is the best solver to solve Binary Quadratic Programming Problem in Matlab, and is it neccessary to relax the {0,1} to solve it.
Knowng that my problem has linear equality and linear inequality constraints (the constraints are linear).
0 comentarios
Respuestas (1)
John D'Errico
el 12 de Jul. de 2020
While you could just use a tool like quadprog with continuous varibles in the interval [0,1], then round the result at the end, but there is no assurance the result is then optimal. And if you do round the solution at the end, it will probably no longer even satisfy the eqaulity constraints. So you would just be wasting your time.
Therefore GA is probably your main choice, with binary variables and a quadratic objective.
2 comentarios
Ver también
Categorías
Más información sobre Quadratic Programming and Cone Programming en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!