Some applications of nonnegative linear systems: Farkas strikes again

DOI10.1016/0167-6377(94)90025-6zbMath0812.90118OpenAlexW2030914056MaRDI QIDQ1342285

Douglas R. Shier, Warren P. Adams, Robin Lougee-Heimer

Publication date: 11 January 1995

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(94)90025-6

zbMATH Keywords

directed graphsfinite Markov chainssystems of linear equationsLagrangian dualityeconomic exchange modelsnonnegative variableszero-one quadratic programs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) General equilibrium theory (91B50) Boolean programming (90C09)

Cites Work

• On lower bounds for a class of quadratic 0,1 programs
• Matrix Analysis
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• A Graph Theoretic Formula for the Steady State Distribution of Finite Markov Processes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some applications of nonnegative linear systems: Farkas strikes again