Die längste gerade Strecke über Wasser oder Land auf der Erde
Longest Straight Line Paths on Water or Land on the Earth (2018)
Zwei Forscher haben mit einem Branch-and-Bound-Algorithmus die längsten geraden Routen berechnet, die man auf dem Meer segeln oder auf dem Land fahren kann, ohne Land beziehungsweise größere Gewässer zu kreuzen. Die Küstenlinien sind fraktal, was die Optimierung chaotisch macht. Die Studie liefert erstmals eine methodische Lösung für beide Probleme.
In seiner Grundform ist dies ein Optimierungsproblem, das durch die Anwesenheit von Inseln und Seen sowie die fraktale Natur der Küsten chaotisch wird.