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
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks Arnaud Deza Elias B. Khalil Zhenan Fan Zirui Zhou Yong Zhang 34 1 0 10 Sep 2024
Variational Search Distributions Daniel M. Steinberg Rafael Oliveira Cheng Soon Ong Edwin V. Bonilla 33 0 0 10 Sep 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks Runzhong Wang Yang Li Junchi Yan Xiaokang Yang AI4CE 44 0 0 06 Sep 2024
Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization Federico Berto Chuanbo Hua Laurin Luttmann Jiwoo Son Junyoung Park Kyuree Ahn Changhyun Kwon Lin Xie Jinkyoo Park 41 1 0 05 Sep 2024
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search Cynthia Barnhart Alexandre Jacquillat Alexandria Schmid 24 0 0 29 Aug 2024
Understanding GNNs for Boolean Satisfiability through Approximation Algorithms Jan Hůla David Mojžíšek Mikoláš Janota 28 3 0 27 Aug 2024
Dynamic operator management in meta-heuristics using reinforcement learning: an application to permutation flowshop scheduling problems Maryam Karimi Mamaghan Mehrdad Mohammadi W. Dullaert Daniele Vigo Amir Pirayesh 16 0 0 27 Aug 2024
Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning Swann Bessa Darius Dabert Max Bourgeat Louis-Martin Rousseau Quentin Cappart 14 0 0 22 Aug 2024
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization Andoni I. Garmendia Quentin Cappart Josu Ceberio A. Mendiburu 40 2 0 05 Aug 2024
OTAD: An Optimal Transport-Induced Robust Model for Agnostic Adversarial Attack Kuo Gai Sicong Wang Shihua Zhang AAML 24 0 0 01 Aug 2024
Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem Bachtiar Herdianto Romain Billot Flavien Lucas Marc Sevaux 21 0 0 30 Jul 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization Jonathan Pirnay D. G. Grimm BDL 53 3 0 24 Jul 2024
Generalization Bounds of Surrogate Policies for Combinatorial Optimization Problems Pierre-Cyril Aubin-Frankowski Yohann de Castro Axel Parmentier Alessandro Rudi OffRL 31 4 0 24 Jul 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Xiaokang Yang Junchi Yan 32 16 0 18 Jul 2024
Combining Constraint Programming Reasoning with Large Language Model Predictions Florian Régin Elisabetta De Maria Alexandre Bonlarron 53 2 0 18 Jul 2024
Robust Generalization of Graph Neural Networks for Carrier Scheduling Daniel F. Perez-Ramirez Carlos Pérez-Penichet N. Tsiftes Dejan Kostić Magnus Boman Thiemo Voigt 20 0 0 11 Jul 2024
NeuroSteiner: A Graph Transformer for Wirelength Estimation S. Manchanda D. Kianfar Markus Peschl Romain Lepert Michaël Defferrard 29 0 0 04 Jul 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda Leon Lan Kevin Tierney J. Park Jinkyoo Park 56 10 0 21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 39 6 0 21 Jun 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 49 3 0 19 Jun 2024
A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints Yifan Xia Xiangyi Zhang 25 0 0 18 Jun 2024
AlphaZeroES: Direct score maximization outperforms planning loss minimization Carlos Martin Tuomas Sandholm 28 0 0 12 Jun 2024
CHARME: A chain-based reinforcement learning approach for the minor embedding problem Hoang M. Ngo Nguyen H K. Do Minh Nhat Vu Tamer Kahveci My T. Thai AI4CE 30 2 0 11 Jun 2024
MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation Alexandre Hayderi Amin Saberi Ellen Vitercik Anders Wikum 36 0 0 10 Jun 2024
Differentiable Combinatorial Scheduling at Scale Mingju Liu Yingjie Li Jiaqi Yin Zhiru Zhang Cunxi Yu 40 0 0 06 Jun 2024
Graph Convolutional Branch and Bound Lorenzo Sciandra Roberto Esposito Andrea Cesare Grosso L. Sacerdote C. Zucca 15 0 0 05 Jun 2024
PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming Bingheng Li Linxin Yang Yupeng Chen Senmiao Wang Qian Chen ... Yao Ma Akang Wang Tian Ding Jiliang Tang Ruoyu Sun AI4CE 37 7 0 04 Jun 2024
Dual Policy Reinforcement Learning for Real-time Rebalancing in Bike-sharing Systems Jiaqi Liang Defeng Liu Sanjay Dominik Jena Andrea Lodi Thibaut Vidal 40 0 0 02 Jun 2024
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems Yifan Xia Xianliang Yang Zichuan Liu Zhihao Liu Lei Song Jiang Bian LRM 40 9 0 02 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 70 4 0 01 Jun 2024
Graph External Attention Enhanced Transformer Jianqing Liang Min Chen Jiye Liang 38 1 0 31 May 2024
Metaheuristics and Large Language Models Join Forces: Toward an Integrated Optimization Approach Camilo Chacón Sartori Christian Blum Filippo Bistaffa Guillem Rodríguez Corominas AIFin 61 3 0 28 May 2024
Prompt Learning for Generalized Vehicle Routing Fei Liu Xi Lin Weiduo Liao Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan VLM 42 3 0 20 May 2024
Adaptive Stabilization Based on Machine Learning for Column Generation Yunzhuang Shen Yuan Sun Xiaodong Li Zhiguang Cao Andrew Craig Eberhard Guangquan Zhang 52 0 0 18 May 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee Sungsoo Ahn Kijung Shin 22 3 0 14 May 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 51 6 0 03 May 2024
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts Jianan Zhou Zhiguang Cao Yaoxin Wu Wen Song Yining Ma Jie Zhang Chi Xu 54 19 0 02 May 2024
Machine Learning-Enhanced Ant Colony Optimization for Column Generation Hongjie Xu Yunzhuang Shen Yuan Sun Xiaodong Li 32 1 0 23 Apr 2024
Learning to Cut via Hierarchical Sequence/Set Model for Efficient Mixed-Integer Programming Jie Wang Zhihai Wang Xijun Li Yufei Kuang Zhihao Shi Fangzhou Zhu Mingxuan Yuan Jianguo Zeng Yongdong Zhang Feng Wu 48 7 0 19 Apr 2024
Cross-Problem Learning for Solving Vehicle Routing Problems Zhuoyi Lin Yaoxin Wu Bangjian Zhou Zhiguang Cao Wen Song Yingqian Zhang Senthilnath Jayavelu 46 10 0 17 Apr 2024
HGFF: A Deep Reinforcement Learning Framework for Lifetime Maximization in Wireless Sensor Networks Xiaoxu Han Xin Mu Jinghui Zhong 16 0 0 11 Apr 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 50 6 0 09 Apr 2024
Message Passing Variational Autoregressive Network for Solving Intractable Ising Models Qunlong Ma Zhi Ma Jinlong Xu Hairui Zhang Ming Gao 27 5 0 09 Apr 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning Andrew Holliday A. El-geneidy Gregory Dudek 27 0 0 08 Apr 2024
A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches Zhigen Zhao Shuo Cheng Yan Ding Ziyi Zhou Shiqi Zhang Danfei Xu Ye Zhao 46 22 0 03 Apr 2024
Deep Reinforcement Learning for Traveling Purchaser Problems Haofeng Yuan Rong-Zhu Zhu Wanlu Yang Shiji Song Keyou You Yuli Zhang 30 0 0 03 Apr 2024
Metric Learning to Accelerate Convergence of Operator Splitting Methods for Differentiable Parametric Programming Ethan King James Kotary Ferdinando Fioretto Ján Drgoňa 32 2 0 01 Apr 2024
On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem Yimeng Min Carla P. Gomes 32 2 0 29 Mar 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 53 16 0 28 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 53 10 0 22 Mar 2024