Sherali-Adams hierarchy (Integer Programming)

[matthew Drescher]

I have written some code which runs k rounds of Sherali-Adams relaxation hierarchy on a system Ax >= b. It was enough of a pain that I would like to potentially save others from it in the future :-)

So I am wondering if I should contribute it here. I thin I could easily adapt it so that it could take a sage Polyhedron object and return the resulting extended Polyhedron.   Does this seem like something Sage would want?

Cheers

[Matthias Koeppe]

On Thursday, May 28, 2020 at 10:44:30 PM UTC-7, matthew Drescher wrote:

I have written some code which runs k rounds of Sherali-Adams relaxation hierarchy on a system Ax >= b. It was enough of a pain that I would like to potentially save others from it in the future :-)

So I am wondering if I should contribute it here. I thin I could easily adapt it so that it could take a sage Polyhedron object and return the resulting extended Polyhedron.   Does this seem like something Sage would want? 

This might fit here: https://github.com/mkoeppe/sage-numerical-interactive-mip 

[matthew Drescher]

I decided to make it a little stand alone library. https://pypi.org/project/sherali-adams/

cheers

On Thursday, May 28, 2020 at 10:44:30 PM UTC-7, matthew Drescher wrote: