[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Cover and extended cover inequalities
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Cover and extended cover inequalities |
Date: |
Fri, 21 May 2010 17:30:18 +0400 |
> Is there any general implementation of cover and extended cover
> inequalities (lifted cover inequalities) usable in Glpk?. I suppose
> that it´s a common problem to generate cover inequalities based on new
> constraints added dynamicaly.
A very nice implementation is described in Diploma (!) Thesis by
Kati Wolter; see http://www.zib.de/wolter/ .
I hope to implement lci for the glpk integer optimizer in the nearest
future.
Andrew Makhorin