{"id":"arxiv/2601.05383","url":"https://arxiv.org/abs/2601.05383","tags":["cs.LG","math.OC"],"score":0,"title":"Imitation Learning for Combinatorial Optimisation under Uncertainty","domain":"cs.LG","source":"arxiv","authors":["Prakash Gawas","Antoine Legrain","Louis-Martin Rousseau"],"reviews":0,"subject":"cs.LG","summary":"Imitation learning (IL) provides a data-driven framework for approximating policies for large-scale combinatorial optimisation problems formulated as sequential decision problems (SDPs), where exact solution methods are computationally intractable. A central but underexplored aspect of IL in this context is the role of the \\emph{expert} that generates training demonstrations. Existing studies employ a wide range of expert constructions, yet lack a unifying framework to characterise their modelling assumptions, computational properties, and impact on learning performance. This paper…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-08","reactions":{}}