Linear programming duality: an introduction to oriented matroids

zbMATH Open0757.90050MaRDI QIDQ1189586FDOQ1189586

Authors: Walter Kern, Achim Bachem 

Publication date: 18 September 1992

Published in: Universitext (Search for Journal in Brave)

Recommendations

• Linear quadratic programming in oriented matroids
• scientific article; zbMATH DE number 3908166
• Oriented Matroids
• LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
• scientific article; zbMATH DE number 53152

zbMATH Keywords

dualitypolyhedraoriented matroidspartially ordered setsFarkas lemma

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of matroids and geometric lattices (05B35)

Cited In (25)

• Computing complex and real tropical curves using monodromy
• A theorem on the average number of subfaces in arrangements and oriented matroids
• Title not available (Why is that?)
• Lean clause-sets: Generalizations of minimally unsatisfiable clause-sets
• Title not available (Why is that?)
• Greedy oriented flows
• Linear quadratic programming in oriented matroids
• Orientations of chain groups
• The central curve in linear programming
• On the bijectivity of families of exponential/generalized polynomial maps
• Sufficient Conditions for Linear Stability of Complex-Balanced Equilibria in Generalized Mass-Action Systems
• Title not available (Why is that?)
• Universal Gröbner basis associated with the maximum flow problem
• Title not available (Why is that?)
• A SageMath package for elementary and sign vectors with applications to chemical reaction networks
• Nested cones and onion skins
• Edges versus circuits: a hierarchy of diameters in polyhedra
• Redundancy and Helly
• Enzyme allocation problems in kinetic metabolic networks: optimal solutions are elementary flux modes
• Title not available (Why is that?)
• Title not available (Why is that?)
• A unified interpretation of several combinatorial dualities
• Investigations on autark assignments
• Facets of the cone of totally balanced games
• Facets of the cone of exact games

This page was built for publication: Linear programming duality: an introduction to oriented matroids

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