LM-GRASP: Instance-Specific Language Models for Combinatorial Construction via Online Imitation Learning

Mohand Mezmaz, Grégoire Danoy

Machine learning for combinatorial optimization typically relies on neural constructors trained via reinforcement learning on large offline datasets for a fixed problem class-incur…