Interval systems of max-separable linear equations (Q5956251)
From MaRDI portal
scientific article; zbMATH DE number 1708960
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Interval systems of max-separable linear equations |
scientific article; zbMATH DE number 1708960 |
Statements
Interval systems of max-separable linear equations (English)
0 references
4 September 2002
0 references
The authors formulate some problems for systems of linear equations over max-plus and max-min algebras whenever intervals are known for the given entries. The solutions of these problems are studied and the complexity of the problems is discussed and compared with the complexity of the corresponding problems over the field of real numbers.
0 references
max-plus algebra
0 references
max-min algebra
0 references
max-separable linear equations
0 references
interval systems
0 references
interval arithmetic
0 references
complexity
0 references
