MathGroup Archive 2010

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

Search the Archive

Re: checking large scale linear programming solution with

Mala Jozsef wrote:
> Dear Group,
> NMinimize sometimes gives a[39,3]->1.0000000000000178` as a solution
> instead of 1 when dealing with large scale linear programming task. Moreover,
> Mathematica sometimes gives a "solution" when there is no feasible one.
> Here is an example:
> In[207]:= NMinimize[{1,x+y>=0,x+y<=-1,Element[x,Integers]},{x,y}]
> Out[207]= {1.,{x->-1,y->0.}}
> I would like to check a solution with a given accuracy, say, some
> digits. Is there any "almost built in" or easy solution?
> Thanks in advance.
> Jozsef

NMinimize will attempt to enforce constraints but will not necessarily 
succeed. Minimize will enforce them but requires either a purely integer 
or real program, not mixed.

In principle one could recast using Linearprogramming, as that allows 
for mixed problems. Unfortunately you then hit a bug wherein it might 
also fail to report infeasibility.

This has been fixed for an upcoming release.

Daniel Lichtblau
Wolfram Research

  • Prev by Date: Re: EventHandler vs ControllerState
  • Next by Date: Re: how to read Wolfram technology conference 2010
  • Previous by thread: Re: How to find the eigenvalues/eigenfunctions of a
  • Next by thread: Re: how to read Wolfram technology conference 2010