[Top][All Lists]

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

Re: [Help-glpk] A question on row generation

From: Yingjie Lan
Subject: Re: [Help-glpk] A question on row generation
Date: Thu, 28 Jan 2010 03:08:56 -0800 (PST)

> > Branching on variable needs adding no rows; this just
> changes current
> > bounds of the branching variable. It is possible to
> branch on constraint
> > (for example, on disjunctive or GUB constraint),
> however, currently this
> > feature is not used in glpk.
> To branch on constraint you may add a free row to the
> current
> subproblem prior to branching (or use some existing row)
> and then
> specify lower and upper bounds of that row for each branch
> in the same
> way as for branching on variable. Then each child
> subproblem will
> inherit that row with corresponding bounds specified.

Cool, crystal clear. Thanks!



reply via email to

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