[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] numerical instability

From: Robbie Morrison
Subject: Re: [Help-glpk] numerical instability
Date: Wed, 13 Jul 2011 17:29:20 +1200 (NZST)
User-agent: SquirrelMail/1.4.17

Hello Andrew

To:          Robbie Morrison <address@hidden>
Subject:     Re: [Help-glpk] numerical instability
Message-ID: <address@hidden>
From:        Andrew Makhorin <address@hidden>
Date:        Wed, 13 Jul 2011 03:27:44 +0400

>> I do not really understand what Andrew means.
>> Perhaps that rescaling necessarily throws away
>> valuable solution information.  Ask him if you
>> need to know.
> Changing row/column scale factors may change the
> basis matrix that would invalidate the current
> basis factorization stored in glp_prob by the
> simplex solver, because the factorization is
> computed for the scaled matrix, not for the
> original one. However, this affects only
> efficiency, because if the basis factorization is
> invalid, the simplex solver will compute it.

Thanks for the response.  Please see:

best wishes, Robbie
Robbie Morrison
PhD student -- policy-oriented energy system simulation
Institute for Energy Engineering (IET)
Technical University of Berlin (TU-Berlin), Germany
University email (redirected) : address@hidden
Webmail (preferred)           : address@hidden
[from Webmail client]

reply via email to

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