LIPSOL swMATH ID: 4712 Software Authors: Zhang, Yin; Greg Sweriduk Description: LIPSOL stands for Linear programming Interior-Point SOLvers. It is a free, Matlab-based software package for solving linear programs by interior-Point methods. It requires Matlab version 4.0 or later to run. The current release of LIPSOL is for 32-bit UNIX platforms. LIPSOL is designed to solve relatively large problems. It utilizes Matlab’s sparse-matrix data-structure and Application Program Interface facility, and at the same time takes advantages of existing, efficient Fortran codes for solving large, sparse, symmetric positive definite linear systems. Specifically, LIPSOL constructs MEX-files from two Fortran packages: a sparse Cholesky factorization package developed by Esmond Ng and Barry Peyton at ORNL and a multiple minimum-degree ordering package by Joseph Liu at University of Waterloo. Built in the high-level programming environment of Matlab, LIPSOL enjoys a much greater degree of simplicity and versatility than codes in Fortran or C language. On the other hand, utilizing efficient Fortran codes for computationally intensive tasks, LIPSOL also has adequate speed for solving moderately large-scale problems even in the presence of overhead induced from Matlab. LIPSOL has been extensively tested on the Netlib set of linear programs and has effectively solved all 95 Netlib problems. LIPSOL is free software and comes with no warranty. All files written by this author are copyrighted under the terms of the GNU General Public License as published by the Free Software Foundation. Homepage: http://www.caam.rice.edu/~zhang/lipsol/ Operating Systems: UNIX, Windows Dependencies: MATLAB versions 6.x Related Software: PCx; Matlab; Mosek; HOPDM; LOQO; McIPM; NETLIB LP Test Set; CPLEX; Ipopt; SDPT3; OOPS; IPM; CUTEr; SeDuMi; SparseMatrix; KORBX; mctoolbox; PDNET; QP; CUTE Cited in: 83 Publications all top 5 Cited by 134 Authors 8 Salahi, Maziar 8 Terlaky, Tamás 4 Oliveira, Aurelio Ribeiro Leite 3 Castro, Jordi 3 Kanzow, Christian 3 O’Leary, Dianne P. 3 Peng, Jiming 3 Petra, Cosmin G. 3 Polyak, Roman A. 3 Yang, Yaguang 2 Anitescu, Mihai 2 Cartis, Coralia 2 Dai, Yu-Hong 2 Engelke, Stephan 2 Goffin, Jean-Louis 2 Greif, Chen 2 Griva, Igor A. 2 Hintermüller, Michael 2 Ioslovich, Ilya 2 Jung, Jin Hyuk 2 Li, Xingsi 2 Liu, Xinwei 2 Lyra Filho, Christiano 2 Pan, Shaohua 2 Potra, Florian-Alexandru 2 Roos, Cornelis 2 Sun, Jie 2 Velazco Fontova, Marta I. 2 Wright, Stephen J. 2 Zhang, Yin 1 Aihara, Kazuyuki 1 Anjos, Miguel F. 1 Ansari, Reza 1 Asadi, Alireza 1 Azevedo, Anibal Tavares 1 Bandeira, Michael Martin A. S. 1 Barbara, Abdessamad 1 Bergounioux, Maïtine 1 Bocanegra, Silvana 1 Burer, Samuel 1 Carrasco, Miguel Angel 1 Chai, Joo-Siong 1 Choi, Sou-Cheng T. 1 Chubanov, Sergei 1 Cuesta, Jordi 1 Cui, Yiran 1 Czyzyk, Joseph 1 D. C. Struppa, D. C. 1 Degryse, Emmanuel 1 Denault, Michel 1 Desceliers, Christophe 1 Durazzi, Carla 1 Elhedhli, Samir 1 Facchinei, Francisco 1 Fischer, Andreas 1 Gavrea, Bogdan I. 1 Ghanem, Roger G. 1 Greenstreet, Mark R. 1 Gutman, Per-Olof 1 Haddou, Mounir 1 Haghgoo, Mojtaba 1 Hartline, Jason D. 1 Hassanzadeh-Aghdam, Mohammad Kazem 1 Hayami, Ken 1 He, Suyan 1 Herrero, José R. 1 Hirata, Yoshito 1 Hofwing, Magnus 1 Hough, Patricia D. 1 Huang, Zhengwei 1 Immorlica, Nicole 1 Ivorra, Benjamin 1 Jin, Zhengjing 1 Kovačević-Vujčić, Vera V. 1 Krishnan, Kartik 1 Kunisch, Karl 1 Li, Xianhong 1 Liotta, L. A. 1 Liu, Hongwei 1 Lucier, Brendan 1 Ma, Xiaojue 1 Mahdavi-Amiri, Nezam 1 Mas, Paloma 1 Mehrotra, Sanjay 1 Mitchell, John E. 1 Mittelmann, Hans Detlef 1 Montealegre-Rubio, Wilfredo 1 Morikuni, Keiichi 1 Mottelet, Stéphane 1 Napoletani, Domenico 1 Navarro, Juan J. 1 Niazadeh, Rad 1 Paige, Christopher C. 1 Parra-Guevara, David 1 Pérez-Sesma, A. 1 Ploskas, Nikolaos 1 Pólik, Imre 1 Pruessner, Armin 1 Ramírez-Gil, Francisco Javier 1 Ramos, Angel Manuel ...and 34 more Authors all top 5 Cited in 39 Serials 12 Computational Optimization and Applications 8 Optimization Methods & Software 6 SIAM Journal on Optimization 5 Journal of Optimization Theory and Applications 4 Applied Mathematics and Computation 4 European Journal of Operational Research 4 Mathematical Programming. Series A. Series B 2 Computers & Mathematics with Applications 2 SIAM Journal on Matrix Analysis and Applications 2 Annals of Operations Research 2 Numerical Algorithms 2 SIAM Journal on Scientific Computing 2 Journal of Applied Mathematics and Computing 2 Journal of Industrial and Management Optimization 1 Computer Methods in Applied Mechanics and Engineering 1 International Journal of Engineering Science 1 Journal of the Franklin Institute 1 International Journal for Numerical Methods in Engineering 1 Numerische Mathematik 1 Operations Research 1 Statistica Neerlandica 1 Bulletin of the Iranian Mathematical Society 1 Applied Numerical Mathematics 1 Optimization 1 Computers & Operations Research 1 Asia-Pacific Journal of Operational Research 1 Applicable Algebra in Engineering, Communication and Computing 1 Numerical Linear Algebra with Applications 1 ETNA. Electronic Transactions on Numerical Analysis 1 Top 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 1 Journal of Inequalities and Applications 1 Chaos 1 International Journal of Applied Mathematics 1 Structural and Multidisciplinary Optimization 1 Journal of Theoretical Biology 1 Princeton Series in Applied Mathematics all top 5 Cited in 15 Fields 73 Operations research, mathematical programming (90-XX) 24 Numerical analysis (65-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 4 Mechanics of deformable solids (74-XX) 3 Systems theory; control (93-XX) 2 Statistics (62-XX) 2 Computer science (68-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year