[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?
From: |
Robert Horvath |
Subject: |
RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM? |
Date: |
Thu, 15 Apr 2004 12:13:51 +0200 |
Absolutely not! I think it is the main routines (glp_spx_prim_opt()) task to
check for time and iteration limit which is decreased by
glp_spx_change_basis(). If I have some time I will check to see weather I
can hack the code. But again the problem has to do with the infinite loop
the glp_spx_prim_opt() function runs into, because those round off errors.
The whole simplex method should be revised for handling numerical
instability situations better.
Regards
Robert
> -----Original Message-----
> From: Philip Warner [mailto:address@hidden
> Sent: Thursday, April 15, 2004 4:47 AM
> To: Robert Horvath
> Cc: address@hidden
> Subject: RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?
>
> At 01:51 AM 15/04/2004, Robert Horvath wrote:
> >That is no bug in glpk
> >rather an unimplemented feature to handle numerical instability
> situations.
>
> Thanks for the patch! I will give it a go.
>
> But I suspect it's still a bug in glpk in that it is not honouring the
> setting of the LPX_K_ITLIM parameter in any way (I understand it's hard to
> define one iteration in the MIP solver); I guess the most robust solution
> would be to have the ability to terminate the iterations inside the print
> hook -- it will then allow programmers to cope with future untrapped
> instabilities. Does this seem reasonable?
>
> Thanks again,
>
> Philip
>
>
>
> ----------------------------------------------------------------
> Philip Warner | __---_____
> Albatross Consulting Pty. Ltd. |----/ - \
> (A.B.N. 75 008 659 498) | /(@) ______---_
> Tel: (+61) 0500 83 82 81 | _________ \
> Fax: (+61) 03 5330 3172 | ___________ |
> Http://www.rhyme.com.au | / \|
> | --________--
> PGP key available upon request, | /
> and from pgp.mit.edu:11371 |/
- Re: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, (continued)
- Re: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Philip Warner, 2004/04/13
- Re: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Pradeep, 2004/04/14
- Re: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Philip Warner, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Robert Horvath, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Philip Warner, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Robert Horvath, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Philip Warner, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Philip Warner, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Robert Horvath, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Philip Warner, 2004/04/14
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?,
Robert Horvath <=
- RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Philip Warner, 2004/04/15
Re: [Help-glpk] Do I misunderstand LPX_K_ITMLM?, Michael Hennebry, 2004/04/14