On the solution of linear programming problems with free (unrestricted) variables

DOI10.1016/0305-0548(85)90025-5MaRDI QIDQ1086153zbMATH OpenOpenAlexFDO

Authors Saul I. Gass

Publication date 1985

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

Full work available at URL https://doi.org/10.1016/0305-0548(85)90025-5

zbMATH Keywords

free variables

Mathematics Subject Classification ID

Linear programming (90C05)

Review text

This paper reviews the way free (unrestricted) variables are handled in the formulation and solution of linear programming problems, and how such variables are processed in computer-based mathematical programming systems. Key theorems are proved that demonstrate the role of free variables in an optimal solution.

Recommendations

• scientific article; zbMATH DE number 4031393
• Unrestricted variables in linear programming
• The simplex method and unrestricted variables
• A Variant of Karmarkar’s Linear Programming Algorithm for Problems with Some Unrestricted Variables
• Publication:4726046

Cites work

• Applications of Linear Programming to Numerical Analysis
• scientific article; zbMATH DE number 3956805 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 3607797 (Why is no real title available?)
• scientific article; zbMATH DE number 3284358 (Why is no real title available?)
• scientific article; zbMATH DE number 3356432 (Why is no real title available?)
• Optimization problems. Translated by P. Wadsack
• Stationary Ordinal Utility and Impatience

Cited in

(3)

• scientific article; zbMATH DE number 4031393 (Why is no real title available?)
• scientific article; zbMATH DE number 5182668 (Why is no real title available?)
• Unrestricted variables in linear programming

This page was built for publication: On the solution of linear programming problems with free (unrestricted) variables

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