Restricted vertex generation applied as a crashing procedure for linear programming

DOI10.1016/0305-0548(84)90041-8MaRDI QIDQ1086152zbMATH OpenOpenAlexFDO

Authors H. P. Williams

Publication date 1984

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(84)90041-8

zbMATH Keywords

Fourier-Motzkin eliminationcrashing procedurerestricted vertex generation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Fourier's Method of Linear Programming and Its Dual
• Modified Fourier's method of solving linear programming problems.
• A dual projective simplex method for linear programming
• Eliminating columns in the simplex method for linear programming
• A dual projective pivot algorithm for linear programming

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3557513 (Why is no real title available?)
• A simulation study of some simplification strategies in the development of product-mix models

This page was built for publication: Restricted vertex generation applied as a crashing procedure for linear programming

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