69 citations · 102 across the 4 of their papers we have counts for
4 papers · 1 filter
Mixed-Integer Programming for a Class of Robust Submodular Maximization Problems
Hsin-Yi Huang, Hao-Hsiang Wu, Simge Kucukyavuz
We consider robust submodular maximization problems (RSMs), where given a set of monotone submodular objective functions, the robustness is with respect to the worst-case (scal…
Consistent Second-Order Conic Integer Programming for Learning Bayesian Networks
Simge Kucukyavuz, Ali Shojaie, Hasan Manzour +2
Bayesian Networks (BNs) represent conditional probability relations among a set of random variables (nodes) in the form of a directed acyclic graph (DAG), and have found diverse ap…
An Exact Method for Constrained Maximization of the Conditional Value-at-Risk of a Class of Stochastic Submodular Functions
Hao-Hsiang Wu, Simge Kucukyavuz
We consider a class of risk-averse submodular maximization problems (RASM) where the objective is the conditional value-at-risk (CVaR) of a random nondecreasing submodular function…
Chance-Constrained Combinatorial Optimization with a Probability Oracle and Its Application to Probabilistic Partial Set Covering
Hao-Hsiang Wu, Simge Kucukyavuz
We investigate a class of chance-constrained combinatorial optimization problems. Given a pre-specified risk level , the chance-constrained program aims to find the min…