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

Title
Risk-Aware Control and Optimization for High-Renewable Power Grids Neil Barry Minas Chatzos Wenbo Chen Dahye Han Chao-Ming Huang ... Mathieu Tanneau Pascal Van Hentenryck Shangkun Wang Hanyu Zhang Haoruo Zhao 38 7 0 02 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 25 62 0 29 Mar 2022
A Differentiable Approach to Combinatorial Optimization using Dataless Neural Networks Ismail R. Alkhouri George Atia Alvaro Velasquez 19 2 0 15 Mar 2022
A Survey for Solving Mixed Integer Programming via Machine Learning Jiayi Zhang Chang-rui Liu Junchi Yan Xijun Li Hui-Ling Zhen M. Yuan AI4CE 40 72 0 06 Mar 2022
Neural Simulated Annealing Alvaro H. C. Correia Daniel E. Worrall Roberto Bondesan 19 7 0 04 Mar 2022
Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP Ishaan Mehta Sharareh Taghipour Sajad Saeedi 27 4 0 02 Mar 2022
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 19 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 23 19 0 17 Feb 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 29 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 16 6 0 09 Feb 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 22 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 18 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 Weixi 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 29 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 33 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 27 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 8 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 36 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 24 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 23 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 17 13 0 30 Nov 2021
Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications Khaled B. Letaief Yuanming Shi Jianmin Lu Jianhua Lu 43 417 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 19 8 0 15 Nov 2021
Predictive Machine Learning of Objective Boundaries for Solving COPs Helge Spieker A. Gotlieb 13 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 41 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 19 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 107 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 33 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 26 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 24 4 0 29 Sep 2021