[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Adding a new algorythem to GLPK

From: Andrew Makhorin
Subject: Re: [Help-glpk] Adding a new algorythem to GLPK
Date: Thu, 24 Jul 2008 14:16:18 +0400

> Hi, I am a grad student at UC Riverside. A few other students and I have
> been working on an implementation of a new algorithm to solve linear
> packing and covering problems. We are perhaps a couple of weeks from
> finishing. Here is a link to the paper describing the new algorithm:
> It appears to be at least an order of
> magnitude faster than GLPK simplex for large problems(greater than 2000
> rows and columns). We were wondering if GLPK is the appropriate place to
> add the implementation for other people to use as free software,

Yes, I think so.

> and if so
> then what are the appropriate steps to begin integrating our
> implementation.

Please contact me directly. I need to look at your code to see technical
issues which should be resolved.

Thank you for your interest in glpk,

Andrew Makhorin

reply via email to

[Prev in Thread] Current Thread [Next in Thread]