Geodesic
The determination of necessary and sufficient conditions for the existence of a solution to the $3\times3\times3$ multi-index problem
Applications of Mathematics, Tome 24 (1979) no. 3, pp. 201-208
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Modifications to a procedure for determining necessary and sufficient conditions for the existence of a solution to the multi-index problem are described. These modifications reduce the computation required to such an extent that necessary and sufficient conditions for the existence of a solution to the 3x3x3 multi-index problem can now be determined. These conditions are given in this paper.
Modifications to a procedure for determining necessary and sufficient conditions for the existence of a solution to the multi-index problem are described. These modifications reduce the computation required to such an extent that necessary and sufficient conditions for the existence of a solution to the 3x3x3 multi-index problem can now be determined. These conditions are given in this paper.
DOI : 10.21136/AM.1979.103797
Classification : 90C05, 90C08
Keywords: necessary and sufficient conditions; existence of a solution; 3x3x3 multi-index problem; existence conditions; existence of feasible solutions; convex polyhedron; multi-index-problems; surrogate linear program 
@article{10_21136_AM_1979_103797,
     author = {Smith, Graham and Dawson, Jeremy},
     title = {The determination of necessary and sufficient conditions for the existence of a solution to the $3\times3\times3$ multi-index problem},
     journal = {Applications of Mathematics},
     pages = {201--208},
     year = {1979},
     volume = {24},
     number = {3},
     doi = {10.21136/AM.1979.103797},
     mrnumber = {0530908},
     zbl = {0453.90061},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1979.103797/}
}
TY  - JOUR
AU  - Smith, Graham
AU  - Dawson, Jeremy
TI  - The determination of necessary and sufficient conditions for the existence of a solution to the $3\times3\times3$ multi-index problem
JO  - Applications of Mathematics
PY  - 1979
SP  - 201
EP  - 208
VL  - 24
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1979.103797/
DO  - 10.21136/AM.1979.103797
LA  - en
ID  - 10_21136_AM_1979_103797
ER  - 
%0 Journal Article
%A Smith, Graham
%A Dawson, Jeremy
%T The determination of necessary and sufficient conditions for the existence of a solution to the $3\times3\times3$ multi-index problem
%J Applications of Mathematics
%D 1979
%P 201-208
%V 24
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1979.103797/
%R 10.21136/AM.1979.103797
%G en
%F 10_21136_AM_1979_103797
Smith, Graham; Dawson, Jeremy. The determination of necessary and sufficient conditions for the existence of a solution to the $3\times3\times3$ multi-index problem. Applications of Mathematics, Tome 24 (1979) no. 3, pp. 201-208. doi: 10.21136/AM.1979.103797

[1] M. L. Balinski: An Algorithm for Finding all Vertices of Convex Polyhedral Sets. SIAM Jnl 9 (1961), 72-78. | MR | Zbl

[2] N. Maňas, J. Nedoma: Finding all Vertices of a Convex Polyhedron. Numerische Mathematik 72(1968), 226-229. | MR

[3] T. H. Mattheis: An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities. Opns. Res. 21 (1973), 247-260. | DOI | MR

[4] G. Smith: A Procedure for Determining Necessary and Sufficient Conditions for the Existence of a Solution to the Multi-Index Problem. Aplikace Matematiky 19 (1974), 177-183. | MR | Zbl

[5] G. Smith: On the Morávek and Vlach Conditions for the Existence of a Solution to the Multi-Index Problem. Aplikace Matematiky 20 (1975), 432-435. | MR | Zbl

[6] S. Vajda: Mathematical Programming. Addison-Wesley (1961). | MR | Zbl

Cité par Sources :