EUVIMEDEUVIMED entdecken
Crossref

Risk-averse antibiotics time machine problem

Deniz Tuncer, Burak Kocuk

Computers & Operations Research · 2026-11 · 195 · 107629

DOI: 10.1016/j.cor.2026.107629 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computers & Operations Research, 2026-11. Verfasst von Deniz Tuncer und 1 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Gefördert von: Scientific and Technological Research Council of Turkey.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Antibiotic resistance, which is a serious healthcare issue, emerges due to uncontrolled and repeated antibiotic use that causes bacteria to mutate and develop resistance to antibiotics. The Antibiotics Time Machine Problem aims to come up with treatment plans that maximize the probability of reversing these mutations. Motivated by the severity of the problem, we develop a risk-averse approach and formulate a scenario-based mixed-integer linear program with a conditional value-at-risk objective function. We propose a risk-averse scenario batch decomposition algorithm that partitions the scenarios into manageable risk-averse subproblems, enabling the construction of lower and upper bounds. We develop several algorithmic enhancements in the form of stronger no-good cuts and symmetry breaking constraints in addition to scenario regrouping and warm starting. We conduct extensive computational experiments for static and dynamic versions of the problem on a real dataset and demonstrate the effectiveness of our approach. Our results suggest that risk-averse solutions can achieve significantly better worst-case performance compared to risk-neutral solutions with a slight decrease in terms of the average performance, especially for the dynamic version. Although our methodology is presented in the context of the Antibiotics Time Machine Problem, it can be adapted to other risk-averse problem settings in which the decision variables come from special ordered sets of type one.

Förderung

  • Scientific and Technological Research Council of Turkey

Zitieren

APA

Tuncer, D., & Kocuk, B. (2026). Risk-averse antibiotics time machine problem. Computers & Operations Research, 195, 107629. https://doi.org/10.1016/j.cor.2026.107629

Vancouver

Tuncer D, Kocuk B. Risk-averse antibiotics time machine problem. Computers & Operations Research. 2026;195:107629. doi:10.1016/j.cor.2026.107629

BibTeX
@article{Tuncer2026,
  author = {Tuncer, Deniz and Kocuk, Burak},
  title = {Risk-averse antibiotics time machine problem},
  journal = {Computers & Operations Research},
  year = {2026},
  volume = {195},
  pages = {107629},
  doi = {10.1016/j.cor.2026.107629}
}
Kostenlos starten →