Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm

Ilan Adler, Narendra Karmarkar, Maurício G. C. Resende, Geraldo Veiga

Type: Article

Publication Date: 1989-05-01

Citations: 98

DOI: https://doi.org/10.1287/ijoc.1.2.84

View Publication

Locations

INFORMS Journal on Computing - View

Similar Works

Action	Title	Year	Authors
+	An Efficient Implementation Of Karmarkar's Algorithm For Large Sparse Linear Programs	2005	Takahumi Oohori Azuma Ohuchi
+	An Efficient Implementation of Karmarkar's Algorithm for Large Scale Linear Programs of Sparse Structure	1989	Takahumi Oohori Azuma Ohuchi
+	On the Performance of Karmarkar's Algorithm	1988	Mark Ferris Anna Philpott
+	An implementation of Karmarkar's algorithm for linear programming	1989	Ilan Adler Maurício G. C. Resende Geraldo Veiga Narendra Karmarkar
+	On the Performance of Karmarkar's Algorithm	1988	Michael C. Ferris Andy Philpott
+	Karmarkar's linear programming algorithm and Newton's method	1991	David Bayer Jeffrey C. Lagarias
+	Gaussian elimination for sparse matrices: an introduction	2017	I. S. Duff A. M. Erisman John Reid
+ PDF Chat	Exploiting special structure in Karmarkar's linear programming algorithm	1988	Michael J. Todd
+ PDF Chat	Computing Karmarkar's projections quickly using matrix factorization	1993	John R. Birge Tang Heng-yong
+ PDF Chat	The Method of Karmarkar for Linear Programming	2006
+	Numerical aspects in developing LP softwares, LPAKO and LPABO	2003	Woo-Je Kim Sungmook Lim Seungyong Doh Soondal Park Jae-Geun Ahn
+ PDF Chat	Computing karmarkar’s projections quickly by using matrix factorization	1996	John R. Birge Tang Heng-yong
+ PDF Chat	Gaussian elimination	2011	Nicholas J. Higham
+	Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases	1990	Uwe H. Suhl Leena Suhl
+	Linear programming and Karmarkar`s algorithm	2002	강은주
+	Solving Band Diagonally Dominant Linear Systems Using Gaussian Elimination: Shared-Memory Parallel Programming with OpenMP	2023	Sirine Marrakchi Heni Kaaniche
+	COMPARISON OF MATRIX DECOMPOSITION ALGORITHMS	2013	Pradeep Kamboj Abhay Jain Bhupesh Bhatia
+	Chapter 10: Algebraic Algorithms	2013	Ioannis Z. Emiris Victor Y. Pan Elias Tsigaridas
+ PDF Chat	Fast and reliable solutions for numerical linear algebra solvers in high-performance computing.	2012	Marc Baboulin
+	Some experiments with Karmarkar's algorithm for linear programming	1988	R. Hettich G. Margraff

Works That Cite This (74)

Action	Title	Year	Authors
+	Interior Point Methods for Linear Optimization	2005	C. Roos Tamás Terlaky J.‐P. Vial
+	Solving symmetric indefinite systems in an interior-point method for linear programming	1993	Robert Fourer Sanjay Mehrotra
+	Computational results of an interior point algorithm for large scale linear programming	1991	Narendra Karmarkar K. G. Ramakrishnan
+	An affine-scaling pivot algorithm for linear programming	2012	Ping-Qi PAN
+	An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption	1996	Masakazu Muramatsu Takashi Tsuchiya
+	Generalized Networks: The Theory of Preprocessing and an Empirical Analysis	2004	Jeffery L. Kennington Karen R. Lewis
+	Interior Point Methods for Linear Programming: Just Call Newton, Lagrange, and Fiacco and McCormick!	1990	Roy E. Marsten Radhika Subramanian Matthew J. Saltzman Irvin J. Lustig David F. Shanno
+	IMPLEMENTATION OF AN INTERIOR POINT LP ALGORITHM ON A SHARED-MEMORY VECTOR MULTIPROCESSOR	1992	Matthew J. Saltzman
+ PDF Chat	Efficient solution of two-stage stochastic linear programs using interior point methods	1992	John R. Birge Derek F. Holmes
+	An interior point method implementation for solving large planning problems in the oil refinery industry	1992	K. Ponnambalam Anthony Vannelli Stephen Woo

Works Cited by This (0)

Action	Title	Year	Authors