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
Far-UVC Disinfection with Robotic Mobile Manipulator Ishaan Mehta Hao-Ya Hsueh Nikolaos Kourtzanidis Mateusz Brylka Sajad Saeedi 28 7 0 02 Mar 2022
Machine Learning Methods in Solving the Boolean Satisfiability Problem Wenxuan Guo Junchi Yan Hui-Ling Zhen Xijun Li M. Yuan Yaohui Jin NAI 17 33 0 02 Mar 2022
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes Yassine Yaakoubi R. Dimitrakopoulos 33 10 0 25 Feb 2022
Reinforcement Learning in Practice: Opportunities and Challenges Yuxi Li OffRL 36 9 0 23 Feb 2022
Augment with Care: Contrastive Learning for Combinatorial Problems Haonan Duan Pashootan Vaezipoor Max B. Paulus Yangjun Ruan Chris J. Maddison SSL 15 19 0 17 Feb 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 21 37 0 15 Feb 2022
Understanding Curriculum Learning in Policy Optimization for Online Combinatorial Optimization Runlong Zhou Zelin He Yuandong Tian Yi Wu S. Du OffRL 23 3 0 11 Feb 2022
A new perspective on classification: optimally allocating limited resources to uncertain tasks Toon Vanderschueren Bart Baesens Tim Verdonck Wouter Verbeke 14 6 0 09 Feb 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 19 0 0 07 Feb 2022
Tutorial on amortized optimization Brandon Amos OffRL 75 43 0 01 Feb 2022
Equivariant neural networks for recovery of Hadamard matrices A. Peres E. Dias Luís Sarmento Hugo Penedones 13 0 0 31 Jan 2022
The First AI4TSP Competition: Learning to Solve Stochastic Routing Problems Laurens Bliek P. Costa Reza Refaei Afshar Yingqian Zhang Tom Catshoek ... Ricardo Gama Hugo L. Fernandes Martin Zaefferer Manuel López-Ibánez Ekhine Irurozki 19 7 0 25 Jan 2022
Reinforcement Learning Based Query Vertex Ordering Model for Subgraph Matching Hanchen Wang Ying Zhang Lu Qin Wei Wang Wenqi Zhang Xuemin Lin 27 18 0 25 Jan 2022
Reinforcement Learning for Personalized Drug Discovery and Design for Complex Diseases: A Systems Pharmacology Perspective Ryan K. Tan Yang Liu Lei Xie 37 2 0 21 Jan 2022
Machine-learning-based arc selection for constrained shortest path problems in column generation Mouad Morabit G. Desaulniers Andrea Lodi 24 27 0 07 Jan 2022
A General Framework for Evaluating Robustness of Combinatorial Optimization Solvers on Graphs Han Lu Zenan Li Runzhong Wang Qibing Ren Junchi Yan Xiaokang Yang AAML 26 0 0 28 Dec 2021
Revisiting Transformation Invariant Geometric Deep Learning: Are Initial Representations All You Need? Ziwei Zhang Xin Wang Zeyang Zhang Peng Cui Wenwu Zhu 3DPC 22 6 0 23 Dec 2021
ML4CO: Is GCNN All You Need? Graph Convolutional Neural Networks Produce Strong Baselines For Combinatorial Optimization Problems, If Tuned and Trained Properly, on Appropriate Data Amin Banitalebi-Dehkordi Yong Zhang 30 6 0 22 Dec 2021
Learning for Robust Combinatorial Optimization: Algorithm and Application Zhihui Shao Jianyi Yang Cong Shen Shaolei Ren 38 6 0 20 Dec 2021
Pretrained Cost Model for Distributed Constraint Optimization Problems Yanchen Deng Shufeng Kong Bo An AI4CE 25 7 0 08 Dec 2021
Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring Yunzhuang Shen Yuan Sun Xiaodong Li Andrew Craig Eberhard Andreas T. Ernst 6 26 0 08 Dec 2021
Attention-Based Model and Deep Reinforcement Learning for Distribution of Event Processing Tasks A. Mazayev F. Al-Tam N. Correia 21 5 0 07 Dec 2021
Revisiting local branching with a machine learning lens De-You Liu M. Fischetti Andrea Lodi 21 1 0 03 Dec 2021
Learning to Detect Critical Nodes in Sparse Graphs via Feature Importance Awareness Xuwei Tan Yangming Zhou Mengchu Zhou Zhang-Hua Fu GNN 21 3 0 03 Dec 2021
NEORL: NeuroEvolution Optimization with Reinforcement Learning M. Radaideh Katelin Du Paul Seurin Devin Seyler Xubo Gu Haijiang Wang K. Shirvan OffRL 18 6 0 01 Dec 2021
Joint Cluster Head Selection and Trajectory Planning in UAV-Aided IoT Networks by Reinforcement Learning with Sequential Model Botao Zhu E. Bedeer Han Nguyen Robert Barton Jérôme Henry 19 29 0 01 Dec 2021
An Exact Algorithm for Semi-supervised Minimum Sum-of-Squares Clustering V. Piccialli Anna Russo Russo A. M. Sudoso 12 13 0 30 Nov 2021
Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications Khaled B. Letaief Yuanming Shi Jianmin Lu Jianhua Lu 37 416 0 24 Nov 2021
Can Graph Neural Networks Learn to Solve MaxSAT Problem? Minghao Liu Fuqi Jia Pei Huang Fan Zhang Yuchen Sun Shaowei Cai Feifei Ma Jian Zhang GNN NAI AI4CE 17 8 0 15 Nov 2021
Predictive Machine Learning of Objective Boundaries for Solving COPs Helge Spieker A. Gotlieb 8 0 0 04 Nov 2021
Mixed-Integer Optimization with Constraint Learning Donato Maragno H. Wiberg Dimitris Bertsimas Ş. Birbil D. Hertog Adejuyigbe O. Fajemisin 59 50 0 04 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 27 40 0 01 Nov 2021
A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers Chenguang Wang Yaodong Yang Oliver Slumbers Congying Han Tiande Guo Haifeng Zhang Jun Wang 24 17 0 28 Oct 2021
Comparing Heuristics, Constraint Optimization, and Reinforcement Learning for an Industrial 2D Packing Problem S. Böhm Martin Neumayer Oliver Kramer Alexander Schiendorfer Alois Knoll OffRL 6 2 0 27 Oct 2021
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness Simon Geisler Johanna Sommer Jan Schuchardt Aleksandar Bojchevski Stephan Günnemann AAML 17 39 0 21 Oct 2021
An actor-critic algorithm with policy gradients to solve the job shop scheduling problem using deep double recurrent agents Marta Monaci Valerio Agasucci G. Grani 17 21 0 18 Oct 2021
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem Liang Xin Wen Song Zhiguang Cao Jie Zhang 8 106 0 15 Oct 2021
Graph Neural Networks with Learnable Structural and Positional Representations Vijay Prakash Dwivedi A. Luu T. Laurent Yoshua Bengio Xavier Bresson GNN 197 309 0 15 Oct 2021
Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method James Kotary Ferdinando Fioretto Pascal Van Hentenryck 43 20 0 12 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 27 63 0 11 Oct 2021
Hybrid Pointer Networks for Traveling Salesman Problems Optimization Ahmed Stohy Heba-Tullah Abdelhakam Sayed Ali Mohammed Elhenawy Abdallah A. Hassan Mahmoud Masoud Sébastien Glaser A. Rakotonirainy 38 12 0 06 Oct 2021
A study of first-passage time minimization via Q-learning in heated gridworlds M. A. Larchenko Pavel Osinenko Grigory Yaremenko V. V. Palyulin 23 4 0 05 Oct 2021
Optimization with Constraint Learning: A Framework and Survey Adejuyigbe O. Fajemisin Donato Maragno D. Hertog 58 46 0 05 Oct 2021
(Machine) Learning to Improve the Empirical Performance of Discrete Algorithms Imran Adham J. D. Loera Zhenyang Zhang 8 4 0 29 Sep 2021
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems L. Accorsi Andrea Lodi D. Vigo 15 28 0 28 Sep 2021
Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach Mohammad Ali Alomrani Reza Moravej Elias Boutros Khalil OffRL 39 22 0 21 Sep 2021
A deep learning guided memetic framework for graph coloring problems Olivier Goudet Cyril Grelier Jin‐Kao Hao GNN 14 24 0 13 Sep 2021
Subgoal Search For Complex Reasoning Tasks K. Czechowski Tomasz Odrzygó'zd'z Marek Zbysiñski Michał Zawalski Krzysztof Olejnik Yuhuai Wu Lukasz Kuciñski Piotr Milo's ReLM LRM 34 34 0 25 Aug 2021
A New Constructive Heuristic driven by Machine Learning for the Traveling Salesman Problem U. Mele L. Gambardella R. Montemanni 11 13 0 17 Aug 2021
Machine Learning Constructives and Local Searches for the Travelling Salesman Problem Tommaso Vitali U. Mele L. Gambardella R. Montemanni 21 4 0 02 Aug 2021