An improved general Phase-I method in linear programming
type: Item
instance of: scholarly article
title: An improved general Phase-I method in linear programming
zbMATH Open document ID: 0652.90070
DOI: 10.1016/0377-2217(88)90011-2
author: Katharina Belling-Seib
published in: European Journal of Operational Research
publication date: 1988-01-01T00:00:00Z
review text: Problems of finding a feasible basic solution in linear programming are studied. The feasible range of the problem is determined by the conditions: \(Ax=b\), \(bu_ i\leq x_ i\leq b\ell_ i\) \((i=1,...,n)\), where A is an (m,n)-matrix with rank m; x and b are corresponding vectors. Various schemes and algorithms based on the Maros' method are suggested. It is shown theoretically and computationally that the efficiency of these schemes can be significant.
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4064762
zbMATH Keywords: basic variable
zbMATH Keywords: feasible basic solution
zbMATH Keywords: Maros' method
MaRDI profile type: Publication
full work available at URL: 0377-2217(88)90011-2
OpenAlex ID: W2006102401
cites work: Q3844775
cites work: A general phase-I method in linear programming
cites work: A duality theorem for non-linear programming
cites work: The Composite Simplex Algorithm
Recommended article: A general phase-I method in linear programming
Recommended article: A strictly improving linear programming Phase I algorithm
Recommended article: Q3517953
Recommended article: An improving procedure of the interior projective method for linear programming
Recommended article: A phase-1 approach for the generalized simplex algorithm
Recommended article: An Improved Successive Linear Programming Algorithm
Recommended article: A new linearization method for generalized linear multiplicative programming
Recommended article: A combined phase I-phase II scaled potential algorithm for linear programming
Recommended article: A combined phase I-phase II projective algorithm for linear programming
Recommended article: Q4879806
description: scientific article; zbMATH DE number 4064762