[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] [Fwd: Re: Faster Integer-Feasibility in Mixed-Integer Li
Re: [Help-glpk] [Fwd: Re: Faster Integer-Feasibility in Mixed-Integer Linear Programs by Branching to Force Change]
Tue, 28 Feb 2012 11:43:45 +1300 (NZDT)
Hello John and Jennie
I think it would be useful to add the code as it stands
to the GLPK wikibook (or place it elsewhere and link
back) for general reference.
I am guessing that Andrew Makhorin may have a view on
whether or not to integrate Jennie's code into the
mainline. For me, that seems like a reasonable idea.
Just wondering if Jennie's thesis is publicly available
as a PDF? Perhaps your institution does not place
write-ups on the internet or leaves it to the
individual student to distribute it the way they wish.
The write-up usually is the best source of information
about a project, in my experience. Could you check
with Jenni perhaps?
On behalf of the GLPK community, can I thank Jennie and
you for offering to make the code available.
> -------- Forwarded Message --------
> From: John Chinneck <address@hidden>
> To: Noli Sicad <address@hidden>
> Cc: Andrew Makhorin <address@hidden>, address@hidden
> <address@hidden>, Jennie Pryor <address@hidden>
> Subject: Re: Faster Integer-Feasibility in Mixed-Integer Linear Programs
> by Branching to Force Change
> Date: Sun, 26 Feb 2012 16:54:16 -0500
> Hi there:
> Jennie Pryor developed the code described in the paper
> as part of her master's thesis in Systems and Computer
> Engineering at Carleton University. I've been in touch
> with her and she is happy to donate the code that she
> developed, as is. You will likely have to make some
> adjustments to make her code work correctly with the
> lastest version of GLPK. I'd also recommend that you
> remove the code for the less successful methods that
> were part of her research.
> Let me know if you plan on moving ahead with this and I
> will send along the code.
>> Hi Andrew,
>> Have you seen this publication (below link)? It is using GPLK 4.28 as
>> base code, if I may not mistaken.
>> Faster Integer-Feasibility in Mixed-Integer Linear Programs by
>> Branching to Force Change
>> 22 Oct 2010 ? Faster Integer-Feasibility in Mixed-Integer Linear
>> Programs by Branching to Force Change. by Jennifer Pryor
>> (address@hidden). John W. Chinneck
>> What do you think about this algorithm?
>> Can we integrate this in the GLPK as one of the
>> options to speed up IP solution?
>> What do others think about this algorithm?
>> Probably, we can ask the authors if they like to
>> contribute the code to GLPK/MathProg project?
PhD student -- policy-oriented energy system simulation
Technical University of Berlin (TU-Berlin), Germany
University email (redirected) : address@hidden
Webmail (preferred) : address@hidden
[from Webmail client]
|[Prev in Thread]
||[Next in Thread]|
- Re: [Help-glpk] [Fwd: Re: Faster Integer-Feasibility in Mixed-Integer Linear Programs by Branching to Force Change],
Robbie Morrison <=