We aim to showcase that reinforcement learning (RL) or machine learning (ML) with GPUs delivers the best benchmark performance for large-scale nonconvex and NP-complete problems ... and Jianliang Xu. ...

PaPILO, a C++14-based software package, provides parallel presolve routines for (mixed integer) linear programming problems. The routines are implemented using templates which allows switching to ...

Abstract: This paper discusses a class of linear programming problems with interval coefficients in both the objective functions and constraints. The noninferior solutions to such problems are defined ...

Abstract: A seminal work of [Ahn-Guha-McGregor, PODS’12] showed that one can compute a cut sparsifier of an unweighted undirected graph by taking a near-linear number of linear measurements on the ...