Determinar la distancia más larga que se puede navegar en la Tierra sin tocar tierra, y el problema inverso de la distancia más larga que se puede conducir sin encontrar un gran cuerpo de agua. En su forma básica, es un problema de optimización, enredado por la presencia de islas y lagos, y de hecho la naturaleza fractal de las costas. En este artículo presentamos una metodología para calcular las dos rutas utilizando el algoritmo branch-and-bound.

Submission history From: Rohan Chabukswar [view email] [v1]Mon, 9 Apr 2018 20:01:44 UTC (5,683 KB)[v2]Sat, 5 May 2018 09:21:35 UTC (5,683 KB)[v3]Thu, 28 Jun 2018 14:16:45 UTC (5,447 KB)[v4]Mon, 2 Jul 2018 17:52:41 UTC (5,654 KB).