The Cellar  

Go Back   The Cellar > Images > Image of the Day

Image of the Day Images that will blow your mind - every day. [Blog] [RSS] [XML]

Reply
 
Thread Tools Rate Thread Display Modes
Old 12-30-2016, 08:46 PM   #1
xoxoxoBruce
The future is unwritten
 
Join Date: Oct 2002
Posts: 59,037
Dec 31st, 2016: Pub Crawl

Since you Dwellers would never drink, smoke or dance the hoochie koo, I'll explain. A pub crawl is a mobile party that moves from bar to bar until they can't. Now if you want to hit as many places as possible it's a good idea to figure out the most efficient route.

Enter the math nerds; William Cook, Combinatorics and Optimization, University of Waterloo, Canada; Daniel Espinoza, Gurobi Optimization, USA; Marcos Goycoolea, School of Business, Universidad Adolfo Ibanez, Chile; and Keld Helsgaun, Computer Science, Roskilde University, Denmark.
Quote:
The work was carried out over the past two years. We, of course, did not have in mind to bring everything mathematics has to bear in order to improve the lot of a wandering pub aficionado. Rather, we use the UK pubs problem as a means for developing and testing general-purpose optimization methods. The world has limited resources and the aim of the applied mathematics fields of mathematical optimization and operations research is to create tools to help us to use these resources as efficiently as possible.

You can see the big (50 inch) version at the link below.

They worked out the most efficient pub crawl in the United Kingdom, connecting 24,727 pubs in the shortest possible closed loop, 45,495,239 meters, or about 28,269 miles. Because it’s a loop, you can jump on at any point and it will bring you back there.

Quote:
Our pubs computation used a beefed-up version of the Concorde implementation of the TSP cutting-plane method. Even if you are in a hurry, you might want to see for yourself how the process solves smaller examples on an iPhone or iPad by downloading the free Concorde App.

In working with road data, we were faced with the additional challenge of finding the correct TSP solution even though we could not possibly ask Google for all 305,699,901 pub-to-pub distances. To handle this, we ran the cutting-plane method in tandem with a beefy variant of Keld Helsgaun's LKH code.

LKH combines a powerful local-search technique with a genetic algorithm to produce a high-quality tour, say of length U. Along the way, LKH discovers pairs of pubs that look promising to include in any short tour, so for these pairs we ask Google for the correct walking distances.
At the link they explain in much detail I won't bore you with, because I know you want to get crawlin'.
__________________
Everything is interesting... look closer.
xoxoxoBruce is offline   Reply With Quote
Old 12-30-2016, 09:32 PM   #2
fargon
Person who doesn't update the user title
 
Join Date: Dec 2005
Location: La Crosse, WI
Posts: 5,351
Next time I go to the UK I'll keep that in mind.
__________________
Annoy the ones that ignore you!!!
I live a blessed life
I Love my Country, I Fear the Government!!!
Heavily medicated for the good of mankind.
fargon is offline   Reply With Quote
Old 12-30-2016, 10:17 PM   #3
sexobon
^it sings^
 
Join Date: Oct 2009
Posts: 6,637
I'll just tour the pubs that deliver.
sexobon is offline   Reply With Quote
Old 12-30-2016, 10:42 PM   #4
xoxoxoBruce
The future is unwritten
 
Join Date: Oct 2002
Posts: 59,037
OK, but you'll be missing Limey's Island.... and a chance to see her fanny.
__________________
Everything is interesting... look closer.
xoxoxoBruce is offline   Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

All times are GMT -5. The time now is 11:32 PM.


Powered by: vBulletin Version 3.8.1
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.