SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems