Related Experiment Video
Updated: Nov 22, 2025

Remote Laboratory Management: Respiratory Virus Diagnostics
Published on: April 6, 2019
A variable neighborhood search for the last-mile delivery problem during major infectious disease outbreak
Li Jiang1,2, Xiaoning Zang1,2, Junfeng Dong1,2
1School of Management, Hefei University of Technology, Hefei, 230009 Anhui PR China.
Abstract:
During major infectious disease outbreak, such as COVID-19, the goods and parcels supply and distribution for the isolated personnel has become a key issue worthy of attention. In this study, we propose a delivery problem that arises in the last-mile delivery during major infectious disease outbreak. The problem is to construct a Hamiltonian tour over a subset of candidate parking nodes, and each customer is assigned to the nearest parking node on the tour to pick up goods or parcels. The aim is to minimize the total cost, including the routing, allocation, and parking costs. We propose three models to formulate the problem, which are node-based, flow-based and bilevel programing formulations. Moreover, we develop a variable neighborhood search algorithm based on the ideas from the bilevel programing formulations to solve the problem. Finally, the proposed algorithm is tested on a set of randomly generated instances, and the results indicate the effectiveness of the proposed approach.
More Related Videos
Related Concept Videos
Steps in Outbreak Investigation
Principles of Disease Surveillance
Transmission-based Precautions I: Contact, Enteric, and Droplets
Contact Precautions:
Contact precautions are the measures taken to prevent the transmission of infectious agents, especially epidemiologically important microorganisms such as MRSA or influenza, primarily transmitted through direct or indirect contact with an...
Intracellular Movement of Viruses and Bacteria
Infection
The chain begins with pathogens: bacteria, viruses, fungi, prions, or parasites such as protozoa helminths. These can be present on the skin as transient or resident flora, or they can be acquired from the environment. Identifying and treating the type of infection and...
Viral Recombination

