Finding Probably Approximate Optimal Solutions by Training to Estimate the Optimal Values of Subproblems

Nimrod Megiddo, Segev Wasserkrug, Orit Davidovich +1

The paper is about developing a solver for maximizing a real-valued function of binary variables. The solver relies on an algorithm that estimates the optimal objective-function va…