Title: A polynomial algorithm for solving system of inequalities in max-plus algebra
Abstract: This paper deals with the system of inequalities A⊗x⩾x in which A is a square matrix, x is a column vector and ⊗ is a max-plus composition. It provides two algorithms which can be used to find a finite proper supereigenvectors of A corresponding to the eigenvalue λ=0 in a case of irreducible matrix A with the maximum cycle mean λ(A)>0 and a finite solution of the system in a case of reducible matrix A, respectively, in a polynomial number of steps.
Publication Year: 2015
Publication Date: 2015-10-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 9
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot