CNI Swabs2Labs Hackathon 2020

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 (government or private).

Put on your operations research and optimisation hats to solve this interesting and pressing problem.

Challenges

Allocation Algorithm

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.

Visualization

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 
FirstRs. 50,000
SecondRs. Rs. 30,000
ThirdRs. 20,000
Visualization/Web Interface 
FirstRs. 30,000
SecondRs. 20,000

Participation

Important Dates

EventDate
Hackathon announcement23/11/2020
Registration start30/11/2020
Registration close09/12/2020
Submission start07/12/2020
Submission close13:00 hrs 14/12/2020
Finalist presentation16/12/2020
Winner announcements16/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