An improved algorithm for finding the generators of the solution space for A ⊗ x ≥ x
An improved algorithm for finding the generators of the solution space for A ⊗ x ≥ x
复制标题
一种求解 A × x × x 解空间生成元的改进算法
DOI：
10.1007/s00500-020-04978-6
复制
发表时间：
2020
期刊：
影响因子：
4.1
通讯作者：
Xue-ping Wang
中科院分区：
文献类型：
--
作者：
Hui-li Wang;Yan Yang;Xue-ping Wang
本文讨论寻找最大加代数不等式组解空间生成元的问题。它提供了一种改进的算法，可用于通过跳过大量无效生成器来为解空间找到较小的生成器集合。
This paper deals with the problem of finding the generators of the solution space for a system of inequalitiesin 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.