GCOMB: Learning Budget-constrained CombinatorialAlgorithmsoverBillion-sizedGraphs

There has been an increased interest in discovering heuristics for combinatorial problems on graphs through machine learning. While existing techniques have primarily focused onobtaining high-quality solutions, scalability tobillion-sized graphs has not been adequately addressed.