P4 [chapter]

2013 Encyclopedia of Operations Research and Management Science  
Partitioned preassigned pivot procedure. A procedure for arranging the basis matrix of a linear-programming problem into as near a lower triangular form as possible. Such an arrangement helps in maintaining a sparse inverse, given that the original data set for the associated linear-programming problem is sparse.
doi:10.1007/978-1-4419-1153-7_200569 fatcat:aqo3msrrzree3aiyv36fsh3afe