Construction and algebraic characterizations of a planar four-index transportation problem equivalent to a circularization network flow problem

Autor:	Hamza Bulut, S. Aysun Bulut
Rok vydání:	2003
Předmět:	Discrete mathematics Applied Mathematics Transportation theory Flow network Computer Science Applications Matrix decomposition Combinatorics Singular value Matrix (mathematics) Computational Theory and Mathematics Singular value decomposition Eigenvalues and eigenvectors M-matrix Mathematics
Zdroj:	International Journal of Computer Mathematics. 80:1373-1383
ISSN:	1029-0265 0020-7160
Popis:	In this study, a circularization network flow problem with m + n + 2 nodes and (m + 1)(n + 1) arcs is described as a planar four-index transportation problem of order 1 x m x n x 1. Construction and several algebraic characterizations of the planar four-index transportation problem of order 1 x m x n x 1 are investigated using the generalized inverse and singular value decomposition of its coefficient matrix. The results are compared with some results we obtained on the transportation problem with m sources and n destinations. It is shown that these problems can be solved in terms of eigenvectors of the matrices J(m) and J(n), where J(m) is a m x m matrix whose entries are 1.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7ad9f38cd7cd3892b81d3649a2b1f298 https://doi.org/10.1080/00207160310001603325 Zobrazit plný text záznamu Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.