[Scipy-tickets] [SciPy] #1252: A pure Python implementation of the simplex method (LP, NOT Nelder-Mead)

SciPy Trac scipy-tickets@scipy....
Mon Aug 2 08:58:43 CDT 2010


#1252: A pure Python implementation of the simplex method (LP, NOT Nelder-Mead)
--------------------------------+-------------------------------------------
 Reporter:  enzo                |       Owner:  somebody
     Type:  enhancement         |      Status:  new     
 Priority:  normal              |   Milestone:  0.8.0   
Component:  scipy.optimize      |     Version:  none    
 Keywords:  simplex dantzig lp  |  
--------------------------------+-------------------------------------------

Comment(by dmitrey.kroshko):

 I have replaced some Python cycles by vectorization, added possibility to
 use scipy.sparse matrices and than connected it to OpenOpt.

 Unfortunately, both dense and sparse problems still run much slower
 (sometimes in several orders) than other LP solvers I have compared with
 (glpk, lpSolve, cvxopt_lp), or even some converters to NLP solvers (e.g.
 nlp:ipopt).

-- 
Ticket URL: <http://projects.scipy.org/scipy/ticket/1252#comment:1>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list