v1v2 (latest)

Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon

15 November 2018

Papers citing "Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon"

50 / 564 papers shown

Title
EVA-MILP: Towards Standardized Evaluation of MILP Instance Generation Yidong Luo Chenguang Wang Jiahao Yang Fanzeng Xia Tianshu Yu 173 0 0 30 May 2025
Learning to Search for Vehicle Routing with Multiple Time Windows Kuan Xu Zhiguang Cao Chenlong Zheng Linong Liu 127 0 0 29 May 2025
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization Yiding Shi Jianan Zhou Wen Song Jieyi Bi Yaoxin Wu Jie Zhang 176 5 0 27 May 2025
RedAHD: Reduction-Based End-to-End Automatic Heuristic Design with Large Language Models Nguyen Thach Aida Riahifar Nathan Huynh Hau Chan 176 2 0 26 May 2025
A Comprehensive Evaluation of Contemporary ML-Based Solvers for Combinatorial Optimization Shengyu Feng Weiwei Sun Shanda Li Ameet Talwalkar Yiming Yang 210 8 0 22 May 2025
STRCMP: Integrating Graph Structural Priors with Language Models for Combinatorial Optimization Xijun Li Jiexiang Yang Jinghao Wang Bo Peng Jianguo Yao Haibing Guan 136 2 0 22 May 2025
Learning to Insert for Constructive Neural Vehicle Routing Solver Fu Luo Xi Lin Mengyuan Zhong Fei Liu Zhenkun Wang Jianyong Sun Qingfu Zhang 275 1 0 20 May 2025
Learning with Local Search MCMC Layers Germain Vivier-Ardisson Mathieu Blondel Axel Parmentier 316 0 0 20 May 2025
Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models Xuan Wu Haiyan Zhao Chunguo Wu Lijie Wen Chunyan Miao Yubin Xiao You Zhou 256 7 0 19 May 2025
Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphs Devendra Parkar Anya Chaturvedi Andréa W. Richa 256 0 0 19 May 2025
Deep Symbolic Optimization: Reinforcement Learning for Symbolic Mathematics Conor F. Hayes Felipe Leno Da Silva Jiachen Yang T. Nathan Mundhenk Chak Shing Lee ... Ahmet Can Solak Thomas Desautels Daniel Faissol Brenden K. Petersen Mikel Landajuela 230 1 0 16 May 2025
A Generative Neural Annealer for Black-Box Combinatorial Optimization Yuan-Hang Zhang M. Di Ventra 307 1 0 14 May 2025
Preference Optimization for Combinatorial Optimization Problems Mingjun Pan Guanquan Lin You-Wei Luo Bin Zhu Zhien Dai Lijun Sun Chun Yuan 214 3 0 13 May 2025
Code Retrieval for MILP Instance Generation Tianxing Yang Huigen Ye Hua Xu 338 0 0 11 May 2025
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 301 1 0 08 May 2025
Unraveling the Rainbow: can value-based methods schedule? Arthur Corrêa Alexandre Jesus Cristóvão Silva Samuel Moniz Samuel Moniz OffRL 156 0 0 06 May 2025
Sufficient Decision Proxies for Decision-Focused Learning Noah Schutte Grigorii Veviurko Krzysztof Postek Neil Yorke-Smith 194 0 0 06 May 2025
Graph Reduction with Unsupervised Learning in Column Generation: A Routing Application Abdo Abouelrous Laurens Bliea A. Gabor Yaoxin Wu Yingqian Zhang 227 0 0 11 Apr 2025
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning Vahid Eghbal Akhlaghi Reza Zandehshahvar Pascal Van Hentenryck 178 3 0 10 Apr 2025
Accelerating Vehicle Routing via AI-Initialized Genetic Algorithms Ido Greenberg Piotr Sielski Hugo Linsenmaier Rajesh Gandham Shie Mannor Alex Fender Gal Chechik E. Meirom 239 1 0 08 Apr 2025
CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization Weiwei Sun Shengyu Feng Shanda Li Yiming Yang LLMAG 292 15 0 06 Apr 2025
Solving the Paint Shop Problem with Flexible Management of Multi-Lane Buffers Using Reinforcement Learning and Action Masking Mirko Stappert Bernhard Lutz Janis Brammer Dirk Neumann 96 0 0 03 Apr 2025
Integrating Human Knowledge Through Action Masking in Reinforcement Learning for Operations Research Mirko Stappert Bernhard Lutz Niklas Goby Dirk Neumann OffRL 200 0 0 03 Apr 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon Minjun Kim 180 4 0 20 Mar 2025
TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems Arthur Corrêa Cristóvão Silva Liming Xu Alexandra Brintrup Samuel Moniz 391 3 0 16 Mar 2025
PAIR: A Novel Large Language Model-Guided Selection Strategy for Evolutionary Algorithms Shady Ali Mahmoud Ashraf Seif Hegazy Fatty Salem Hoda Mokhtar Mohamed Medhat Gaber M. Alrefaie LLMAG 160 3 0 05 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Gang Qu 530 7 0 05 Mar 2025
JPDS-NN: Reinforcement Learning-Based Dynamic Task Allocation for Agricultural Vehicle Routing Optimization Yixuan Fan Haotian Xu Mengqiao Liu Qing Zhuo Tao Zhang 265 1 0 04 Mar 2025
Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear ProgrammingInternational Conference on Learning Representations (ICLR), 2025 Haoyang Liu Jie Wang Zijie Geng Xijun Li Yuxuan Zong Fangzhou Zhu Jianye Hao Feng Wu 239 11 0 03 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing ProblemsInternational Conference on Learning Representations (ICLR), 2025 Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 177 16 0 02 Mar 2025
Lattice Protein Folding with Variational Annealing Shoummo Ahsan Khandoker E. Inack Mohamed Hibat-Allah AI4CE 235 1 0 28 Feb 2025
Self-Supervised Transformers as Iterative Solution Improvers for Constraint Satisfaction Yudong Xu Siyuan Li Scott Sanner Elias Boutros Khalil 292 0 0 18 Feb 2025
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop SchedulingInternational Conference on Learning Representations (ICLR), 2025 Sirui Li Wenbin Ouyang Yining Ma Cathy Wu 322 4 0 18 Feb 2025
LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers Junrui Wen Yifei Li B. Selman Kun He 241 2 0 18 Feb 2025
Boosting Cross-problem Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation Haoyu Lei Kaiwen Zhou Yunshui Li Zhitang Chen Farzan Farnia DiffM 358 0 0 15 Feb 2025
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation Shilong Zhang Wenbo Li Shoufa Chen Chongjian Ge Peize Sun Yunke Zhang Yi Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 528 0 0 07 Feb 2025
Coherent Local Explanations for Mathematical Optimization Daan Otto Jannis Kurtz S. Ilker Birbil 368 0 0 07 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2025 Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 379 23 0 05 Feb 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match Yikai Wu Haoyu Zhao Sanjeev Arora 680 0 0 05 Feb 2025
Synthesis of Model Predictive Control and Reinforcement Learning: Survey and Classification Rudolf Reiter Jasper Hoffmann D. Reinhardt Florian Messerer Katrin Baumgärtner Shamburaj Sawant Joschka Boedecker Moritz Diehl S. Gros 283 19 0 04 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 220 3 0 04 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 348 2 0 01 Feb 2025
Pareto Set Learning for Multi-Objective Reinforcement LearningAAAI Conference on Artificial Intelligence (AAAI), 2025 Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 526 6 0 12 Jan 2025
Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement LearningKnowledge Discovery and Data Mining (KDD), 2025 Qi Li Zhiguang Cao Yining Ma Yaoxin Wu Yue-Jiao Gong 266 1 0 03 Jan 2025
Hybridising Reinforcement Learning and Heuristics for Hierarchical Directed Arc Routing Problems Van Quang Nguyen Quoc Chuong Nguyen Thu Huong Dang Truong-Son Hy 227 0 0 03 Jan 2025
Towards An Unsupervised Learning Scheme for Efficiently Solving Parameterized Mixed-Integer Programs Shiyuan Qu Fenglian Dong Zhiwei Wei Chao Shang 173 0 0 23 Dec 2024
Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling ProblemsAAAI Conference on Artificial Intelligence (AAAI), 2024 Igor G. Smit Yaoxin Wu Pavel Troubil Yingqian Zhang Wim P. M. Nuijten 203 1 0 18 Dec 2024
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and AdaptationAAAI Conference on Artificial Intelligence (AAAI), 2024 Federico Julian Camerota Verdù Lorenzo Castelli Luca Bortolussi OffRL 242 3 0 13 Dec 2024
Search Strategy Generation for Branch and Bound Using Genetic ProgrammingAAAI Conference on Artificial Intelligence (AAAI), 2024 Gwen Maudet Grégoire Danoy 208 4 0 12 Dec 2024
An Efficient Unsupervised Framework for Convex Quadratic Programs via Deep Unrolling Linxin Yang Bingheng Li Tian Ding Jianghua Wu Akang Wang Yuyi Wang Shucheng Zhou Tian Ding Xiaodong Luo 201 6 0 02 Dec 2024