MathGroup Archive 1995

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

Search the Archive

Re: Does Mma solve INTEGER Problems

  • To: mathgroup at christensen.cybernetics.net
  • Subject: [mg1669] Re: Does Mma solve INTEGER Problems
  • From: rubin at msu.edu (Paul A. Rubin)
  • Date: Tue, 11 Jul 1995 04:57:16 -0400
  • Organization: Michigan State University

In article <3ti26u$klt at news0.cybernetics.net>,
   mkrueger at physik.tu-berlin.de (Michael Reinkober) wrote:
->Hello everybody!
->
->Does anybody know, if Mathematica is able to solve a Integer Linear
->Problem or a Mixed Integer Linear Problem with more than 100 variables 
and
->about 150 constraints? Up to now I didn4t make it to define a constraint
->like x1 in N. Did I overlook it or is there an extra-package for it. 
->Any answer is very welcome.
->
->Thanx in advance, Michael.
->
I'm unaware of any IP/MIP packages for Mathematica and, with no disrespect 
at all to WRI, I don't think Mathematica is a good IP platform.  Its 
performance on linear programs is very sluggish compared to commercial LP 
codes (the price of all the power Mathematica provides in other areas), and 
most IP routines solve a lot of LPs along the way.

Paul

**************************************************************************
* Paul A. Rubin                                  Phone: (517) 432-3509   *
* Department of Management                       Fax:   (517) 432-1111   *
* Eli Broad Graduate School of Management        Net:   RUBIN at MSU.EDU    *
* Michigan State University                                              *
* East Lansing, MI  48824-1122  (USA)                                    *
**************************************************************************
Mathematicians are like Frenchmen:  whenever you say something to them,
they translate it into their own language, and at once it is something
entirely different.                                    J. W. v. GOETHE


  • Prev by Date: Re: Options in self-defined functions
  • Next by Date: Re: stat package
  • Previous by thread: Does Mma solve INTEGER Problems
  • Next by thread: Re: Does Mma solve INTEGER Problems