Some consequences on the planar three-index transportation problem

Oezel M.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, cilt.87, sa.10, ss.2325-2331, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 87 Sayı: 10
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1080/00207160802627755
  • Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2325-2331
  • Anahtar Kelimeler: linear programming, transportation problem, equality constrained optimization problem, generalized inverses
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

In this study, some algebraic characterizations of the coefficient matrix A of the planar three-index transportation problem are derived and the equivalent formulation of this problem is obtained using the Kronecker product. It is shown that eigenvectors of the matrix G(+)G are characterized in terms of eigenvectors of the matrix A(+)A, where G(+) is the Moore-Penrose inverse of the coefficient matrix G of the equivalent problem.