Re: [Help-glpk] Column Generation

[Andrew Makhorin]

> >
> >> I am trying to develop a column generation algorithm for a MIP problem
> >
> > Please note that glpk mip solver does *not* support column generation.
> > Only rows (lazy constraints and/or cutting planes) can be added to
> > subproblems during the search.
> 
> However, is it possible at all to implement sooner or later column 
> generation in glpk 4.x?
> 

I don't plan to implement column generation feature at least within glpk
ios mainly because it makes inapplicable most of mip preprocessing
features, mip heuristics, and generic cutting planes, i.e. nearly all
the features provided by the ios. 


Andrew Makhorin