2 papers
cs.DS2026
A Strong Linear Programming Relaxation for Weighted Tree Augmentation
Vincent Cohen-Addad, Marina Drygala, Nathan Klein +1
The Weighted Tree Augmentation Problem (WTAP) is a fundamental network design problem where the goal is to find a minimum-cost set of additional edges (links) to make an input tree…
cs.DS2024
Data-Driven Solution Portfolios
Marina Drygala, Silvio Lattanzi, Andreas Maggiori +3
In this paper, we consider a new problem of portfolio optimization using stochastic information. In a setting where there is some uncertainty, we ask how to best select potenti…