An algorithm for simplex tableau reduction: The push-to-pull solution strategy
type: Item
instance of: scholarly article
title: An algorithm for simplex tableau reduction: The push-to-pull solution strategy
zbMATH Open document ID: 1030.65063
DOI: 10.1016/S0096-3003(02)00157-1
author: T. Damij
author: H. Arsham
author: Janez Grad
published in: Applied Mathematics and Computation
publication date: 2003-09-09T00:00:00Z
review text: This paper proposes a new general solution algorithm. The algorithm consists of preliminaries, followed by two main phases. The first phase develops a basic variable set, the second phase pulls the solution back to feasibility. Both phases use the usual Gauss pivoting row operation. Some numerical examples illustrate different parts of the new solution algorithm. Also a computer implementation of the algorithm is given.
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 1977978
zbMATH Keywords: linear programming
zbMATH Keywords: basic variable set
zbMATH Keywords: advanced basic
zbMATH Keywords: simplex tableau reduction
zbMATH Keywords: algorithm
zbMATH Keywords: numerical examples
reviewed by: Dorel I. Duca
describes a project that uses: MarPlex
MaRDI profile type: Publication
cites work: Affine geometric method for linear programs
cites work: Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach
cites work: Distribution-routes stability analysis of the transportation problem
cites work: Q4079613
cites work: Q5567241
cites work: Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods
cites work: \(O(n^ 3)\) noniterative heuristic algorithm for linear programs with error-free implementation.
cites work: Finite element modelling of distribution problems.
cites work: Q3468880
cites work: A comparison of the primal‐simplex and complementary pivot methods for linear programming
cites work: Q3135820
full work available at URL: s0096-3003(02)00157-1
OpenAlex ID: W1987729476
description: scientific article; zbMATH DE number 1977978