We consider the optimal ship navigation problem wherein the goal is to find the shortest path between two given coordinates in the presence of obstacles subject to safety distance and turn-radius constraints. These obstacles can be debris, rock formations, small islands, ice blocks, other ships,...

Optimization is a key factor in almost all the topics of operations research / management science and economics. The road networks can be optimized within different constraints like time, distance, cost and traffic running on the roads. This study is based on optimization of real road network by...