[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Interior point method and MIPs

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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]