On the Quadratic Transportation Problem

Veena Adlakha, Krzysztof Kowalski
2013 Open Journal of Optimization  
We present a direct analytical algorithm for solving transportation problems with quadratic function cost coefficients. The algorithm uses the concept of absolute points developed by the authors in earlier works. The versatility of the proposed algorithm is evidenced by the fact that quadratic functions are often used as approximations for other functions, as in, for example, regression analysis. As compared with the earlier international methods for quadratic transportation problem (QTP) which
more » ... problem (QTP) which are based on the Lagrangian relaxation approach, the proposed algorithm helps to understand the structure of the QTP better and can guide in managerial decisions. We present a numerical example to illustrate the application of the proposed method.
doi:10.4236/ojop.2013.23012 fatcat:peto7m5wnjfvbc6whupgugsi3i