Linear quadratic programming in oriented matroids

DOI10.1016/0095-8956(85)90042-5MaRDI QIDQ760437zbMATH OpenOpenAlexWikidataFDO

Authors Michael J. Todd

Publication date 1985

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(85)90042-5

zbMATH Keywords

linear programmingquadratic programmingalgorithmdualityoriented matroids

Mathematics Subject Classification ID

Quadratic programming (90C20) Linear programming (90C05) Optimality conditions and duality in mathematical programming (90C46) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Linear programming duality: an introduction to oriented matroids
• Linear programming with positive semi-definite matrices
• scientific article; zbMATH DE number 4185398
• Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids
• LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3475463 (Why is no real title available?)
• scientific article; zbMATH DE number 3639651 (Why is no real title available?)
• scientific article; zbMATH DE number 3365043 (Why is no real title available?)
• A combinatorial abstraction of linear programming
• Bimatrix Equilibrium Points and Mathematical Programming
• Complementarity in Oriented Matroids
• Decomposition of regular matroids
• Duality in quadratic programming
• Equilibrium Points of Bimatrix Games
• Orientability of matroids
• Oriented matroids
• Symmetric dual quadratic programs

Cited in

(19)

• scientific article; zbMATH DE number 799945 (Why is no real title available?)
• Some generalizations of the criss-cross method for quadratic programming
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Criss-cross methods: A fresh view on pivot algorithms
• On circuit valuation of matroids
• scientific article; zbMATH DE number 4185398 (Why is no real title available?)
• Subspaces with well-scaled frames
• Pivot rules for linear programming: A survey on recent theoretical developments
• Some \(LP\) algorithms using orthogonal matrices
• The double pivot simplex method
• A Polynomial Method of Weighted Centers for Convex Quadratic Programming
• scientific article; zbMATH DE number 3908166 (Why is no real title available?)
• Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids
• Parametric linear programming and anti-cycling pivoting rules
• The linear complementarity problem, sufficient matrices, and the criss- cross method
• Symmetry and positive definiteness in oriented matroids
• Linear programming duality: an introduction to oriented matroids
• Abstract tropical linear programming
• Games in oriented matroids

This page was built for publication: Linear quadratic programming in oriented matroids

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