Manjunath Rao, Vincent Pisani, Gary Sung, Anna Kristha Almazán Favela
Purpose: To maximize state vaccination rates based on varying shipments of vaccine doses across a distribution network. Knapsack Problem Summary: You need to fill a small trick-or-treat bag with the best combination of candy without breaking the bag. Each item in the knapsack has a weight and value.
DQM: In this model, the federal vaccine distribution center is receiving offers from states to ship a given number of vaccines. The distribution center's goal is to maximize the number of people who receive the vaccine. It must consider the rate of vaccine administration per state as well as the sizes of the shipment offers to put as many vaccines as possible to good use.
10 Delivery offers from states this week
- Delivery OH = 50400
- Delivery CA = 1000
- Delivery OH = 2000
- Delivery OH = 68400
- Delivery MA = 1000
- Delivery MA = 43200
- Delivery CA = 72000
- Delivery OH = 1900
- Delivery OH = 61200
- Delivery CA = 61200
Knapsack Value: Vaccinated Count
- California 3,000,000
- Ohio 900,000
- Massachusetts 550,000
Rounded values from US Labratory Testing
Knapsack Weight: Vaccination Rate
- California 54.63%
- Ohio 58.63%
- Massachusetts 51.56%
Within each state: divided total doses administered by total distributed
Total knapsack value = total doses administered (Our Goal, objective function) Total knapsack weight = total doses distributed for CA, OH, MA (8,280,950)
Randomly Generated: kits/pallet count per delivery and delivery offers from states Collected from sources: vaccinated count, vaccinated rate, Moderna kits/pallets sizes, truckload capacity
Centrally Distributed Vaccines and Ancillary Kits
- Moderna: kits with 100 doses or pallet with 3,600 doses
- Pfizer: kits with 975 doses or pallet with 7,800 doses
Delivery
- Vaccine Kits/Pallets: 3600, 100, 100, 3600, 100, 3600, 3600, 100, 3600, 3600
- Kits/Pallet Count per Delivery: 14, 10, 20, 19, 10, 12, 20, 19, 17, 17
- For now, delivery based on the CDC Moderna weekly shipment of doses Shipments suggest that truckloads generally hold <50% capacity of pallets
CDC COVID Data Tracker - US Lab Testing
Number of Pallets per Full Truckload
This project requires Python 3. To setup and install the dependencies, run the following commands in the repository root directory:
python -m venv venv
source venv/bin/activate # On Linux or macOS
.\venv\bin\activate # On Windows
pip install -r requirements.txt
On subsequent visits, run source venv/bin/activate
to reactivate the virtual environment.
To start the Jupyter notebook, run jupyter notebook
. Wait for the browser window to open, then click on the file named shipment_test.ipynb
. Further instructions are in the notebook.
- CDC Moderna Vaccine Distribution Allocations
- CDC Pfizer Vaccine Distribution Allocations
- ACIP's Phased Allocation of COVID-19 Vaccines
- Visualization, COVID-19 Distribution by State
- D-Wave Leap Sign Up
- Leap IDE https://ide.dwavesys.io/#(github username here)