3 papers
cs.AI2026
Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimization
Xia Jiang, Jing Chen, Cong Zhang +5
While large language models (LLMs) have shown strong performance in math and logic reasoning, their ability to handle combinatorial optimization (CO) -- searching high-dimensional…
cs.LG2026
Mamba Meets Scheduling: Learning to Solve Flexible Job Shop Scheduling with Efficient Sequence Modeling
Zhi Cao, Cong Zhang, Yaoxin Wu +2
The Flexible Job Shop Problem (FJSP) is a well-studied combinatorial optimization problem with extensive applications for manufacturing and production scheduling. It involves assig…
cs.AI2024
Graph Neural Networks for Job Shop Scheduling Problems: A Survey
Igor G. Smit, Jianan Zhou, Robbert Reijnen +6
Job shop scheduling problems (JSSPs) represent a critical and challenging class of combinatorial optimization problems. Recent years have witnessed a rapid increase in the applicat…