Transportation problem is solved by many method. We instroduce some methods to solve this problem without using linear programming.
- Method to find basis frist solution:
-
Northwest corner method
-
Least cost method
-
Vogel approximation method
-
These three method is coded with matlab namely (NCM, LCM, VOGELMETHOD) To run from begin 'RunFile.m' Output will be generate 'route.txt' which is the bfs
- Method to optimize bfs:
-
Modi method.
-
Run 'MODI_METHOD.py' to run. Note that algorithm solved the path in 'route.txt'
Unbalanced problem
Stepping Stone Method
Phan Quang Khanh
Dang Thao Vy
Luong Anh Nhat