4 papers · 1 filter
ID-PaS+ : Identity-Aware Predict-and-Search for General Mixed-Integer Linear Programs
Junyang Cai, El Mehdi Er Raqabi, Pascal Van Hentenryck +1
Mixed-Integer Linear Programs (MIPs) are powerful and flexible tools for modeling a wide range of real-world combinatorial optimization problems. Predict-and-Search methods operate…
Gala: Global LLM Agents for Text-to-Model Translation
Junyang Cai, Serdar Kadioglu, Bistra Dilkina
Natural language descriptions of optimization or satisfaction problems are challenging to translate into correct MiniZinc models, as this process demands both logical reasoning and…
ParBalans: Parallel Multi-Armed Bandits-based Adaptive Large Neighborhood Search
Alican Yilmaz, Junyang Cai, Serdar Kadioglu +1
Solving Mixed-Integer Programming (MIP) problems often requires substantial computational resources due to their combinatorial nature. Parallelization has emerged as a critical str…
Domain-Aware Machine Learning for Accelerating MILP-Based Motion Planning with Temporal Logic and Chance Constraints
Junyang Cai, Weimin Huang, Brendan Long +4
Motion-planning problems with temporal-logic or chance constraints are often encoded as mixed-integer linear programs (MILPs). Although these encodings provide rigorous specificati…