[Top][All Lists]

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

Re: [Help-glpk] Simplex with Integer variables

From: Andrew Makhorin
Subject: Re: [Help-glpk] Simplex with Integer variables
Date: Wed, 29 Jun 2011 17:10:21 +0400

> 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.

reply via email to

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