“…Consequently, practitioners rely on either approximate algorithms, which give restricted performance guarantees and poor scalability (Williamson and Shmoys, 2011), or heuristics, which have limited solution efficacy (Halim and Ismail, 2019). Since the first application of neural networks to CO by Hopfield and Tank (1985), the last decade has seen a resurgence in ML-for-CO (Bello* et al, 2017;Dai et al, 2017;Barrett et al, 2019;Gasse et al, 2019;Barrett et al, 2022;Parsonson et al, 2022b). The advantages of ML-for-CO over approximation algorithms and heuristics include handling complex problems at scale, learning either without external input and achieving super-human performance or imitating strong but computationally expensive solvers, and (after training) leveraging the fast inference time of a DNN forward pass to rapidly generate solutions.…”