[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: Harley Mackenzie
Subject: Re: [Help-glpk] Adding a new algorythem to GLPK
Date: Thu, 24 Jul 2008 17:19:04 +0400


Has there been any thought to some sort of plug-in API in the GLPK code 
so that researchers and others can easily add their research or newly 
developed LP solution techniques into the GLPK framework?



Andrew Makhorin wrote:
>> 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
> _______________________________________________
> Help-glpk mailing list
> address@hidden

     Dr. Harley Mackenzie         ABN:   36 348 783 012

     HARD Software                Web:
     PO BOX 8004                  Tel:   +61 3 5222 3435
     Newtown 3220, Australia      Email: address@hidden

reply via email to

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