Some new results on the algebraic characterizations of an equality constrained optimization problem equivalent to the transportation problem

Safak S., Ozel M., Bulut H., Bulut S. A.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, cilt.84, sa.7, ss.1021-1026, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 84 Sayı: 7
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1080/00207160701254891
  • Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1021-1026
  • Anahtar Kelimeler: linear programming, transportation problem, equality constrained optimization problem, spectral decomposition, Hessian matrix, DECOMPOSITIONS
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

An equality constrained optimization problem equivalent to the transportation problem with m sources and n destinations is described. The optimality condition and some algebraic characterizations of the problem are investigated using its Hessian matrix. In addition, several algebraic characterizations of an equivalent case of the transportation problem are given using the spectral decomposition and generalized inverses of its coefficient matrix. It is shown that the transportation problem and its equivalent case have common algebraic characterizations.