Search for optimal sailing policy

Shaul P. Ladany, Ofer Levi

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


A dynamic programming model has been formulated to derive the minimal time sailing route for a vessel to sail from an origin to a destination, while passing n different segments in which deterministic wind conditions prevail. Turning times and crossing wind-lines were considered. A discrete computer solution procedure was programmed that had to cope with ranges of inadmissibility of the continuous decision variables caused by inability to sail at certain angles around a facing wind. Binary search method and iterative refinement schemes were applied to reduce calculation times to the order of magnitude of one minute, while obtaining sufficient accuracy. Numerical examples are provided. Sensitivity analysis has indicated robust behavior of the best derived solutions with respect to changes in the values of the different parameters. Despite of numerical validation the best derived solution is not termed optimal, as optimality was not been proven mathematically.

Original languageEnglish
Pages (from-to)222-231
Number of pages10
JournalEuropean Journal of Operational Research
Issue number1
StatePublished - 1 Jul 2017


  • Dynamic programming
  • OR in sports
  • Optimization
  • Sailing
  • Trajectory

ASJC Scopus subject areas

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'Search for optimal sailing policy'. Together they form a unique fingerprint.

Cite this