Zolykha Rezaei

Robust Network Enhancement: Formulations and Approximations

Categories Integer Programming, Network Optimization, Robust Optimization Tags , ,

We study robust network enhancement problems that improve network performance through component upgrades, where both network utilities and enhancement costs are uncertain. We consider two formulations: a lower-bound problem that improves the minimum utility across feasible network structures and an upper-bound problem that improves the maximum utility. For the lower-bound problem, we develop an exact … Read more

Scalable Finite Adaptability via Polyhedral Partition and Learning

Categories Applications - OR and Management Sciences, Robust Optimization, Stochastic Programming Tags , ,

We study finite adaptability for decision-making under uncertainty, where a small set of candidate solutions is prepared in advance and the best response is selected after uncertainty is realized. While existing methods have made significant progress on exact formulations, scalability remains a persistent challenge due to (i) the combinatorial nature of assigning decisions to uncertainty … Read more