PPO = Proximal Policy Optimisation, a reinforcement learning algorithm (https://en.wikipedia.org/wiki/Proximal_Policy_Optimization)
RL is probably best suited for uncertainty infected instances.
In 58s its heuristic found a solution 0.037% away from optimal, and in 943s it found and proved the optimal solution.
(This is with 3GB of ram and 4 threads of an Intel Xeon E5-2698 @ 2.3GHz aka a 30yo algorithm on a 10 yo machine)