The generators of the solution space for a system of inequalities

DOI10.1016/J.LAA.2014.07.003zbMATH Open1309.15041OpenAlexW2143683709MaRDI QIDQ401191FDOQ401191

Xueping Wang, Hui-li Wang

Publication date: 26 August 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.07.003

Recommendations

• An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)
• A polynomial algorithm for solving system of inequalities in max-plus algebra
• Simultaneous solution of linear equations and inequalities in max-algebra
• Tropical cones defined by max-linear inequalities
• Basic solutions of systems with two max-linear inequalities

zbMATH Keywords

generatorbasismax-plus algebrasupereigenvectornonnegative elementary cyclesystem of inequalities

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Max-plus and related algebras (15A80) Linear inequalities of matrices (15A39)

Cites Work

• Max-linear Systems: Theory and Algorithms
• Linear and combinatorial optimization in ordered algebraic structures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Recognizing Weakly Stable Matrices
• Title not available (Why is that?)
• The characterizations of irreducible matrices with proper supereigenvectors

Cited In (7)

• On tropical supereigenvectors
• A polynomial algorithm for solving system of inequalities in max-plus algebra
• A note on the paper ‘Ultra discrete permanent and the consistency of max plus linear equations’
• Finding a bounded mixed-integer solution to a system of dual network inequalities
• An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)
• Extremals of the supereigenvector cone in max algebra: a combinatorial description
• Extremality criteria for the supereigenvector space in max-plus algebra

This page was built for publication: The generators of the solution space for a system of inequalities

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