CNI Hackathon 2020

CNI Swabs2Labs Hackathon 2020

Allocation Design Challenge - Winners

First Place – Team Mallocators (IIIT Hyderabad)

Team Members

  • Arpan Dasgupta
  • Kunal Jain
  • Nikhil Chandak
  • Shashwat Goel

Second Place – Team Big M (IIT Guwahati)

Team Members

  • Ashish K. Barnawal
  • Sudesh Chaudhary

 

Third Place – Team GangsOfIISc (IISc Bengaluru)

Team Members

  • Bazil Ahmed
  • Mayank Gupta
  • Jayant Priyadarshi

Web Interface Design Challenge - Winners

First Place – Team Blue Tree (BMSIT, Bengaluru)

Team Members

  • Aishwarya M

Second Place – Team We Four (VIT, Pune)

Team Members

  • Prajwal P. Kotalwar
  • Hemant S. Pardeshi
  • Darshan B. Awachat
  • Anirudh G. Polawar

 

Swabs2Labs

Swabs2Labs is a project undertaken by the Centre for Networked Intelligence that deals with the allocation of collected test swabs to testing labs in an efficient manner. This project has been undertaken in conjunction with Ministry of Health and Family Welfare of the Karnataka State Government, and is part of the centre’s efforts to analyze, model and develop tools to tackle the COVID-19 epidemic.
In the absence of a medical cure to tackle COVID-19, test-contact trace-isolate has been the preferred strategy of health officials all over the world. In Karnataka, nearly one lakh samples are tested per day across its 30 districts, and there are more than hundred testing labs across the state. Efficient allocation of collected test swabs to various testing laboratories is a pressing operational requirement. In this context, can you design an efficient mechanism that can allocate test swabs to various labs in the state? The mechanism should take into account several operational requirements and constraints, such as:
  • Out of district transfers should be minimised.
  • When transferring to more than one lab outside the source district, the labs should be close by, so that transportation costs are minimised.
  • Cost of testing depends on the type of lab (govt.  or private).
Put on your operations research and optimisation hats to solve this interesting and pressing problem.
swabs2Labs transfer map

Challenges

Each day, the information about the number of swabs originating in a district along with location and capacities of labs across the state are provided. An allocation of swabs from collection centers (district collection centers) to testing labs needs to be generated keeping in account the following constraints and cost considerations.

Allocation Costs

The following are the cost and logistics constraints that need to be considered while generating the allocations:

  1. Cost of testing in a govt. lab is Rs 800 per sample.
  2. Cost of testing in a private lab is Rs 1600 per sample.
  3. Cost of transporting samples outside the source district is equal to Rs 1000 * distance in kilometers from district collection center to centroid of labs. Constraints on the location of labs are given in point 3 in the section below on allocation constraints.
  4. Labs in the same district can be overloaded up to a maximum of 100 samples (over and above a lab’s max capacity) for swabs from the same district. Each such overloaded sample will cost Rs 5000 per sample.
  5. Penalty for keeping samples at district headquarters as backlog is Rs 10,000 per sample.

Allocation Constraints

  1. Sum of allocated swabs to a lab shall not exceed the lab’s available capacity for the day (capacity – backlog), except under the condition given in constraint 2.
  2. A district can overload labs in it’s same district, up to a maximum of 100 excess swabs per lab. The cost of every such excess swabs is given in point 4 of section on allocation costs.
  3. Allocation of swabs to labs outside of the source district should be such that the maximum distance between any two such labs should be less than 40km.

Can you design a user interface and visualisation solution for the health care professional? The interface should take as inputs the daily caseload at districts and daily capacities and backlogs at testing labs and render the output of the allocation solution in an user friendly and intuitive manner via infographics. 

For guidance, we list a few features that can be incorporated as part of the interface design for rendering the output.

 

Note: These are only for guidance, and you are expected to develop even richer and informative UI features. 

Prizes

The top two teams will have a chance to do an internship at the Centre for Networked Intelligence (a Cisco CSR initiative), IISc. Further exciting cash prizes await the top teams.
 

Main Problem

First

Rs 50,000

Second

Rs 30,000

Third

Rs 20,000

 

Visualization/Web Interface

First

Rs 30,000

Second

Rs 20,000

Participation

Important Dates

Event

Date

Hackathon announcement 

23/11/2020

Registration start

30/11/2020

Registration close

09/12/2020

Submission start

07/12/2020

Submission close

11/12/2020 13:00 hrs 14/12/2020

Finalist presentation

14/12/2020

16/12/2020

Winner announcements

16/12/2020

Team Formation and Eligibility Rules

The hackathon is open to all undergraduate (year 2, 3, and 4) and masters students in an engineering or science stream. A team can comprise up to 4 individuals, all belonging to the same institution.

All communications with the team will be made through a registered email of a representative or coordinator of the team.

Discussion Forum

For discussions and queries about the hackathon, please visit the hackathon forum : https://discourse.cnihackathon.in/
 

Sponsors