Visit the Cellar!

The Cellar Image of the Day is just a section of a larger web community: bright folks talking about everything. The Cellar is the original coffeeshop with no coffee and no shop. Founded in 1990, The Cellar is one of the oldest communities on the net. Join us at the table if you like!

 
What's IotD?

The interesting, amazing, or mind-boggling images of our days.

IotD Stuff

ARCHIVES - over 13 years of IotD!
About IotD
RSS2
XML

Permalink Latest Image

Oct 20th, 2017: Fake News

Recent Images

Oct 19th, 2017: Copycat
Oct 18th, 2017: Lollypops
Oct 17th, 2017: Queen Tarzi
Oct 16th, 2017: Cook Pines
Oct 15th, 2017: Station Dog (Jim Dog)
Oct 14th, 2017: Doughnut Girls & Donut Dollies
Oct 13th(Friday), 2017: Internment Camps

The CELLAR Tip Mug
Some folks who have noticed IotD

Neatorama
Worth1000
Mental Floss
Boing Boing
Switched
W3streams
GruntDoc's Blog
No Quarters
Making Light
darrenbarefoot.com
GromBlog
b3ta
Church of the Whale Penis
UniqueDaily.com
Sailor Coruscant
Projectionist

Link to us and we will try to find you after many months!

Common image haunts

Astro Pic of the Day
Earth Sci Pic of the Day
We Make Money Not Art
Spluch
ochevidec.net
Strange New Products
Geisha Asobi Blog
Cute animals blog (in Russian)
20minutos.es
Yahoo Most Emailed

Please avoid copyrighted images (or get permission) when posting!

Advertising

Philadelphia Pawn Shop
The best real estate agent in Montgomery County
The best T.38 Fax provider
Epps Beverages and Beer, Limerick, PA
Sal's Pizza, Elkins Park
Burholme Auto Body, Philadelphia
Coles Tobacco, Pottstown
ERM Auto Service, Glenside
Glenside Collision
Moorehead Catering, Trappe
Salon 153, Bala
Dominicks Auto Body, Phoenixville

   xoxoxoBruce  Friday Dec 30 09:46 PM

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'.


fargon  Friday Dec 30 10:32 PM

Next time I go to the UK I'll keep that in mind.



sexobon  Friday Dec 30 11:17 PM

I'll just tour the pubs that deliver.



xoxoxoBruce  Friday Dec 30 11:42 PM

OK, but you'll be missing Limey's Island.... and a chance to see her fanny.



Your reply here?

The Cellar Image of the Day is just a section of a larger web community: a bunch of interesting folks talking about everything. Add your two cents to IotD by joining the Cellar.