MathGroup Archive 2009

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Tolerance in LinearProgramming

  • To: mathgroup at smc.vnet.net
  • Subject: [mg98844] Re: Tolerance in LinearProgramming
  • From: dh <dh at metrohm.com>
  • Date: Mon, 20 Apr 2009 05:41:15 -0400 (EDT)
  • References: <gsc026$5nj$1@smc.vnet.net>


Hi Slava,

I do not know how mathematica does the calculation. But because a>=0 is 

equivalent to !a<0, mathematica may use the second possibility, what 

would explain the behaviour of tolerance.

Anyway, it is always better to calculate with exact numbers (Integers or 

Rationals), then you do not have these problems.

Daniel



Slava Rychkov wrote:

> Hi!

> 

> I would like to understand better the meaning of the Tolerance parameter

> in LinearProgramming. For example, I would like to understand why

> 

> M = {{1000.,

>      300., -300.0}, {10., -2000., -1.}, {100000., -1000., -90.}};

> LinearProgramming[{0, 0, 0}, M, {0, 0, 0}, {1, 1, 1},

>   Tolerance -> 0.1]

> 

> does not find a solution, while with smaller Tolerance it does:

> 

> LinearProgramming[{0, 0, 0}, M, {0, 0, 0}, {1, 1, 1},

>   Tolerance -> 0.01]

> 

> Naively, I find this behavior counterintuitive.

> Thanks a lot,

> 




  • Prev by Date: Re: factor out a term to cancel in a fraction
  • Next by Date: Re: Parallel processing downgrade
  • Previous by thread: Tolerance in LinearProgramming
  • Next by thread: Abort/Interrupt doesn't work?