Geodesic
An Algorithm for Solving a Capacitated Indefinite Quadratic Transportation Problem with Enhanced Flow Kavita Gupta
Yugoslav journal of operations research, Tome 24 (2014) no. 2, p. 217 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

The present paper discusses enhanced flow in a capacitated indefinite quadratic transportation problem. Sometimes, situations arise where either reserve stocks have to be kept at the supply points say, for emergencies, or there may be extra demand in the markets. In such situations, the total flow needs to be controlled or enhanced. In this paper, a special class of transportation problems is studied, where the total transportation flow is enhanced to a known specified level. A related indefinite quadratic transportation problem is formulated, and it is shown that to each basic feasible solution called corner feasible solution to related transportation problem, there is a corresponding feasible solution to this enhanced flow problem. The optimal solution to enhanced flow problem may be obtained from the optimal solution to the related transportation problem. An algorithm is presented to solve a capacitated indefinite quadratic transportation problem with enhanced flow. Numerical illustrations are also included in support of the theory. Computational software GAMS is also used.
Classification : 90B06.
Keywords: Capacitated transportation problem, enhanced flow, quadratic transportation problem,software GAMS. 
@article{YJOR_2014_24_2_a3,
     author = {Kavita Gupta and S.R. Arora},
     title = {An {Algorithm} for {Solving} a {Capacitated} {Indefinite} {Quadratic} {Transportation} {Problem} with {Enhanced} {Flow} {Kavita} {Gupta}},
     journal = {Yugoslav journal of operations research},
     pages = {217 },
     year = {2014},
     volume = {24},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a3/}
}
TY  - JOUR
AU  - Kavita Gupta
AU  - S.R. Arora
TI  - An Algorithm for Solving a Capacitated Indefinite Quadratic Transportation Problem with Enhanced Flow Kavita Gupta
JO  - Yugoslav journal of operations research
PY  - 2014
SP  - 217 
VL  - 24
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a3/
LA  - en
ID  - YJOR_2014_24_2_a3
ER  - 
%0 Journal Article
%A Kavita Gupta
%A S.R. Arora
%T An Algorithm for Solving a Capacitated Indefinite Quadratic Transportation Problem with Enhanced Flow Kavita Gupta
%J Yugoslav journal of operations research
%D 2014
%P 217 
%V 24
%N 2
%U http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a3/
%G en
%F YJOR_2014_24_2_a3
Kavita Gupta; S.R. Arora. An Algorithm for Solving a Capacitated Indefinite Quadratic Transportation Problem with Enhanced Flow Kavita Gupta. Yugoslav journal of operations research, Tome 24 (2014) no. 2, p. 217 . http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a3/