مسئله‌ای که از سال‌ها پیش در وبسایت Reddit مطرح شده بود، نهایتا حل شد. این مسئله به دنبال یافتن طولانی‌ترین مسیر مستقیمی است که امکان کشتی‌رانی در جهان را بدون برخورد به خشکی فراهم می‌نماید. با نگاهی به تصویر زیر کاملا روشن است که این مسیرها یک خط مستقیم نیستند.
به خاطر داشته باشید که خطوط مستقیم نمایش داده شده روی نقشه‌های مسطح در فضای کروی زمین به شکل منحنی مشاهده می‌شوند. روهان چابوکوار از مرکز تحقیقاتی United Technologies در ایرلند و کاشال موخرجی از موسسه تحقیقاتی IBM در هند، الگوریتمی را توسعه داده‌اند که توانایی محاسبه طولانی‌ترین مسیر مستقیم روی خشکی یا دریا را دارد. این 2 محقق نتایج فعالیت خود را ارایه کرده‌اند.
این الگوریتم از تکنیکی موسوم به انشعاب و تحدید (branch and bound) استفاده می‌کند. در این روش کلیه راه‌حل‌های بالقوه در قالب شاخه‌هایی از یک درخت در نظر گرفته می‌شوند. سپس الگوریتم شاخه‌ها را یکی پس از دیگری مورد بررسی قرار خواهد داد. فرآیند به منظور کاهش بار کاری مورد نیاز پروسه انشعاب اجرا می‌شود. این الگوریتم اساسا کلیه راه‌حل‌های ممکن در یک شاخه را بررسی نموده و در جهت یافتن یک زیرمجموعه نزدیک‌تر به مقادیر بهینه تلاش می‌کند. در صورتی که انشعاب به راه‌حل بهینه نزدیک نباشد، کاملا نادیده گرفته می‌شود. 2 محقق ادعا کردند که الگوریتم آن‌ها با انجام محاسبات حدودا 10 دقیقه‌ای موفق به یافتن طولانی‌ترین مسیر آبی شده است. یافتن طولانی‌ترین مسیر خشکی وقت‌گیرتر بوده و به 45 دقیقه زمان نیاز دارد. هر 2 مسیر با اجرای الگوریتم بر روی یک لپ‌تاپ معمولی پیدا شدند.
جالب این است که مسیر آبی کشف شده توسط الگوریتم تقریبا مشابه مسیری است که یکی از کاربران وبسایت Reddit، ادعای یافتن آن را در سال 2012 مطرح کرده بود. مسیر ترسیم شده توسط محققان، طولی معادل 32089.7 کیلومتر دارد. طولانی‌ترین مسیر خشکی نیز از 15 کشور جهان عبور کرده و 11241.1 کیلومتر طول دارد.
