Abstract:Healthcare service centers must be sited in strategic locations that meet the immediate needs of patients. The current situation due to the COVID-19 pandemic makes this problem particularly relevant. Assume that each center corresponds to an assigned place for vaccination and that each center uses one or more vaccine brands/laboratories. Then, each patient could choose a center instead of another, because she/he may prefer the vaccine from a more reliable laboratory. This defines an order of preference that might depend on each patient who may not want to be vaccinated in a center where there are only her/his non-preferred vaccine brands. In countries where the vaccination process is considered successful, the order assigned by each patient to the vaccination centers is defined by incentives that local governments give to their population. These same incentives for foreign citizens are seen as a strategic decision to generate income from tourism. The simple plant/center location problem (SPLP) is a combinatorial approach that has been extensively studied. However, a less-known natural extension of it with order (SPLPO) has not been explored in the same depth. In this case, the size of the instances that can be solved is limited. The SPLPO considers an order of preference that patients have over a set of facilities to meet their demands. This order adds a new set of constraints in its formulation that increases the complexity of the problem to obtain an optimal solution. In this paper, we propose a new two-stage stochastic formulation for the SPLPO (2S-SPLPO) that mimics the mentioned pandemic situation, where the order of preference is treated as a random vector. We carry out computational experiments on simulated 2S-SPLPO instances to evaluate the performance of the new proposal. We apply an algorithm based on Lagrangian relaxation that has been shown to be efficient for large instances of the SPLPO. A potential application of this new algorithm to COVID-19 vaccination is discussed and explored based on sensor-related data. Two further algorithms are proposed to store the patient’s records in a data warehouse and generate 2S-SPLPO instances using sensors.

Solving Stationary and Stochastic Point Location Problem with Optimal Computing Budget Allocation

Stochastic Steepest-Descent Optimization Of Multiple-Objective Mobile Sensor Coverage

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Random Walk-Based Solution to Triple Level Stochastic Point Location Problem

A General Strategy for Solving the Stochastic Point Location Problem by Utilizing the Correlation of Three Adjacent Nodes

Efficient Computing Budget Allocation for Simulation-Based Optimization With Stochastic Simulation Time

Weak Estimator-Based Stochastic Searching on the Line in Dynamic Dual Environments.

Stochastic Location Optimization in A Dynamic Environment

Stochastic Successive Convex Approximation for Non-Convex Constrained Stochastic Optimization

Solving Nonsmooth Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization

A New and General Stochastic Parallel Machine ScheLoc Problem with Limited Location Capacity and Customer Credit Risk.

A Budget-Adaptive Allocation Rule for Optimal Computing Budget Allocation

Optimal Computing Budget Allocation for Regression with Gradient Information.

Approximately Optimal Computing Budget Allocation for Selection of the Best and Worst Designs.

Thompson Sampling Guided Stochastic Searching on the Line for Deceptive Environments with Applications to Root-Finding Problems

Research on location-routing optimization of distribution center for emergency supplies based on IMOCS-LNS hybrid algorithm

A Novel Q-learning based Variable Neighborhood Iterative Search Algorithm for Solving Disassembly Line Scheduling Problems

Stochastic Optimization of Distributed Sampling System Placement for Passive Measurement

An Optimal Sample Allocation Strategy for Partition-Based Random Search.

A Two-Stage Location Problem with Order Solved Using a Lagrangian Algorithm and Stochastic Programming for a Potential Use in COVID-19 Vaccination Based on Sensor-Related Data

Multi-period Stochastic Programming for Relief Delivery Considering Evolving Transportation Network and Temporary Facility Relocation/closure