CHECKING BOUNDS ON SOLUTIONS OF LINEAR INTERVAL EQUATIONS IS NP-HARD

Authors
ROHN J
Citation
J. Rohn, CHECKING BOUNDS ON SOLUTIONS OF LINEAR INTERVAL EQUATIONS IS NP-HARD, Linear algebra and its applications, 224, 1995, pp. 589-596
Citations number
10
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
224
Year of publication
1995
Pages
589 - 596
Database
ISI
SICI code
0024-3795(1995)224:<589:CBOSOL>2.0.ZU;2-L
Abstract
We prove that it is NP-hard to decide whether the solution set of a sy stem of linear interval equations is contained in a given interval vec tor, even in the case that the system matrix is strongly regular.