Longste Rechte Lijnpaden over Water of Land op Aarde

Abstract

Er is recentelijk belangstelling geweest voor het bepalen van de langste afstand die men over de aarde kan zeilen zonder land te raken, evenals voor het omgekeerde probleem: het bepalen van de langste afstand die men over de aarde kan rijden zonder op een grote watermassa te stuiten.

In zijn basisvorm is dit een optimalisatieprobleem, dat chaotisch wordt gemaakt door de aanwezigheid van eilanden en meren, en in het bijzonder de fractale aard van de kustlijnen. In dit artikel presenteren wij een methodologie voor het berekenen van deze twee paden met behulp van het branch-and-bound-algoritme.