<?xml version="1.0" encoding="UTF-8"?>
<records>
<record>
<language>eng</language>
<publisher>International Academy of Ecology and Environmental Sciences</publisher>
<journalTitle>Computational Ecology and Software</journalTitle>
<eissn>2220-721X</eissn>
<publicationDate>2026-12-1</publicationDate>
<volume>16</volume>
<issue>4</issue>
<startPage>273</startPage>
<endPage>286</endPage>
<doi> </doi>
<publisherRecordId>1</publisherRecordId>
<documentType>article</documentType>
<title language="eng">Projective scaling method for single objective linear optimization problems based on projection operations</title>
<authors>
<author>
<name>Muhammad Tlas</name>
<email></email>
<affiliationId>1</affiliationId>
<affiliationId>2</affiliationId>
</author>
</authors>
<affiliationsList>
<affiliationName affiliationId="1">
Scientific Services Department, Atomic Energy Commission, P. O. Box 6091, Damascus, Syria
</affiliationName>
</affiliationsList>
<abstract>
An interior point algorithm to solve single objective linear programming problems has been proposed in this paper. The method uses the projection operation of the gradient of the objective function onto the null space of the feasible region in order to generate, at each iterate, an interior search direction. It can be taken an interior step from the current iterate to the next one along this feasible direction. During the execution of the algorithm, a sequence of interior points will be generated. It has been proved that this sequence converges to an e-optimal solution, where e is a predetermined error tolerance known a priori. Numerical single objective linear optimization problems of different kinds, feasible, infeasible and unbounded are illustrated using this algorithm.
</abstract>
<fullTextUrl format="pdf">
http://www.iaees.org/publications/journals/ces/articles/2026-16(4)/projective-scaling-method.pdf
</fullTextUrl>
<keywords>
<keyword>linear programming</keyword>
<keyword>linear optimization</keyword>
<keyword>projection operation</keyword>
<keyword>Interior point method</keyword>
<keyword>scaling algorithm</keyword>
</keywords>
</record>
</records>
