Martin Schubert

SurCo: Learning Linear SURrogates for COmbinatorial Nonlinear Optimization Problems

Optimization problems with nonlinear cost functions and combinatorial constraints appear in many real-world applications but remain challenging to solve efficiently compared to their linear counterparts. To bridge this gap, we propose $\textbf{\emph{\texttt{SurCo}}}$ that learns linear $\underline{\…