On Tue, 1 Jul 2014, Andrew MacFie wrote:

I understand that for MIPs, GLPK uses branch-and-bound and only
offers the simplex method. I would be interested in knowing why
the interior point method is only allowed for LPs, not MIPs.

Branching is rather hard to do with interior point methods.

--
Michael   [email protected]
"SCSI is NOT magic. There are *fundamental technical
reasons* why it is necessary to sacrifice a young
goat to your SCSI chain now and then."   --   John Woods

_______________________________________________
Help-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to