[Top][All Lists]

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

Re: [Help-glpk] [Fwd: Re: [Fwd: Find nearest point]]

From: Michael Hennebry
Subject: Re: [Help-glpk] [Fwd: Re: [Fwd: Find nearest point]]
Date: Wed, 15 Jun 2011 22:07:28 -0500 (CDT)
User-agent: Alpine 1.00 (DEB 882 2007-12-20)

On Thu, 16 Jun 2011, Andrew Makhorin wrote:

-------- Forwarded Message --------
From: Paul Chavent <address@hidden>
To: glpk xypron <address@hidden>
Cc: Andrew Makhorin <address@hidden>, address@hidden
Subject: Re: [Help-glpk] [Fwd: Find nearest point]
Date: Wed, 15 Jun 2011 22:17:03 +0200

It works with a smallest value !

In the wikibook there is a paragraph on "scaling". Is it the same issue that 
the choice of the big M ?

It's related, but not the same.
Polytopes produced by different scalings
are linear transforms of each other.
Polytopes produced by different big M's are not.
Decreasing a big M will shrink a polytope.

Michael   address@hidden
"Pessimist: The glass is half empty.
Optimist:   The glass is half full.
Engineer:   The glass is twice as big as it needs to be."

reply via email to

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