Linear quadratic programming in oriented matroids
From MaRDI portal
Publication:760437
DOI10.1016/0095-8956(85)90042-5zbMATH Open0555.05026OpenAlexW2043345643WikidataQ56504903 ScholiaQ56504903MaRDI QIDQ760437FDOQ760437
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
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
Quadratic programming (90C20) Linear programming (90C05) Optimality conditions and duality in mathematical programming (90C46) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- Title not available (Why is that?)
- Decomposition of regular matroids
- Bimatrix Equilibrium Points and Mathematical Programming
- Duality in quadratic programming
- Oriented matroids
- Equilibrium Points of Bimatrix Games
- Title not available (Why is that?)
- Title not available (Why is that?)
- Symmetric dual quadratic programs
- Title not available (Why is that?)
- Orientability of matroids
- Complementarity in Oriented Matroids
- A combinatorial abstraction of linear programming
Cited In (19)
- The double pivot simplex method
- Parametric linear programming and anti-cycling pivoting rules
- Linear programming duality: an introduction to oriented matroids
- Criss-cross methods: A fresh view on pivot algorithms
- A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
- Abstract tropical linear programming
- The linear complementarity problem, sufficient matrices, and the criss- cross method
- Subspaces with well-scaled frames
- Symmetry and positive definiteness in oriented matroids
- Some generalizations of the criss-cross method for quadratic programming
- Pivot rules for linear programming: A survey on recent theoretical developments
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Polynomial Method of Weighted Centers for Convex Quadratic Programming
- Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids
- Games in oriented matroids
- Some \(LP\) algorithms using orthogonal matrices
- Title not available (Why is that?)
- On circuit valuation of 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)
