Column Minima Method for Transportation Problem

column-minima-method

Column Minima Method Column minima method is a method of finding initial basic feasible solution for a transportation problem. Consider a general transportation problem with $m$ origins and $n$ destinations. Origin \ Destination $D_1$ $D_2$ $\cdots$ $D_j$ $\cdots$ $D_n$ Availability $O_1$ $c_{11}$ $c_{12}$ $\cdots$ $c_{1j}$ $\cdots$ $c_{1n}$ $a_1$ $O_2$ $c_{21}$ $c_{22}$ $\cdots$ $c_{2j}$ $\cdots$ $c_{2n}$ …

Read more