Abstract The shortest path problem (SPP) is a special network structured linear programming that appears in wide range of applications. Classical SPPs consider only one objective the networks while some or all multiple, conflicting and incommensurate objectives such as optimization cost, profit, time, distance, risk, quality service may arise together real-world These types are known multi-obje...