|
From: | Michael Hennebry |
Subject: | Re: [Help-glpk] Interior point method and MIPs |
Date: | Wed, 2 Jul 2014 15:16:11 -0500 (CDT) |
User-agent: | Alpine 1.00 (DEB 882 2007-12-20) |
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 address@hidden "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
[Prev in Thread] | Current Thread | [Next in Thread] |