AI for Discrete Optimization (IMEN891N, Fall 2025)

Introduction

Recent progress in Artificial Intelligence (AI) has demonstrated its power to tackle NP-hard discrete optimization problems and improve the decision-making process. Numerous research articles have been published in both traditional Operations Research (OR) journals and top AI conferences, reflecting increasing interest in this emerging field.

This course is designed to prepare students to conduct their own research at the intersection of AI and discrete optimization. We will focus primarily on scheduling and routing problems, graph optimization problems, and general mixed-integer programming (MIP). The course will cover two core topics:

(i) Data-driven algorithm design: Using AI to improve the performance of optimization algorithms
(ii) Data-driven optimization: Leveraging learned data to make better decisions under uncertainty.

Prerequisites

Strongly recommended

IMEN662 Discrete Optimization
IMEN260 Operations Research I (or IMEN661 Advanced Linear Programming)
IMEN272 Probability and Statistics for Engineers (or equivalent)

Useful but not required

IMEN764 Dynamic Programming & Reinforcement Learning Applications (or CSED627 Reinforcement Learning)
Basic concepts in various machine learning models
- Only deep reinforcement learning and bandit models will be quickly reviewed

Course Logistics

The course is designed to be comprehensive and interactive with the components below. For each topic, a list of reading materials will be provided. Students may propose additional papers to instructor for discussion.

Lecture: The instructor will present the main concepts and techniques.
In-class presentation: Some classes will be reserved for student presentations. An assigned team must select a research paper among the given list and explain it to the class (25 minutes). Each student must be involved in at least one presentation.
Referee report: At the end of each topic, students must select a research paper from the given list and write a referee report with critical analysis (max 2 pages, similar to a peer-review in a AI conference). During the course, four reports will be assigned.
Final project: Students in a team will develop a new method that applies AI to discrete optimization.
- A proposal must be submitted at the end of week 6 (max 2 pages).
- In week 11, a highlight talk will be given by each team (5 minutes).
- The final results will be presented at the end of the course (30 minutes), which will be peer-reviewed by other students.
- A final report must be submitted (max 16 pages).

Grade policy

In-class presentation: 15%
Referee reports: 25%
Final project: 50%
Participation and attendance: 10%

Course Schedule

(♦: Potential slots for in-class presentation by students)

Week	Date	Topic(s)	Assignment due dates
		Part I: Basic AI techniques
1	9/2	Introduction: Motivation & trends
	9/4	Deep Reinforcement Learning (DRL) – Graph Neural Networks (GNN)
2	9/9	Deep Reinforcement Learning (DRL) – RL basics
	9/11	Deep Reinforcement Learning (DRL) – RL basics
3	9/16	Applications of DRL: Routing problems ♦
	9/18	Applications of DRL: Scheduling problems ♦
4	9/23	Simulation-based learning – Bandit models
	9/25	Simulation-based learning – Bandit models and others
		Part II: Data-driven algorithm design
5	9/30	Branch & cut in a MIP solver
	10/2	Learn-to-branch / Learn-to-cut	Report 1
6	10/7	Holiday
	10/9	Holiday	Proposal for the final project
7	10/14	Learn-to-branch / Learn-to-cut ♦
	10/16	Large Neighborhood Search (LNS)
8	10/21	Large Neighborhood Search (LNS)
	10/23	Branch & price – Theory
9	10/28	INFORMS Annual Meeting
	10/30	INFORMS Annual Meeting
10	11/4	Learning for branch & price / column generation ♦	Report 2
	11/6	KIIE Fall Conference
11	11/11	Algorithm with prediction
	11/13	Algorithm with prediction	Highlight talk
12	11/18	Neural algorithmic reasoning, Automated algorithm configuration ♦
		Part III: Data-driven optimization
	11/20	Optimization under uncertainty – Theory	Report 3
13	11/25	Optimization under uncertainty – Data-driven robust optimization
	11/27	Optimization under uncertainty – Data-driven robust optimization ♦
14	12/2	Decision-focused learning
	12/4	Decision-focused learning ♦
		Part IV: Finale
15	12/9	Recent topics – Optimization over a trained neural network, Generative AI ♦
	12/11	Recent topics – Explainable AI	Report 4
16	12/16	Final project presentation
	12/18	Final project presentation	Final report

Note:

The classes in Week 4 will be delivered online due to the instructor’s business trip.
Potential make-up classes are colored in blue.
- Video lectures for Part III may be provided instead.
Another make-up class for term project presentation in Week 16 may be scheduled.

Useful information

Resources – A list of useful resources for this course.
Previous Academic Events – A list of previous academic events related to this course.