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, vol.84, no.7, pp.1021-1026, 2007 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 84 Issue: 7
  • Publication Date: 2007
  • Doi Number: 10.1080/00207160701254891
  • Journal Name: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1021-1026
  • Keywords: linear programming, transportation problem, equality constrained optimization problem, spectral decomposition, Hessian matrix, DECOMPOSITIONS
  • Dokuz Eylül University Affiliated: Yes

Abstract

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.