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

[Harley Mackenzie]

Andrew,

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?

Regards,

Harley

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:
>> 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
>
>
>
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> http://lists.gnu.org/mailman/listinfo/help-glpk
>   

-- 
------------------------------------------------------------------
     Dr. Harley Mackenzie         ABN:   36 348 783 012

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