Towards Foundation Models for Mixed Integer Linear Programming

24 February 2025

Papers citing "Towards Foundation Models for Mixed Integer Linear Programming"

36 / 36 papers shown

Title
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization Yiding Shi Jianan Zhou Wen Song Jieyi Bi Yaoxin Wu Jie Zhang 50 0 0 27 May 2025
Code Retrieval for MILP Instance Generation Tianxing Yang Huigen Ye Hua Xu 185 0 0 11 May 2025
Automatic MILP Model Construction for Multi-Robot Task Allocation and Scheduling Based on Large Language Models Mingming Peng Zhendong Chen Jie Yang Jin Huang Zhengqi Shi Qihao Liu Xinyu Li Liang Gao 97 1 0 18 Mar 2025
NV-Embed: Improved Techniques for Training LLMs as Generalist Embedding Models Chankyu Lee Rajarshi Roy Mengyao Xu Jonathan Raiman Mohammad Shoeybi Bryan Catanzaro Ming-Yu Liu RALM 266 202 0 27 May 2024
OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Models Ali AhmadiTeshnizi Wenzhi Gao Madeleine Udell LLMAG 62 25 0 15 Feb 2024
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 75 20 0 08 Feb 2024
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Xi Lin Fu Luo Zhenkun Wang Zhichao Lu Qingfu Zhang VLM 107 80 0 04 Jan 2024
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 52 8 0 08 Nov 2023
Mistral 7B Albert Q. Jiang Alexandre Sablayrolles A. Mensch Chris Bamford Devendra Singh Chaplot ... Teven Le Scao Thibaut Lavril Thomas Wang Timothée Lacroix William El Sayed MoE LRM 101 2,237 0 10 Oct 2023
A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availability Zijie Geng Xijun Li Jie Wang Xiao Li Yongdong Zhang Feng Wu 102 22 0 04 Oct 2023
Large Language Models as Optimizers Chengrun Yang Xuezhi Wang Yifeng Lu Hanxiao Liu Quoc V. Le Denny Zhou Xinyun Chen ODL 108 427 0 07 Sep 2023
Code Llama: Open Foundation Models for Code Baptiste Rozière Jonas Gehring Fabian Gloeckle Sten Sootla Itai Gat ... Hugo Touvron Louis Martin Nicolas Usunier Thomas Scialom Gabriel Synnaeve ELM ALM 125 2,077 0 24 Aug 2023
Diagnosing Infeasible Optimization Problems Using Large Language Models Hao Chen Gonzalo E. Constante-Flores Canzhou Li AI4CE 85 21 0 23 Aug 2023
SeamlessM4T: Massively Multilingual & Multimodal Machine Translation Seamless Communication Loïc Barrault Yu-An Chung Mariano Cora Meglioli David Dale ... Holger Schwenk Paden Tomasello Changhan Wang Jeff Wang Skyler Wang 101 94 0 22 Aug 2023
Prot2Text: Multimodal Protein's Function Generation with GNNs and Transformers Hadi Abdine Michail Chatzianastasis Costas Bouyioukos Michalis Vazirgiannis 62 44 0 25 Jul 2023
Large Language Models for Supply Chain Optimization Beibin Li Konstantina Mellou Bo-qing Zhang Jeevan Pathuri Ishai Menache 81 49 0 08 Jul 2023
Visual Instruction Tuning Haotian Liu Chunyuan Li Qingyang Wu Yong Jae Lee SyDa VLM MLLM 569 4,910 0 17 Apr 2023
GPT-4 Technical Report OpenAI OpenAI OpenAI Josh Achiam Steven Adler Sandhini Agarwal Lama Ahmad ... Shengjia Zhao Tianhao Zheng Juntang Zhuang William Zhuk Barret Zoph LLMAG MLLM 1.5K 14,748 0 15 Mar 2023
Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model Zhihai Wang Xijun Li Jie Wang Yufei Kuang Mingxuan Yuan Jianguo Zeng Yongdong Zhang Feng Wu 67 42 0 01 Feb 2023
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks Abdel Ghani Labassi Didier Chételat Andrea Lodi 58 33 0 30 Oct 2022
On Representing Mixed-Integer Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 63 18 0 19 Oct 2022
Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning Max B. Paulus Giulia Zarpellon Andreas Krause Laurent Charlin Chris J. Maddison 62 61 0 27 Jun 2022
Learning to branch with Tree MDPs Lara Scavuzzo F. Chen Didier Chételat Maxime Gasse Andrea Lodi Neil Yorke-Smith K. Aardal AI4CE 84 53 0 23 May 2022
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights Maxime Gasse Quentin Cappart J. Charfreitag Laurent Charlin Didier Chételat ... He Minggui Hao Hao Zhang Zhiyu An Zhiwu M. Kun 59 36 0 04 Mar 2022
Chain-of-Thought Prompting Elicits Reasoning in Large Language Models Jason W. Wei Xuezhi Wang Dale Schuurmans Maarten Bosma Brian Ichter F. Xia Ed H. Chi Quoc Le Denny Zhou LM&Ro LRM AI4CE ReLM 845 9,683 0 28 Jan 2022
Learning to Schedule Heuristics in Branch-and-Bound Antonia Chmiela Elias Boutros Khalil Ambros M. Gleixner Andrea Lodi Sebastian Pokutta 81 62 0 18 Mar 2021
Learning Transferable Visual Models From Natural Language Supervision Alec Radford Jong Wook Kim Chris Hallacy Aditya A. Ramesh Gabriel Goh ... Amanda Askell Pamela Mishkin Jack Clark Gretchen Krueger Ilya Sutskever CLIP VLM 972 29,810 0 26 Feb 2021
Zero-Shot Text-to-Image Generation Aditya A. Ramesh Mikhail Pavlov Gabriel Goh Scott Gray Chelsea Voss Alec Radford Mark Chen Ilya Sutskever VLM 418 4,996 0 24 Feb 2021
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers Antoine Prouvost Justin Dumouchelle Lara Scavuzzo Maxime Gasse Didier Chételat Andrea Lodi OffRL 94 48 0 11 Nov 2020
Hybrid Models for Learning to Branch Prateek Gupta Maxime Gasse Elias Boutros Khalil M. P. Kumar Andrea Lodi Yoshua Bengio GNN 167 126 0 26 Jun 2020
Language Models are Few-Shot Learners Tom B. Brown Benjamin Mann Nick Ryder Melanie Subbiah Jared Kaplan ... Christopher Berner Sam McCandlish Alec Radford Ilya Sutskever Dario Amodei BDL 880 42,379 0 28 May 2020
Reinforcement Learning for Integer Programming: Learning to Cut Yunhao Tang Shipra Agrawal Yuri Faenza AI4CE 70 172 0 11 Jun 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 142 489 0 04 Jun 2019
Learning to Search via Retrospective Imitation Jialin Song Ravi Lanka Albert Zhao Aadyot Bhatnagar Yisong Yue M. Ono OffRL 44 33 0 03 Apr 2018
Attention Is All You Need Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 786 132,363 0 12 Jun 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 665 29,156 0 09 Sep 2016