1: \begin{abstract}

2: A simulated annealing based algorithm is presented

3: for the determination of optimal ship routes through the

4: minimization of a cost function. This cost function is a weighted

5: sum of the time of voyage and the voyage comfort (safety is taken

6: into account too). The latter is dependent on both the wind speed

7: and direction and the wave height and direction. The algorithm first

8: discretizes an initial route and optimizes it by considering small

9: deviations which are accepted by utilizing the simulated annealing

10: technique. Using calculus of variations we prove a key theorem which

11: dramatically accelerates the convergence of the algorithm. Finally

12: both simulated and real experiments are presented.

13: \end{abstract}

14: