Symbolic implementation of interior point method for linear programming problem

DOI10.1080/00207160902721789zbMath1202.65076OpenAlexW2021775162MaRDI QIDQ3056355

Ivan M. Jovanović, Predrag S. Stanimirović, Nebojša V. Stojković

Publication date: 12 November 2010

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160902721789

zbMATH Keywords

linear programminginterior-point methodMATHEMATICAstarting pointsymbolic implementation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the finite convergence of interior-point algorithms for linear programming
• HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method
• Finding an interior point in the optimal face of linear programs
• Stabilization of Mehrotra's primal-dual algorithm and its implementation
• Stabilization of interior-point methods for linear programming
• A primal-dual interior-point algorithm for quadratic programming
• On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
• On the Implementation of a Primal-Dual Interior Point Method
• Solving large-scale linear programs by interior-point methods under the Matlab^∗Environment^†
• A Study of Indicators for Identifying Zero Variables in Interior-Point Methods