Browsing Combinatorics and Optimization by Subject "majorization"
Now showing items 1-1 of 1
-
Stochastic Minimum Norm Combinatorial Optimization
(University of Waterloo, 2022-07-28)Motivated by growing interest in optimization under uncertainty, we undertake a systematic study of designing approximation algorithms for a wide class of 1-stage stochastic-optimization problems with norm-based objective ...