Shortest Path - Djikstra in MS Excel
It was not hard to decide which would be the first post of this blog. More than an useful algorithm, it presents a good example of how simple OR tools can bring big improvements for a company’s process.
Back in 2005, when I took a course in algorithm implementation with Prof. Claudio Cunha, I was presented with a paper called “Shortest Path Algorithms” by Gallo and Pallottino. Even though this paper is quite old, it explores very well the importance of data structures on the performance of algorithms.