On interior-point methods and simplex method in linear programming.

Abstract

In this paper we treat numerical computation methods for linear programming. Started from the analysis of the efficiency and defficiency of the simplex procedure, we present new possibilities offered by the interior-point methods, which appears from practical necessity, from the need of efficient means of solving large-scale problems. We realise the implementation in Java of the Karmarkar’s method.