17Jul 2017
BETTER PERFORMANCE OF SIMPLEX METHOD ON TRANSPORT NETWORK WITH NON ? INTEGER EDGE CAPACITIES.
- Assistant Professor,KamarajCollege ,Thoothukudi,Tamilnadu.
- Abstract
- Keywords
- References
- Cite This Article as
- Corresponding Author
Operation Research problems (OR) have been solved by operation research technique efficiently for a long time. Graph theory techniques are competent with OR techniques in some area like transport problem. Identification of a better technique to solve the OR problem is very important. In this paper, the better performance of Big M method on transport network with non ? integer edge capacities is reported. The redundant constraints removal in Big M method improve its performance.
- J. Caron, J. F. McDonald and C. M. Ponic, (1989),?A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary?, Journal of Optimization Theory andApplications, Vol. 62, No. 2, pp. 225?237.
- Charnes, V.Sundaresan, K.S.Ganapathy Subramanian and K.Ganesan,(2002)?Resource management techniques?, A.R.Publications.
- NarasinghDeo,(1995), ?Graph theory with applications to engineering and computer science?, PrenticeHall of India.
- B.Sadavare et al.(2012), ?A Revive of Application of Graph theory for Network??, Journal of Computer science and information Technologies, vol 3 (6) [IJCSI] ,? pp. 5296-5300.
- Sharma Gaurav,S.H.Abbas,Vijaykumar Gupta (2012), ?Solving Transport problem with the various method of linear programming problem?, Asian Journal of current engineering Maths 1: 3 May- June 81-83.
- Yuri Boykov and Vladimir Kolmorgorov(2002), ?An experimental comparison of Min-cut ,Max flow Algorithm for engery maximization in vision?, IEEE Transaction on PAMI, first submitted in May .
- R.G.Kedia, (2013),? A New variant of simplex method?, International Journal of Engineering and Management Research?, Vo 3, Issue 6, pp. 73-75.
- Chuanxu, jianqiangcheng and Abdel lisser,(2015),?A Sampling Method to chance ?constrained semi definite optimization??, Proceeding of the international conference on operation research and Enterprise systems, pp.75-81.
[A. Kalaiarasi and V. Joseph raj. (2017); BETTER PERFORMANCE OF SIMPLEX METHOD ON TRANSPORT NETWORK WITH NON ? INTEGER EDGE CAPACITIES. Int. J. of Adv. Res. 5 (Jul). 558-564] (ISSN 2320-5407). www.journalijar.com
A. Kalaiarasi
Assistant Professor1 ,Kamaraj College ,Thoothukudi,Tamilnadu.
Assistant Professor1 ,Kamaraj College ,Thoothukudi,Tamilnadu.
