Formal optimization of some reduced linear programming problems

DOI10.1007/BF02591947MaRDI QIDQ3320119zbMATH OpenOpenAlexFDO

Authors

Publication date 1983

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02591947

zbMATH Keywords

model reductioncomputational resultssimplex methodoptimum solutionpost-solution proceduresparsity, degeneracy

Mathematics Subject Classification ID

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

Recommendations

• Presolving in linear programming
• scientific article; zbMATH DE number 679862
• scientific article; zbMATH DE number 1866915
• Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method
• scientific article; zbMATH DE number 1131726

Cites work

• scientific article; zbMATH DE number 3521444 (Why is no real title available?)
• scientific article; zbMATH DE number 3359957 (Why is no real title available?)
• A pathological case in the reduction of linear programs
• Analysis of mathematical programming problems prior to applying the simplex algorithm
• Evolution of linear programming computing techniques
• On pricing and backward transformation in linear programming
• OnR.W. Llewellyn's rules to identify redundant constraints: A detailed critique and some generalizations
• The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results

Cited in

(17)

• A note on solving MINLP's using formulation space search
• Formal Proofs for Nonlinear Optimization
• Presolving in linear programming
• Finding duplicate rows in a linear programming model
• Consistency, redundancy, and implied equalities in linear systems
• Solving large-scale mixed-integer programs with fixed charge variables
• On the generalized Wolf problem: preprocessing of nonnegative large-scale linear programming problems with group constraints
• Selected bibliography on degeneracy
• scientific article; zbMATH DE number 3906233 (Why is no real title available?)
• Linear transformations to decrease computational requirements of solving some known linear programming models
• Addendum to ``Presolve analysis of linear programs prior to applying an interior point method
• Domain reduction techniques for global NLP and MINLP optimization
• scientific article; zbMATH DE number 679862 (Why is no real title available?)
• Verified reductions for optimization
• On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
• scientific article; zbMATH DE number 4112377 (Why is no real title available?)
• Strict Linear Programs and Tight Matrices

This page was built for publication: Formal optimization of some reduced linear programming problems

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