Google Hash Code 2019 Final

The script in this repository attempts to solve the problem assigned as the final task for the Google Hash Code 2019 by combining a MIP solver and a custom heuristic. A thorough description of the problem can be found here.

Requirements:

The script requires the Python-MIP package.

Instructions:

# install the required packages
pip install -r requirements.txt

# compute and evaluate the solutions
python3 src/compute_solution.py