Computational results of an interior point algorithm for large scale linear programming

1991 ◽  
Vol 52 (1-3) ◽  
pp. 555-586 ◽  
Author(s):  
N. K. Karmarkar ◽  
K. G. Ramakrishnan
Keyword(s):  
Linear Programming ◽  
Interior Point ◽  
Large Scale ◽  
Interior Point Algorithm ◽  
Computational Results

scholarly journals Computer Oriented Interior Point Algorithm for Solving Linear Programming Problem with Application

2017 ◽  
Vol 65 (1) ◽  
pp. 41-47
Author(s):  
Farhana Ahmed Simi ◽  
Md Ainul Islam
Keyword(s):  
Linear Programming ◽  
Interior Point ◽  
Linear Programming Problem ◽  
Large Scale ◽  
Real Life ◽  
Computer Code ◽  
Interior Point Algorithm ◽  
Hand Calculation ◽  
Diet Problem ◽  
Do So

In this paper, we study the interior point algorithm for solving linear programming (LP) problem developed by Narendra Karmarkar. As interior point algorithm for LP problem involves tremendous calculations, it is quite impossible to do so by hand calculation. To fulfill the requirement we develop computer code in MATLAB for LP which is based on this algorithm procedure. To illustrate the purpose, we formulate a real life sizeable large-scale linear program for diet problem and solve it using our computer code for interior point algorithm in MATLAB. Dhaka Univ. J. Sci. 65(1): 41-47, 2017 (January)

A parallel interior point algorithm for linear programming on a network of transputers

1993 ◽  
Vol 43 (2) ◽  
pp. 49-86 ◽  
Author(s):  
R. H. Bisseling ◽  
T. M. Doup ◽  
L. D. J. C. Loyens
Keyword(s):  
Linear Programming ◽  
Interior Point ◽  
Interior Point Algorithm
Sign in / Sign up

Export Citation Format

Share Document