Finding an Optimal Solution for Transportation Problem– Zero Neighbouring Method

AUTHOR AND
AFFILIATION

K. THIAGARAJAN1, H.SARAVANAN2 and PONNAMMAL NATARAJAN3

KEYWORDS:

Assignment problem, Transportation problem, Degeneracy, Zero neighbouring method.

Issue Date:

August 2013

Pages:

ISSN:

2319-8044 (Online) – 2231-346X (Print)

Source:

Vol.25 – No.2

PDF

Click Here Download PDF

DOI:

jusps-A

ABSTRACT:

In this paper a different approach namely zero neighbouring method is applied for finding a feasible solution for transportation problems directly. The proposed method is a unique, it gives always feasible (may be optimal for some extent) solution without disturbance of degeneracy condition. This method takes least iterations to reach optimality, compared to the existing methods available in the V. J. Sudhakar et al. Here a numerical example is solved to check the validity of the proposed method and degeneracy problem is also discussed

Copy the following to cite this Article:

K. THIAGARAJAN1, H.SARAVANAN2 and PONNAMMAL NATARAJAN3, “Finding an Optimal Solution for Transportation Problem– Zero Neighbouring Method”, Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 2, Page Number , 2016


Copy the following to cite this URL:

K. THIAGARAJAN1, H.SARAVANAN2 and PONNAMMAL NATARAJAN3, “Finding an Optimal Solution for Transportation Problem– Zero Neighbouring Method”, Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 2, Page Number , 2016

Available from: http://www.ultrascientist.org/paper/246/


In this paper a different approach namely zero neighbouring method is applied for finding a feasible solution for transportation problems directly. The proposed method is a unique, it gives always feasible (may be optimal for some extent) solution without disturbance of degeneracy condition. This method takes least iterations to reach optimality, compared to the existing methods available in the V. J. Sudhakar et al. Here a numerical example is solved to check the validity of the proposed method and degeneracy problem is also discussed