> > > >> 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 _______________________________________________ Help-glpk mailing list Help-glpk@gnu.org https://lists.gnu.org/mailman/listinfo/help-glpk
