Data-driven optimization and parameter estimation for a metric graph epidemic model with applications to COVID-19 spread in Poland: A real-world example of optimization for a challenging Rosenbrock-type objective function
Hannah Kravitz , Christina Durón , Bryttani Nieves , Moysey Brio
An International Journal of Optimization and Control: Theories & Applications ›› 2025, Vol. 15 ›› Issue (4) : 750 -768.
In this paper, we apply data-driven optimization to estimate key parameters in a metric graph-based epidemiological model, with the aim of analyzing the effect of road networks on the geographic spread of epidemics. As a case study, we fit our model to data from the COVID-19 pandemic in Poland during 2021. Our dataset integrates county-level daily case reports, national census information, and traffic flow studies. This framework allows us to examine the relative contribution of specific travel routes over time and infer unobserved transmission patterns in the presence of incomplete or unreliable case reporting. The optimization problem that arises from the model fitting yields an objective function resembling the Rosenbrock “banana” or “valley” function, a classical difficult benchmark for optimization algorithms. To our knowledge, this represents the first appearance of a Rosenbrock-type function in a real-world epidemiological context. We demonstrate that such a structure can emerge naturally from a simple uncoupled SIR model under specific conditions: a low initial incidence rate and a prolonged infectious period. This suggests that the Rosenbrock behavior is an intrinsic feature of fitting compartmental models to approximately Gaussian epidemiological data, providing a realistic yet simple scenario with which to test optimization algorithms. We explore optimization strategies suited to the Rosenbrock-type structure and identify a feasible parameter set for modeling the spread of COVID-19 in Poland. We use this set of parameters to identify discrepancies between the model and the data, explore how reducing traffic flow into urban areas can help flatten the infection curve, and identify some patterns in the distribution of intra-versus inter-city incidence rates. While recognizing the complex interplay of social and behavioral elements that cannot be fully captured in a high-level geographic model, our findings highlight the usefulness of metric graph-based models for understanding large-scale disease transmission in structured transportation networks.
SIR model / Rosenbrock function / Metric graph / Epidemiology / Parameter estimation
| [1] |
|
| [2] |
|
| [3] |
|
| [4] |
|
| [5] |
|
| [6] |
|
| [7] |
|
| [8] |
|
| [9] |
|
| [10] |
|
| [11] |
|
| [12] |
|
| [13] |
|
| [14] |
|
| [15] |
|
| [16] |
|
| [17] |
|
| [18] |
|
| [19] |
|
| [20] |
|
| [21] |
|
| [22] |
|
| [23] |
|
| [24] |
|
| [25] |
|
| [26] |
|
| [27] |
|
| [28] |
|
| [29] |
|
| [30] |
|
| [31] |
|
| [32] |
|
| [33] |
|
| [34] |
|
| [35] |
|
| [36] |
|
| [37] |
|
| [38] |
|
| [39] |
|
| [40] |
|
| [41] |
|
| [42] |
|
| [43] |
|
| [44] |
|
| [45] |
|
| [46] |
|
| [47] |
|
| [48] |
|
| [49] |
|
| [50] |
|
| [51] |
|
| [52] |
|
| [53] |
|
| [54] |
|
| [55] |
|
| [56] |
|
| [57] |
|
| [58] |
|
| [59] |
|
| [60] |
|
| [61] |
|
| [62] |
|
| [63] |
|
| [64] |
Ministerstwo Zdrowia (Ministry of Health).Wykaz zakażeń koronawirusem SARS-CoV-2. Accessed December 10, 2024. https://www.gov.pl/web/koronawirus/wykaz-zarazen-koronawirusem-sars-cov-2 |
| [65] |
|
| [66] |
|
| [67] |
|
| [68] |
|
| [69] |
|
| [70] |
|
| [71] |
|
| [72] |
|
| [73] |
|
| [74] |
|
| [75] |
|
| [76] |
|
| [77] |
|
| [78] |
|
| [79] |
|
| [80] |
|
| [81] |
|
| [82] |
|
| [83] |
|
| [84] |
|
| [85] |
The MathWorks, Inc. MATLAB R2023b. Natick, MA: The MathWorks, Inc; 2023. Available from: https://www.mathworks.com/ |
| [86] |
|
| [87] |
|
| [88] |
|
| [89] |
|
| [90] |
|
| [91] |
|
| [92] |
Possibly missing in your input—starts with “Newton methods for function minimization,” Math Comput 1970; 24(111):647-656. |
| [93] |
|
| [94] |
|
| [95] |
|
| [96] |
|
| [97] |
|
| [98] |
|
| [99] |
|
| [100] |
|
| [101] |
|
| [102] |
|
| [103] |
|
| [104] |
|
| [105] |
|
| [106] |
|
| [107] |
|
| [108] |
|
| [109] |
|
| [110] |
|
| [111] |
|
| [112] |
|
| [113] |
Generalna Dyrekcja Dróg Krajowych i Autostrad.Ruch Drogowy 2020/2021. Warszawa: Heller Consult; 2022. Available from: https://www.gov.pl/web/gddkia/generalny-pomiar-ruchu-20202021 |
| [114] |
|
| [115] |
Główny Urząd Statystyczny (National Statistics Office of Poland). Ludność w rejonach statystycznych i obwodach spisowych według płci, ekonomicznych i 10-letnich grup wieku; 2021. |
| [116] |
|
| [117] |
|
| [118] |
|
| [119] |
|
| [120] |
|
| [121] |
|
| [122] |
|
| [123] |
|
| [124] |
|
| [125] |
|
/
| 〈 |
|
〉 |