Symbolic implementation of interior point method for linear programming problem

References

• Andersen , E. D. and Andersen , K. D. 2000 . “ The MOSEK interior-point optimizer for linear programming: an implementation of the homogeneous algoritm, ” . In High Perfomance Optimization , Edited by: Frenk , H. , Roos , K. , Terlaky , T. and Zang , S. 197 – 232 . Dordrecht/Boston/New York : Kluwer Academic Publishers .
   Google Scholar
• Andersen , E. D. , Gondzio , J. , Meszaros , S. and Xu , X. 1996 . Implementation of interior point methods for large scale linear programming , Tech. Rep. 96/3, Hec-Geneve
   Google Scholar
• Ašić , M. D. and Kovačević-Vujčić , V. V. 2000 . Ill-conditionedness and interior-point methods , Vol. 11 , 53 – 58 . Univ. Beograd Publ. Elektrotehn. Fak .
   Google Scholar
• Bhatti , M. A. 2000 . Practical Optimization with MATHEMATICA Applications , New York : Springer Verlag Telos .
   Google Scholar
• Bixby , R. 1992 . Implementing the simplex method; the initial basis . ORSA J. Comput. , 4 : 267 – 284 .
   Google Scholar
• Czyzyk , J. , Mehrotra , S. and Wright , S. J. 1996 . PCx User Guide , Optimization Thechnology Center . Tech. Rep. 96/01
   Google Scholar
• Dominguez , J. and Gonzáles-Lima , M. D. 2006 . A primal–dual interior-point algorithm for quadratic programming . Numer. Algor. , 42 : 1 – 30 .
   Web of Science ®Google Scholar
• El-Bakry , A. S. , Tapia , R. A. and Zhang , Y. 1994 . A study of indicators for identifying zero variables in interior-point methods . SIAM Rev , 36 ( 1 ) : 45 – 72 .
   Web of Science ®Google Scholar
• Gill , P. E. , Murray , V. , Saunders , M. A. , Tomlin , J. A. and Wright , M. H. 1986 . On the projected Newton barrier method for linear programming and equivalence to Karmarkar's projective method . Math. Program. , 36 : 183 – 209 .
   Web of Science ®Google Scholar
• Gondzio , J. 1995 . HOPDM (Version 2.12): A fast LP solver based on a primal–dual interior point method . Eur. J. Oper. Res. , 85 : 221 – 225 .
   Web of Science ®Google Scholar
• Ji , J. and Potra , F. A. 1995 . Tapia indicators and finite termination of infeasible-interior point methods for degenerate LCP , Department of Mathematics, University of Iowa . Reports on Computational Mathematics No.81/95
   Google Scholar
• Kovačević-Vujčić , V. V. and Ašić , M. D. 1999 . Stabilization of interior-point methods for linear programming . Comput. Optimiz. and Appl. , 14 : 331 – 346 .
   Web of Science ®Google Scholar
• Mehrotra , S. 1992 . On the implementation of a primal–dual interior point method . SIAM J. on Optimiz. , 2 : 575 – 601 .
   Web of Science ®Google Scholar
• Mehrotra , S. and Ye , Y. 1993 . Finding an interior point in the optimal face of linear programs . Math. Program. , 62 : 497 – 515 .
   Web of Science ®Google Scholar
• Stanimirović , P. S. , Stojković , N. V. and Kovačević-Vujčić , V. V. 2005 . Stabilization of Mehrotra's primal–dual algorithm and its implementation . Eur. J. Oper. Res. , 165 : 598 – 609 .
   Web of Science ®Google Scholar
• Stojković , N. V. and Stanimirović , P. S. 2001 . Initial point in primal–dual interior point method . FACTA UNIVERSITATIS, Mech., Autom. Control Robot. , 3 ( 11 ) : 219 – 222 .
   Google Scholar
• Vanderbei , R. J. 1998 . LOQO: An interior point code for quadratic programming , SOR-94-15 Tech. Rep. Statistics and Operations Research, Princeton University .
   Google Scholar
• Wolfram , S. 2003 . The Mathematica Book , 5th ed. , Champaign, IL : Wolfram Media .
   Google Scholar
• Wolfram Research . 1999 . Mathematica 4.0 Standard Add-on Packages , Champaign, IL : Wolfram Media .
   Google Scholar
• Wright , S. J. 1997 . Primal–dual Interior Point Methods , Philadelphia : SIAM .
   Google Scholar
• Ye , Y. 1992 . On the finite convergence of interior-point algorithms for linear programming . Math. Program. , 57 : 325 – 336 .
   Web of Science ®Google Scholar
• Zhang , Y. 1998 . Solving large-scale linear programs by interior-point methods under the MATLAB environment . Optimiz. Methods Softw. , 10 : 1 – 31 .
   Web of Science ®Google Scholar