Indian Journal of Science and Technology · 2016 · 13 citations · 0 references
Natural SciencesIndustrial EngineeringMathematicsOptimizationTransportationTransportation EngineeringAssignment ProblemsCombinatorial OptimizationOptimization TheoryTransportation ModelsTransportation ProblemsDegeneracyDegeneracy ReductionTransportation MathematicsTransportation Optimization
In this paper a different approach OFSTF (Origin, First, Second, Third, and Fourth quadrants) 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 extant) solution without disturbance of degeneracy condition. This method takes least iterations to reach optimality. A numerical example is solved to check the validity of the proposed method and degeneracy problem is also discussed.Keywords: Assignment Problem, Degeneracy, Pay Off Matrix (POM), Quadrants, Transportation Problem