Transshipment problem

The Transshipment problem has a long and rich history. It has its origins in medieval times when trading started to become a mass phenomenon. Firstly, obtaining the minimum-cost transportational route had been the main priority, however technological development slowly gave place to minimum-durational transportation problems. Transshipment problems form a subgroup of transportational problems, where transshipment is allowed, namely transportation can, or in certain cases has to shipped through intermediate nodes.