Re: [Help-glpk] Simplex with Integer variables

[sabs]

Andrew Makhorin wrote:
> 
>> I need to solve an Integer Linear Program but want to look at the result
>> of
>> an LP relaxation first.
>> What happens when the simplex or interior points algorithms are run on an
>> LP
>> problem that has variables of type GLP_IV?
>> Does it automatically perform LP relaxation and if so how is it
>> performed?
>> 
> 
> Glp_simplex and glp_interior just ignore integrality flags as if all
> integer variables were continuous (i.e. as if GLP_CV were specified
> rather than GLP_IV). If you are using glpsol, you may obtain optimal
> solution to lp relaxation by specifying --nomip option.
> 
>>> Great. Thanks. So I will need to perform some rounding myself.
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/help-glpk
> 
> 

-- 
View this message in context: 
http://old.nabble.com/Simplex-with-Integer-variables-tp31951866p31955442.html
Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.