Optimization using Excel – 14.Shortest path problems

Video
Optimization using Excel
Lecture 14
Soumitra Chakraborty
Play Video

In this video, we have described how to solve a specific type of network flow model – The Shortest Path Problem using Excel. Viewers are required to watch the previous video (i.e., 13. Network Flow Models) in order to appreciate the use of the =SUMIF() function used in this model. In the shortest path problem, the goal is to find the shortest distance between a source and a sink node. The distances given in the network diagram can be either time or cost. The objective is to minimize the total cost. This is a specific example of a binary integer program.