A Spike Collective Dynamic Factorization Algorithm for the Simplex Method

DOI10.1287/mnsc.24.10.1031zbMath0393.90055OpenAlexW1983836100MaRDI QIDQ4175045

Richard D. McBride

Publication date: 1978

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.24.10.1031

zbMATH Keywords

DecompositionSimplex AlgorithmComputational EfficiencyDynamic Factorization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items (2)

A bump triangular dynamic factorization algorithm for the simplex method ⋮ Implementation of a Double-Basis Simplex Method for the General Linear Programming Problem

Uses Software

• DEVEX

This page was built for publication: A Spike Collective Dynamic Factorization Algorithm for the Simplex Method