help-glpk
[Top][All Lists]
Advanced

[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:
> http://arxiv.org/abs/0801.1987. 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]