An improved algorithm for finding the generators of the solution space for A⊗x≥x.

Authors :: Wang, Hui-li
Yang, Yan
Wang, Xue-ping
Source :: Soft Computing - A Fusion of Foundations, Methodologies & Applications. Jul2020, Vol. 24 Issue 13, p9383-9390. 8p.
Publication Year :: 2020
Abstract: This paper deals with the problem of finding the generators of the solution space for a system of inequalities A ⊗ x ≥ x in max-plus algebra. It provides an improved algorithm which can be used to find a smaller set of generators for the solution space by skipping a large number of invalid generators. [ABSTRACT FROM AUTHOR]

Language :: English
ISSN :: 14327643
Volume :: 24
Issue :: 13
Database :: Academic Search Index
Journal :: Soft Computing - A Fusion of Foundations, Methodologies & Applications
Publication Type :: Academic Journal
Accession number :: 143476957
Full Text :: https://doi.org/10.1007/s00500-020-04978-6

Full Text Access

Tools