[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!
Yingjie