El camino recto más largo sobre el agua o la tierra de la Tierra

Longest Straight Line Paths on Water or Land on the Earth (2018)

Un artículo de 2018 resuelve un fascinante problema de optimización: encontrar la trayectoria en línea recta más larga que se puede recorrer en barco sin tocar tierra, y su equivalente por carretera sin cruzar grandes masas de agua. La dificultad radica en la naturaleza fractal de las costas y la presencia de islas y lagos, que convierten el problema en caótico. Los autores, Rohan Chabukswar y Kushal Mukherjee, presentan una metodología basada en el algoritmo branch-and-bound para calcular ambas rutas.