Original scientific paper

One-step behaviour of a method for finding a maximal solution of a system of linear inequalities

H. Späth
G. A. Watson

Abstract

It has been observed empirically that a simple linearization method applied to the problem of finding maximal solutions to systems of linear inequalities frequently terminates in one step.
This is normally a Kuhn-Tucker point, and depending on the starting point, can be a global solution.
An explanation of this phenomenon is given, and this is illustrated by examples.

Keywords

sequential linear programming; one-step behaviour; maximal solution of linear inequalities

Hrčak ID:

821

URI

https://hrcak.srce.hr/821

Publication date:

20.12.2001.

Visits: 993 *