Combinatorial Optimization Augmented Machine Learning
This work addresses the central challenge of integrating predictive models with combinatorial optimization to enable data-driven intelligent decision-making while preserving solution feasibility. It proposes a unified framework that embeds combinatorial optimization solvers directly into machine learning pipelines, systematically combining empirical risk minimization, imitation learning, and reinforcement learning. A key component of the framework is a feasibility-preserving mechanism designed to operate effectively in both static and dynamic settings. Beyond algorithmic integration, the study establishes a comprehensive problem taxonomy and algorithmic paradigm for this research direction, and provides a systematic review of theoretical foundations and applications in domains such as scheduling and routing, thereby offering a clear roadmap for future research.