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 / 501 papers shown

Title
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 A. Desautels D. Faissol Brenden K. Petersen Mikel Landajuela 7 0 0 16 May 2025
A Generative Neural Annealer for Black-Box Combinatorial Optimization Yuan-Hang Zhang M. Di Ventra 21 0 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 23 0 0 13 May 2025
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 44 0 0 08 May 2025
Unraveling the Rainbow: can value-based methods schedule? Arthur Corrêa Alexandre Jesus Cristóvão Silva Samuel Moniz OffRL 30 0 0 06 May 2025
Sufficient Decision Proxies for Decision-Focused Learning Noah Schutte Grigorii Veviurko Krzysztof Postek Neil Yorke-Smith 31 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 31 0 0 11 Apr 2025
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning Vahid Eghbal Akhlaghi Reza Zandehshahvar Pascal Van Hentenryck 31 0 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 21 0 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 45 1 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 44 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 31 0 0 03 Apr 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon J. Park 59 1 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 55 0 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 55 0 0 05 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 99 0 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 40 0 0 04 Mar 2025
Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming Haoyang Liu Jie Wang Zijie Geng Xijun Li Yuxuan Zong Fangzhou Zhu Jianye Hao Feng Wu 63 3 0 03 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 36 1 0 02 Mar 2025
Lattice Protein Folding with Variational Annealing Shoummo Ahsan Khandoker E. Inack Mohamed Hibat-Allah AI4CE 36 0 0 28 Feb 2025
Self-Supervised Transformers as Iterative Solution Improvers for Constraint Satisfaction Yudong Xu Wenhao Li Scott Sanner Elias Boutros Khalil 44 0 0 18 Feb 2025
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling Sirui Li Wenbin Ouyang Yining Ma Cathy Wu 48 0 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 46 0 0 18 Feb 2025
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Energy-guided Sampling Haoyu Lei Kaiwen Zhou Y. Li Zhitang Chen Farzan Farnia DiffM 70 1 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-Xin Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 101 3 0 07 Feb 2025
Coherent Local Explanations for Mathematical Optimization Daan Otto Jannis Kurtz S. Ilker Birbil 61 0 0 07 Feb 2025
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set Yikai Wu Haoyu Zhao Sanjeev Arora 82 0 0 05 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 60 4 0 05 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 52 0 0 04 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 87 5 0 04 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 73 0 0 01 Feb 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 42 2 0 12 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 34 0 0 03 Jan 2025
Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning Qi Li Zhiguang Cao Yining Ma Yaoxin Wu Yue-jiao Gong 53 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 34 0 0 23 Dec 2024
Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems Igor G. Smit Yaoxin Wu Pavel Troubil Yingqian Zhang Wim P. M. Nuijten 78 0 0 18 Dec 2024
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation Federico Julian Camerota Verdù Lorenzo Castelli Luca Bortolussi OffRL 83 3 0 13 Dec 2024
Search Strategy Generation for Branch and Bound Using Genetic Programming Gwen Maudet Grégoire Danoy 72 1 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 Jiliang Tang Ruoyu Sun Xiaodong Luo 72 0 0 02 Dec 2024
RL-MILP Solver: A Reinforcement Learning Approach for Solving Mixed-Integer Linear Programs with Graph Neural Networks Tae-Hoon Lee Min-Soo Kim 81 0 0 29 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing Problems Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 34 6 0 28 Oct 2024
Permutation Picture of Graph Combinatorial Optimization Problems Yimeng Min 24 0 0 22 Oct 2024
All You Need is an Improving Column: Enhancing Column Generation for Parallel Machine Scheduling via Transformers Amira Hijazi Osman Ozaltin Reha Uzsoy 41 0 0 21 Oct 2024
A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem M. Djukanović Jaume Reixach Ana Nikolikj T. Eftimov Aleksandar Kartelj Christian Blum 21 0 0 15 Oct 2024
Learning to Optimize for Mixed-Integer Non-linear Programming Bo Tang Elias Boutros Khalil Ján Drgoňa 35 2 0 14 Oct 2024
Neural Solver Selection for Combinatorial Optimization Chengrui Gao Haopu Shang Ke Xue Chao Qian 23 0 0 13 Oct 2024
AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search Wei Tang Yiheng Duan Yaroslav Kharkov Rasool Fakoor Eric Kessler Yunong Shi 45 2 0 07 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 23 3 0 07 Oct 2024
Learning-accelerated A* Search for Risk-aware Path Planning Jun Xiang Junfei Xie Jun Chen 24 4 0 18 Sep 2024
Beyond Algorithmic Fairness: A Guide to Develop and Deploy Ethical AI-Enabled Decision-Support Tools Rosemarie Santa Gonzalez Ryan Piansky Sue M Bae Justin B. Biddle Daniel K. Molzahn 21 0 0 17 Sep 2024