Generation of degenerate linear programming problems

DOI10.1007/S10957-007-9268-ZMaRDI QIDQ2483038zbMATH OpenOpenAlexFDO

Authors C. C. Gonzaga

Publication date 5 May 2008

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-007-9268-z

zbMATH Keywords

Degenerate problemsLinear programmingProblem generation

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Probabilistic Models for Linear Programming
• scientific article; zbMATH DE number 4112378
• A computational study of redundancy in randomly generated polytopes
• Degeneracy: Resolve or Avoid?
• scientific article; zbMATH DE number 176291

Cites work

• scientific article; zbMATH DE number 3121284 (Why is no real title available?)
• scientific article; zbMATH DE number 1017028 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• Path-Following Methods for Linear Programming

Cited in

(11)

• Prior reduced fill-in in solving equations in interior point algorithms
• A computational study of redundancy in randomly generated polytopes
• A new linesearch method for quadratically constrained convex programming
• A continuation algorithm for a class of linear complementarity problems using an extrapolation technique
• A simple complexity proof for a polynomial-time linear programming algorithm
• GENGUB: A generator for linear programs with generalized upper bound constraints
• Erratum: Probabilistic models for linear programming
• scientific article; zbMATH DE number 4112378 (Why is no real title available?)
• On monotonicity in the scaled potential algorithm for linear programming
• Computational experience with a primal-dual interior point method for linear programming
• The modified barrier function method for linear programming and its extensions

This page was built for publication: Generation of degenerate linear programming problems

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