telemarketer operator scheduling, routing of telecommunications messages, approximating piecewise linear functions, network routing protocols, and optimal truck routing through given traffic congestion pattern [1]. The complete history of shortest path problem can be found in [13]. The first reported...