Skip to content

dariodaniele/RO

master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Code
This branch is up to date with GuidoDC97/RO:master.

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 
 
 
 
 
 
 

Operative Research

Repository for operative research project.

AY 2019/2020

Group project consisting in solving Google HashCode 2019 final task.

Problem description can be found in file hashcode2019_final_task.pdf.

Solution

The problem has been solved using python language in Jupyter Notebook IDE. Briefly the solution involves two main steps:

  • First a greedy heuristic aimed in obtaining a feasible solution, reducing execution time and keeping low the complexity of the problem.
  • Then an improvement heuristic to improve the quality of solution obtained using the greedy search.

A detailed explaination of proposed solution can be found in file Ro_hashcode.pptx.

Scoreboard

Implemented solution is classified 38th in scoreboard.

About

Repository for "Operative research" project

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • HTML 60.5%
  • Jupyter Notebook 39.5%