Solutions and code for the Google #Hash Code 2017 Challenge "Router placement" of our Team Gyrating Flibbittygibbitts.
The problem statement can be found here.
The input files can be found in input/
Who doesn't love wireless Internet? Millions of people rely on it for productivity and fun in countless cafes, railway stations and public areas of all sorts. For many institutions, ensuring wireless Internet access is now almost as important a feature of building facilities as the access to water and electricity. Typically, buildings are connected to the Internet using a fiber backbone. In order to provide wireless Internet access, wireless routers are placed around the building and connected using fiber cables to the backbone. The larger and more complex the building, the harder it is to pick router locations and decide how to lay down the connecting cables.
from Problem statement for Final Round, Google #Hash Code 2017
tba.
If you have questions about the used algorithms (etc.) please feel free and ask, just open an issue!
Overall 539,090,345 points.
Highest score during the Final Round was 548,065,447 points (Team AIM Tech), and 550,156,575 points (Team The Skyrmions) in the Extended round.
21,962,365 points in 376.92s.
290,118,862 points in 6488.64s.
170,046,013 points in 2067.48s.
56,963,105 points in 1399.57s.
Sebastian Brodehl / @sbrodehl
Alexej Disterhoft / @nobbs
Dennis Meyer / @snakebite1457