Hi Andrew, > 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.
In some cases the solution for MIP is one vertex of the problem and interior point methods have some issues getting to this vertex. It's possible that the interior point method find a solution for LP that isn't close enough to the integer solution for the branch-and-bound phase. Raniere _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
