Solution to the single parametric linear programming problems via simplex-based algorithms: handling the uncertainties in costs, left or right-hand sides

Authors: Gizem Temelcan Ergenecosar, Hale Gonce Kocken, Inci Albayrak, Mustafa Sivri

Source: Croatian Operational Research Review, Vol 17, Iss 1, Pp 29-40 (2026)

Subject Terms: dual-simplex method, generalized-simplex method, parametric linear programming problem, primal-simplex method, Applied mathematics. Quantitative methods, T57-57.97

File Description: electronic resource

Relation: https://hrcak.srce.hr/file/479578; https://doaj.org/toc/1848-0225; https://doaj.org/toc/1848-9931

Access URL: https://doaj.org/article/7dc248cccae34ce583548e5bba0fa7e4

An efficient primal simplex method for solving large-scale support vector machines

Authors: Brahmi, Belkacem

Source: In Neurocomputing 28 September 2024 599

Two-phase simplex method for linear semidefinite optimization

Authors: Vitaly Zhadan

Source: Optimization Letters. 13:1969-1984

Subject Terms: Linear programming, two-phase method, 0211 other engineering and technologies, local convergence, Semidefinite programming, linear semidefinite programming, 02 engineering and technology, Extreme-point and pivoting methods, extreme points, 0101 mathematics, primal simplex method, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/7139423
https://doi.org/10.1007/s11590-018-1333-z

The Simplex Method in Matrix Notation

Authors: Vanderbei, Robert J.^Aff1

Contributors: Hillier, Frederick S., Series Editor^Aff11, Vanderbei, Robert J.^Aff12

Source: Linear Programming : Foundations and Extensions. 196:81-97

Initial Basic Solution for the Fuzzy Primal Simplex Algorithm Using a Two-Phase Method

Authors: Nasseri, S. H.^Aff1, Alizadeh, Z.^Aff1, Khabiri, B.^Aff2

Contributors: Cao, Bing-Yuan, editor^AffID1, Xie, Xiang-Jun, editor^AffID2

Source: Fuzzy Engineering and Operations Research. 147:3-15

A primal null-space affine-scaling method

Authors: Koonchan Kim, John L. Nazareth

Source: ACM Transactions on Mathematical Software. 20:373-392

Subject Terms: numerical examples, Numerical mathematical programming methods, iterative method, primal null-space affine-scaling method, Linear programming, conjugate gradient method, 0211 other engineering and technologies, linear programming, diagonal preconditioning, 02 engineering and technology, 0101 mathematics, primal simplex method, 01 natural sciences

File Description: application/xml

Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup: Parallel simplex for large pure network problems: Computational testing and sources of speedup

Authors: Richard S. Barr, Betty L. Hickman

Source: Operations Research. 42:65-80

Subject Terms: Large-scale problems in mathematical programming, minimum cost network flow, randomly generated transportation and transshipment problems, parallel implementation, Deterministic network models in operations research, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Parallel numerical computation, 02 engineering and technology, Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.), primal simplex method

File Description: application/xml

On strongly polynomial variants of the network simplex algorithm for the maximum flow problem: On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem

Authors: Donald Goldfarb, Jianxiu Hao

Source: Operations Research Letters. 10:383-387

Subject Terms: network flow, potential function, Linear programming, Computational methods for problems pertaining to operations research and mathematical programming, Deterministic network models in operations research, Programming involving graphs or networks, network simplex algorithm, Abstract computational complexity for mathematical programming problems, primal simplex method

File Description: application/xml

Experiments with external pivoting

Authors: Horst A. Eiselt, Carl-Louis Sandblom

Source: Computers & Operations Research. 17:325-332

Subject Terms: Numerical mathematical programming methods, Linear programming, 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, external pivoting, primal simplex method, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/4137528
https://doi.org/10.1016/0305-0548(90)90010-5

A Strongly Convergent Primal Simplex Algorithm for Generalized Networks

Authors: Elam, Joyce, Glover, Fred, Klingman, Darwin

Source: Mathematics of Operations Research, 1979 Feb 01. 4(1), 39-59.

Access URL: https://www.jstor.org/stable/3689238

Some new results on semi fully fuzzy linear programming problems

Authors: Nasseri, S. H., Chameh, R., Behmanesh, E.

Subject Terms: fuzzy dual simplex method, Linear programming, symmetric trapezoidal fuzzy number, linear programming, fuzzy primal simplex method, Fuzzy and other nonstochastic uncertainty mathematical programming

File Description: application/xml

Access URL: https://zbmath.org/7034536

An infeasible (exterior point) simplex algorithm for assignment problems

Authors: Paparrizos, Konstantinos

Source: Mathematical Programming. July 1991 51(1-3):45-54

Duality for Algebraic Linear Programming: Duality for algebraic linear programming

Authors: Zimmermann, Uwe

Source: Linear Algebra and its Applications. 32:9-31

Subject Terms: Programming in abstract spaces, Numerical Analysis, Algebra and Number Theory, algebraic linear programming, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, monotone semimodule, 01 natural sciences, optimality criteria, Commutative semigroups, Linear programming, duality, Discrete Mathematics and Combinatorics, Geometry and Topology, strong duality results, primal simplex method

File Description: application/xml

Access URL: https://zbmath.org/3687127
https://doi.org/10.1016/0024-3795(80)90004-x

A dual interior primal simplex method for linear programming

Authors: Tamura, Akihisa, Takehara, Hitoshi, Fukuda, Komei, Fujishige, Satoru, Kojima, Masakazu

Subject Terms: Numerical mathematical programming methods, Linear programming, hybrid computational method, interior point method, dual interior primal simplex method

File Description: application/xml

Access URL: https://zbmath.org/4076961

Erratum: Primal Methods are Better than Dual Methods for Solving Overdetermined Linear Systems in the $l_\infty $ Sense?: Erratum: Primal methods are better than dual methods for solving overdetermined linear systems in the \(l_{\infty}\) sense?

Authors: Bartels, Richard H., Conn, Andrew R., Li, Yuying

Source: SIAM Journal on Numerical Analysis. 26:1266-1266

Subject Terms: Numerical solutions to overdetermined systems, pseudoinverses, erratum, minimax solutions, dual simplex method, overdetermined linear systems, 0101 mathematics, primal simplex method, 01 natural sciences

File Description: application/xml

New labeling procedures for the basis graph in generalized networks

Authors: Engquist, Michael, Chang, Michael D

Source: In Operations Research Letters 1985 4(4):151-155

A primal-dual simplex method for linear programs

Authors: Curet, Norman D. ^∗

Source: In Operations Research Letters 1993 13(4):233-237