On semi-infinite systems of linear inequalities |
| |
Authors: | R G Jeroslow K O Kortanek |
| |
Institution: | (1) School of Mathematics, The University of Minnesota, Minneapolis, Minnesota;(2) School of Urban and Public Affairs, Carnegie-Mellon University, Pittsburgh, Pennsylvania |
| |
Abstract: | The ordered fieldR(M) consists of the realsR with a transcendentalM adjoined, which is larger than any realr ∈R. Given any semi-infinite matrix (s.i.m.) interpreted as linear inequalities:u
tPi≧c
i, ∀
i
∈I, an arbitrary index set, it is also shown that the following are equivalent. (1) For every finiteJ ⊆I the systemu
tPi≧c
i,i ∈J is consistent, and (2) the s.i.m. has a solutionu ∈R(M)
n. Some consequences for “duality gaps” are also given.
These results were obtained as part of the activities of the Management Science Research Group and School of Urban and Public
Affairs, Carnegie-Mellon University. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|