scientific article; zbMATH DE number 4049374

MaRDI QIDQ3786267zbMATH OpenFDO

Authors J. L. Nazareth

Publication date 1987

zbMATH Keywords

Bland's pivoting ruleDantzig-Wolfe decompositiondual simplex algorithmfeasible directionshomotopy principleLagrange multiplierssimplex method

Mathematics Subject Classification ID

Duality theory (optimization) (49N15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01) Numerical mathematical programming methods (65K05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Recommendations

• scientific article; zbMATH DE number 47963
• Linear programming computation
• scientific article; zbMATH DE number 3177183
• Linear programming computation
• Computational techniques of the simplex method

Cited in

(21)

• A practical anti-cycling procedure for linearly constrained optimization
• MINOS(IIS): Infeasibility analysis using MINOS
• Load balancing in the parallel optimization of block-angular linear programs
• Partitioning mathematical programs for parallel solution
• Pivot versus interior point methods: Pros and cons
• The implementation of linear programming algorithms based on homotopies
• A projective simplex algorithm using LU decomposition
• MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
• scientific article; zbMATH DE number 47963 (Why is no real title available?)
• An Implementation of Variable Upper Bounds via SUB Methodology
• Solving large-scale linear programs by interior-point methods under the Matlab^∗Environment^†
• The D_LP decision support system and its extension to stochastic programming^∗
• The BPMPD interior point solver for convex quadratic problems
• LOQO user's manual — version 3.10
• A comprehensive simplex-like algorithm for network optimization and perturbation analysis
• Dual simplex algorithm with implicit representation of variable upper bounds
• Computer Codes for the Analysis of Infeasible Linear Programs
• scientific article; zbMATH DE number 912467 (Why is no real title available?)
• Linear programming computation
• The decomposition principle and algorithms for linear programming
• An explicit finite difference approach to the pricing problems of perpetual Bermudan options

This page was built for publication:

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