EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3619. Identify the most influential employees in Covid-19 Pandemic by A stochastic MILP influence maximization

Invited abstract in session WC-15: COVID-19 (2), stream OR in Health Services (ORAHS).

Wednesday, 12:30-14:00
Room: 18 (building: 116)

Authors (first author is the speaker)

1. Mohadese Basirati
Industrial Engineering and Applied Mathematics Department, Ecole des Mines de Saint- Etienne
2. Saeed Najafi-Zangeneh
ENSAE-Ecole Polytechnique
3. Mireille BATTON-HUBERT
Ecole des mines de Saint Etienne

Abstract

Managers seek ways to survive pandemic situations to avoid huge financial losses. Preventing staff from infecting each other plays a prominent role in survival. To do so, the infectious among employees should be modeled at first. Secondly, the members who directly or indirectly infect the maximum number of other employees are identified. This problem is considered as an instance of Influence Maximization (IM) general problems. We use a Mixed Integer Linear Program (MILP) analytical optimization for IM problem. The MILP optimization guarantees the global optimal solution. However, due to the uncertain nature of influence, the IM problem is formulated as a stochastic optimization based on a limited number of scenarios. Therefore, the whole stochastic nature of the influence process may not be captured. It is of high importance to check whether the number of scenarios used in stochastic MILP is adequate. To do so, the result of the optimization is simulated with numerous scenarios to evaluate the gap between the objective function and the exact expected value. The proposed stochastic MILP methodology is examined on a company with twelve employees. The efficiency of the method and adequacy of scenarios are then discussed.

Keywords

Status: accepted

Back to the list of papers