Abstract:This paper proposes pandemic mitigation vaccination policies for Newfoundland and Labrador (NL) based on two compact mixed integer programming (MIP) models of the distance-based critical node detection problem (DCNDP). Our main focus is on two variants of the DCNDP that seek to minimize the number of connections with lengths of at most one (1-DCNDP) and two (2-DCNDP). A polyhedral study for the 1-DCNDP is conducted, and new aggregated inequalities are provided for the 2-DCNDP. The computational experiments show that the 2-DCNDP with aggregated inequalities outperforms the one with disaggregated inequalities for graphs with a density of at least 0.5%. We also study the strategic vaccine allocation problem as a real-world application of the DCNDP and conduct a set of computational experiments on a simulated contact network of NL. Our computational results demonstrate that the DCNDP-based strategies can have a better performance in comparison with the real-world strategies implemented during COVID-19.

What problem does this paper attempt to address?

### What problems does this paper attempt to solve? This paper aims to design epidemic - mitigation vaccination policies for Newfoundland and Labrador (NL) through two compact Mixed Integer Programming (MIP) models. Specifically, the paper focuses on two variants of the Distance - based Critical Node Detection Problem (DCNDP), namely the problems of minimizing the number of connections with length 1 (1 - DCNDP) and length 2 (2 - DCNDP). ### Main research contents: 1. **Problem background**: - Vaccination programs play a crucial role in public health, especially in preventing, controlling or halting the spread of infectious diseases. - The global impact of the COVID - 19 pandemic has highlighted the urgency of formulating vaccination policies to reduce human costs and socioeconomic disruptions. - Vaccines are one of the most effective tools in epidemic mitigation, but are usually in limited supply, so strategic vaccine distribution plans are crucial. 2. **Methods**: - **DCNDP models**: The paper proposes two DCNDP models, 1 - DCNDP and 2 - DCNDP, for minimizing the number of connections with length 1 and 2 in the network. - **Polyhedral study**: A polyhedral study of 1 - DCNDP was carried out, and new aggregated inequalities were provided for 2 - DCNDP. - **Computational experiments**: A series of computational experiments were carried out using the simulated NL contact network to evaluate the performance of DCNDP - based strategies compared with the strategies implemented during the actual epidemic. 3. **Applications**: - **Vaccine distribution problem**: The DCNDP models were applied to the vaccine distribution problem in NL to reduce the spread of diseases by optimizing the connections in the network. - **Decision tree**: A decision tree was used to transform DCNDP solutions into practical and feasible vaccination strategies, which are easy for policymakers to understand and implement. ### Specific objectives: - **Optimize vaccine distribution**: Reduce the spread of diseases by minimizing the number of short connections in the network. - **Improve computational efficiency**: Propose aggregated inequalities to handle the computational problems of high - density graphs and improve the computational performance of the 2 - DCNDP model. - **Practical application**: Compare the optimization results with the vaccine distribution strategies during the actual epidemic to verify the effectiveness of DCNDP - based strategies. ### Main contributions: - **Theoretical contributions**: For the first time, 1 - DCNDP and 2 - DCNDP were studied from the perspective of mixed integer programming, and new aggregated inequalities were provided. - **Practical contributions**: By simulating the contact network in NL, the superiority of DCNDP - based vaccine distribution strategies in practical applications was demonstrated. - **Policy recommendations**: A DCNDP - based vaccination strategy was proposed, providing policymakers with a new tool to control the epidemic more effectively. ### Conclusion: Through optimization models and computational experiments, the paper has proven the effectiveness of DCNDP - based vaccine distribution strategies in reducing disease spread, especially in high - density networks. These strategies are not only innovative in theory but also show significant advantages in practical applications.

Optimal design of vaccination policies: A case study for Newfoundland and Labrador

Optimal vaccination strategies on networks and in metropolitan areas

Optimizing Vaccine Allocation Strategies in Pandemic Outbreaks: An Optimal Control Approach

Vaccine network design to maximize immunization coverage

Optimal vaccine roll-out strategies with respect to social distancing measures for SARS-CoV-2 pandemic

Optimization of vaccination for COVID-19 in the midst of a pandemic

Optimization Methods for Disease Prevention and Epidemic Control

Optimal vaccination: Various (counter) intuitive examples

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining

Analyzing greedy vaccine allocation algorithms for metapopulation disease models

Optimal Multimodal Multi-Echelon Vaccine Distribution Network Design for Low and Medium-Income Countries with Manufacturing Infrastructure during Healthcare Emergencies

Protect or prevent? A practicable framework for the dilemmas of COVID-19 vaccine prioritization

Vaccination for communicable endemic diseases: optimal allocation of initial and booster vaccine doses

Optimal Vaccine Allocation for Pandemic Stabilization

Optimizing Vaccine Site Locations While Considering Travel Inconvenience and Public Health Outcomes

COVID-19 Agent-Based Model with Multi-objective Optimization for Vaccine Distribution

A network-based model to assess vaccination strategies for the COVID-19 pandemic by using Bayesian optimization

Optimal Immunization Policy Using Dynamic Programming

Optimal planning of the COVID-19 vaccine supply chain

Optimizing vaccine distribution networks in low and middle-income countries