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

LinearProgramming question (speed problem)

• To: mathgroup@smc.vnet.net
• Subject: [mg11908] LinearProgramming question (speed problem)
• From: scoffey@eecs.umich.edu (Sean Coffey)
• Date: Thu, 9 Apr 1998 00:33:09 -0400
• Organization: University of Michigan, Ann Arbor, Michigan, USA

Can anyone help on how to use LinearProgramming for not-so-small
problems?

I have a program with about 80 variables and about 120 constraints, 
everything real.  This just sits for more than a day on every machine 
I have tried it on.  (I have run Mathematica 2.2.2 on a PowerMac 8000,
and Mathematica 3.0 on a fast mainframe here.)  

The next smaller version, with 64 variables and 90 constraints, takes
just a few minutes on the mainframe.

These are pretty small linear programs, so is there some memory limit I
need to raise, or a faster version of the LinearProgramming command?

Thanks in advance for any help,

Sean Coffey