MathGroup Archive 2004

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

Search the Archive

Re: MPS format, Linear Programming, and Optimization'MPSData

  • To: mathgroup at smc.vnet.net
  • Subject: [mg51767] Re: MPS format, Linear Programming, and Optimization'MPSData
  • From: motz art <music at heart.com>
  • Date: Mon, 1 Nov 2004 02:53:00 -0500 (EST)
  • References: <cm228a$gfb$1@smc.vnet.net>
  • Sender: owner-wri-mathgroup at wolfram.com

Useful link?  

http://www.lionhrtpub.com/orms/orms-12-03/frswr.html



On Sun, 31 Oct 2004 06:55:06 +0000 (UTC), frankeye at cox.net (Frank
Iannarilli) wrote:

>Some time ago, a post asked about benchmarking LP problems in Mathematica. I
>suggested he find standard problems described in MPS format and import
>them.  MPS is Mathematical Programming System format, and Mathematica 5
>reportedly imports this format (MPS can be either Mathematica
>PostScript or the MPS I'm discussing; Mathematica supposedly disambiguates the
>two -- however, see MPSData format below).
>
>Unfortunately, AFAIK, there's no real documentation to speak of within
>Mathematica or at the Wolfram site.  Thankfully, I came across an "OR/MS
>Today" article (December 2003), a review of Mathematica 5 which has all the
>goods.  (One can Google to find it).  I'll reproduce the essentials
>below:
>
>
><< "Optimization`MPSData`"
>p = Import["boeing1.mps", "MPSData"];
>   out=MPSData[BOEING1, {351, 384}, <>]
>{c, a, b, d} = ToLinearProgrammingData[p];
>xo = LinearProgramming[c, a, b, d, Method -> "InteriorPoint"];
>   
>  here's the optimal value:
>c.xo
>   out=-335.214
>
>Nice!
>
>But I've never come across any word of the Optimization`MPSData
>package.  What other goodies lurk??
>
>----
>
>PS - the boeing1.mps datafile along with others can be found at
>www.netlib.org, under the lp/data directory.  See the readme file
>there.  All the MPS files there are compressed in a homemade format,
>that can be decompressed by using their emps.exe (or build it from .c)
>program, which is also located there.


  • Prev by Date: Re: plot variance(s)
  • Next by Date: Re: Re: 3D plotting problem
  • Previous by thread: Re: 3D Plot
  • Next by thread: Re: newbie question on functions