Proxy-Based Acceleration For Combinatorial Optimization Problems