Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #53465

Re: Simplex Algorithm

Show key headers only | View raw

On 2013-09-02 09:06, Oscar Benjamin wrote:
>
> On Sep 2, 2013 2:31 AM, "Tommy Vee" <xxxxx@xxxxxx.xxx> wrote:
>  >
>  > Anyone know where I can get an easy to use Python class or algorithm for the
> Simplex optimization algorithm?  I've tried the one in the link below, but I
> can't figure out if a) I'm using it properly, or b) where to get the solution.
>   BTW, I tried some test scenarios using MS Excel's "Solver" and just can't get
> this algorithm to match Excel's results (which is spot on).
>  >
>  > http://taw9.hubpages.com/hub/Simplex-Algorithm-in-Python
>  >
>  > BTW, if I can't something to work, I'm going to be forced to use the VBA
> programmatic Excel interface. That wouldn't be too bad, but the data comes from
> a DB and getting it properly positioned to use Excel's "Solver" is very painful.
>   A Python approach would be much cleaner.
>
> Are you able to use scipy? It has the simplex algorithm (among many others) in
> its optimize module:
> http://docs.scipy.org/doc/scipy/reference/tutorial/optimize.html

Careful. Confusingly, there are two optimization algorithms known as "the 
simplex algorithm". The one the OP wants is for solving a linear programming 
problem (minimize a linear combination of variables subject to linear inequality 
constraints). The simplex algorithm that scipy implements is more properly 
termed "the Nelder-Mead simplex algorithm" for unconstrained local nonlinear 
minimization problems without derivative information.

-- 
Robert Kern

"I have come to believe that the whole world is an enigma, a harmless enigma
  that is made terrible by our own mad attempt to interpret it as though it had
  an underlying truth."
   -- Umberto Eco

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Simplex Algorithm Tommy Vee <xxxxx@xxxxxx.xxx> - 2013-09-01 21:26 -0400
  Re: Simplex Algorithm Oscar Benjamin <oscar.j.benjamin@gmail.com> - 2013-09-02 09:06 +0100
    Re: Simplex Algorithm Tommy Vee <xxxxx@xxxxxx.xxx> - 2013-09-02 10:42 -0400
    Re: Simplex Algorithm Tommy Vee <vitaletom1@gmail.com> - 2013-09-02 10:42 -0400
  Re: Simplex Algorithm Robert Kern <robert.kern@gmail.com> - 2013-09-02 10:45 +0100
  Re: Simplex Algorithm Robert Kern <robert.kern@gmail.com> - 2013-09-02 10:55 +0100
    Re: Simplex Algorithm Tommy Vee <xxxxx@xxxxxx.xxx> - 2013-09-02 11:06 -0400
      Re: Simplex Algorithm Robert Kern <robert.kern@gmail.com> - 2013-09-02 16:43 +0100
        Re: Simplex Algorithm Tommy Vee <xxxxx@xxxxxx.xxx> - 2013-09-02 14:59 -0400
        Re: Simplex Algorithm Tommy Vee <vitaletom1@gmail.com> - 2013-09-02 14:59 -0400
    Re: Simplex Algorithm Tommy Vee <vitaletom1@gmail.com> - 2013-09-02 11:06 -0400
  Re: Simplex Algorithm Tony the Tiger <tony@tiger.invalid> - 2013-09-16 13:47 -0500

csiph-web