RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?

[Robert Horvath]

Got some good news. The problem is wat I suspected, and my patch works with
it. Apply the patch, and your system will work. That is no bug in glpk
rather an unimplemented feature to handle numerical instability situations.

But be aware that:
THE ATTACHED PATCH IS BY NO MEANS MATHEMATICALLY REASONABLE FOR ALL THE
PROBLEMS, AND IT WILL FAIL IN CERTAIN SITUATIONS!!!!!!!!

Changelog for patch:
-simplex method: decide weather the current column we want to pivot on in
the objective function is bigger in absolute value than a certain error
limit (error limit created by me without any regards to mathematical
correctness). If it is not, then it will take it as zero, and will not pivot
on that column.

Regards
Robert


> -----Original Message-----
> From: Philip Warner [mailto:address@hidden
> Sent: Wednesday, April 14, 2004 5:00 PM
> To: Robert Horvath
> Cc: address@hidden
> Subject: RE: [Help-glpk] Do I misunderstand LPX_K_ITMLM?
> 
> At 12:08 AM 15/04/2004, Robert Horvath wrote:
> >(no Generals
> >section)
> 
> Found it...see attached.
> 
> 
> ----------------------------------------------------------------
> 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       |/

stab.patch
Description: Binary data