A Spike Collective Dynamic Factorization Algorithm for the Simplex Method

DOI10.1287/MNSC.24.10.1031MaRDI QIDQ4175045zbMATH OpenOpenAlexFDO

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

Describes a project that uses

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)