“…By this approach, we learn domain-specific algorithms by consulting an oracle, which is also an optimization algorithm for the problem in question. Designing optimization algorithms by means of supervised learning was initiated in [4,24,19] and was further applied in [11,12,13,20,21,22,23]. Briefly, the PAC model applied to learning combinatorial algorithms is comprised of four stages:…”