Code for USCO-Solver.
USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problems, NeurIPS 2021
Paper: https://arxiv.org/abs/2107.07508
Please download complete data at https://github.com/cdslabamotong/usco_benchmark
The three folders "ssp" "ssc" and "ssp" contain the codes used for experiments for Stochastic shortest path, Stochastic set cover Stochastic bipartite matching_, and _ Stochastic bipartite matching_, respectively.
The one-slack cutting plane algorithm is implemented based on Pystruct.
Except "cvxopt" for quadratic programming, other require packages such as numpy and torch are common.
cvxopt can be installed via pip. (Conda seems to do not have cvxopt)
Thank you.