zshn25 / GoogleHashCode2019

Attempt to Google Hash Code 2019

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

#️⃣ GoogleHashCode2019

Attempt at Google Hash Code 2019

Team UdSTaskforce Collaborators

πŸ’ƒ Shrestha Ghosh, @zshn25

Problem Statement

πŸ”— HashCode2019 Problem Statement

Data

πŸ”— Data

Attempts

  1. Exhaustive Search Locally best solution by creating a graph of all nodes (slides) and maximizing the score at each node. πŸ‘ Filename: hashcode.py
  2. Travelling Salesman Problem is a variant of travelling salesman where the end node need not be the starting node. Used Google's OR-Tools. ❗ But, doesn't work. Filename: TS_hashcode.py

Scores

Rank : 2186 Total score: 78,679

About

Attempt to Google Hash Code 2019


Languages

Language:Python 100.0%