Some applications of nonnegative linear systems: Farkas strikes again

DOI10.1016/0167-6377(94)90025-6MaRDI QIDQ1342285zbMATH OpenOpenAlexFDO

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

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 graphseconomic exchange modelsfinite Markov chainsLagrangian dualitynonnegative variablessystems of linear equationszero-one quadratic programs

Mathematics Subject Classification ID

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

Recommendations

• Farkas' lemma: three decades of generalizations for mathematical optimization
• A refinement of the Farkas lemma
• Nonlinear Extensions of Farkas’ Lemma with Applications to Global Optimization and Least Squares
• A Farkas-type theorem for linear interval equations
• scientific article; zbMATH DE number 7347565

Cites work

• A Graph Theoretic Formula for the Steady State Distribution of Finite Markov Processes
• Combinatorial matrix theory
• scientific article; zbMATH DE number 3174818 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• scientific article; zbMATH DE number 3408613 (Why is no real title available?)
• scientific article; zbMATH DE number 3185418 (Why is no real title available?)
• scientific article; zbMATH DE number 3091340 (Why is no real title available?)
• Matrix Analysis
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• On lower bounds for a class of quadratic 0,1 programs

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

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