A Spike Collective Dynamic Factorization Algorithm for the Simplex Method

DOI10.1287/MNSC.24.10.1031zbMATH Open0393.90055OpenAlexW1983836100MaRDI QIDQ4175045FDOQ4175045

Authors: 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

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

Cited In (2)

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

Uses Software

• DEVEX

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4175045)