2026-06-05T16:16:07Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/259582026-02-03T11:17:38Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Hendrix, Eligius María Theodorus author Guerrero-García, Pablo author 2022-12-23 n interesting question for linear programming (LP) algorithms is how to deal with solutions in which the number of nonzero variables is less than the number of rows of the matrix in standard form. An approach is that of basis deficiency-allowing (BDA) simplex variations, which work with a subset of independent columns of the coefficient matrix in standard form, wherein the basis is not necessarily represented by a square matrix. We describe one such algorithm with several variants. The research question deals with studying the computational behaviour by using small, extreme cases. For these instances, we must wonder which parameter setting or variants are more appropriate. We compare the setting of two nonsimplex active-set methods with Holmström’s TomLab LpSimplex v3.0 commercial sparse primal simplex commercial implementation. All of them update a sparse QR factorization in Matlab. The first two implementations require fewer iterations and provide better solution quality and running time. Guerrero-García P, Hendrix EMT. Experiments with Active-Set LP Algorithms Allowing Basis Deficiency. Computers. 2023; 12(1):3. https://doi.org/10.3390/computers12010003 https://hdl.handle.net/10630/25958 https://doi.org/10.3390/computers12010003 Programación lineal Experiments with Active-Set LP Algorithms Allowing Basis Deficiency