Abstract
Optimal selection of multiple parallel paths connecting the starting and arrival nodes is considered. The objective is to minimize the length of the longest path among multiple paths. The constraint is that duplication of the nodes belonging to each path is not allowed. The basic idea of the proposed method is to decompose the network into several subnetworks and to obtain the shortest path for each subnetwork. The genetic algorithm is applied for the decomposition procedure. It is observed from numerical results that the proposed method is efficient from the viewpoints of the accuracy of the solution and the computation time