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
Variational Neural Annealing Mohamed Hibat-Allah E. Inack R. Wiersema R. Melko Juan Carrasquilla DRL 11 80 0 25 Jan 2021
Learning to solve the single machine scheduling problem with release times and sum of completion times Axel Parmentier V. T’kindt 28 7 0 04 Jan 2021
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 119 244 0 23 Dec 2020
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 13 168 0 19 Dec 2020
Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching Chang-rui Liu Zetian Jiang Runzhong Wang Junchi Yan Lingxiao Huang P. Lu 27 9 0 16 Dec 2020
Learning from Survey Propagation: a Neural Network for MAX-E- $3$ -SAT Raffaele Marino 11 13 0 10 Dec 2020
Metaheuristics "In the Large" J. Swan Steven Adriaensen Alexander E. I. Brownlee K. Hammond Colin G. Johnson ... Pablo García-Sánchez K. Sorensen S. Voß Markus Wagner D. White AIFin AI4CE 6 66 0 19 Nov 2020
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers Antoine Prouvost Justin Dumouchelle Lara Scavuzzo Maxime Gasse Didier Chételat Andrea Lodi OffRL 21 46 0 11 Nov 2020
Fast semidefinite programming with feedforward neural networks Tamás Kriváchy Yu Cai Joseph Bowles D. Cavalcanti N. Brunner 13 8 0 11 Nov 2020
Geometric Deep Reinforcement Learning for Dynamic DAG Scheduling Nathan Grinsztajn Olivier Beaumont E. Jeannot Philippe Preux 6 5 0 09 Nov 2020
A Reinforcement Learning Approach to the Orienteering Problem with Time Windows Ricardo Gama Hugo L. Fernandes 11 34 0 07 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 8 311 0 30 Oct 2020
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning Cong Zhang Wen Song Zhiguang Cao Jie Zhang Puay Siew Tan Chi Xu 60 299 0 23 Oct 2020
Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing A. Delarue Ross Anderson Christian Tjandraatmadja 24 93 0 22 Oct 2020
AttendLight: Universal Attention-Based Reinforcement Learning Model for Traffic Signal Control Afshin Oroojlooy M. Nazari Davood Hajinezhad Jorge Silva 16 84 0 12 Oct 2020
Bridging Machine Learning and Mechanism Design towards Algorithmic Fairness Jessie Finocchiaro R. Maio F. Monachou Gourab K. Patro Manish Raghavan Ana-Andreea Stoica Stratis Tsirtsis FaML 18 56 0 12 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 13 92 0 05 Oct 2020
The Surprising Power of Graph Neural Networks with Random Node Initialization Ralph Abboud .Ismail .Ilkan Ceylan Martin Grohe Thomas Lukasiewicz 19 216 0 02 Oct 2020
Machine Learning in Airline Crew Pairing to Construct Initial Clusters for Dynamic Constraint Aggregation Yassine Yaakoubi F. Soumis Simon Lacoste-Julien AI4TS 8 24 0 30 Sep 2020
A Comprehensive Survey of Machine Learning Applied to Radar Signal Processing Ping Lang Xiongjun Fu M. Martorella Jian Dong Rui Qin Xianpeng Meng M. Xie 26 39 0 29 Sep 2020
Flight-connection Prediction for Airline Crew Scheduling to Construct Initial Clusters for OR Optimizer Yassine Yaakoubi F. Soumis Simon Lacoste-Julien 11 9 0 26 Sep 2020
Complex Vehicle Routing with Memory Augmented Neural Networks Marijn van Knippenberg Mike Holenderski Vlado Menkovski 9 3 0 22 Sep 2020
Deep Momentum Uncertainty Hashing Chaoyou Fu Guoli Wang Xiang Wu Q. Zhang Ran He 25 13 0 17 Sep 2020
Optimal training of integer-valued neural networks with mixed integer programming Tómas Thorbjarnarson Neil Yorke-Smith 19 9 0 08 Sep 2020
Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art Yun Peng Byron Choi Jianliang Xu 25 5 0 26 Aug 2020
Learning (Re-)Starting Solutions for Vehicle Routing Problems Xingwen Zhang Shuang Yang 12 0 0 08 Aug 2020
Optimizing AD Pruning of Sponsored Search with Reinforcement Learning Yijiang Lian Zhijie Chen Xin Pei Shuang Li Yifei Wang ... Liang Yuan Hanju Guan Ke-feng Zhang Zhigang Li Xiaochun Liu 8 3 0 05 Aug 2020
Boosting Ant Colony Optimization via Solution Prediction and Machine Learning Yuan Sun Sheng Wang Yunzhuang Shen Xiaodong Li Andreas T. Ernst M. Kirley 22 28 0 29 Jul 2020
Real-Time Neural Network Scheduling of Emergency Medical Mask Production during COVID-19 Chen-Xin Wu Min-Hui Liao M. Karatas Shengyong Chen Yujun Zheng 31 34 0 28 Jul 2020
PackIt: A Virtual Environment for Geometric Planning Ankit Goyal Jia Deng 35 13 0 21 Jul 2020
On the Use of AI for Satellite Communications Miguel Ángel Vázquez P. Henarejos Ana I. Pérez-Neira E. Grechi Andreas Voight J. Gil I. Pappalardo Federico Di Credico R. M. Lancellotti 9 6 0 15 Jul 2020
Graph Neural Networks for Scalable Radio Resource Management: Architecture Design and Theoretical Analysis Yifei Shen Yuanming Shi Jun Zhang Khaled B. Letaief GNN 8 259 0 15 Jul 2020
Deep Learning for Abstract Argumentation Semantics Dennis Craandijk Floris Bex SSeg 24 30 0 15 Jul 2020
Beyond Graph Neural Networks with Lifted Relational Neural Networks Gustav Sourek F. Železný Ondrej Kuzelka NAI 41 17 0 13 Jul 2020
A Study of Learning Search Approximation in Mixed Integer Branch and Bound: Node Selection in SCIP Kaan Yilmaz Neil Yorke-Smith 19 24 0 08 Jul 2020
Learning Combined Set Covering and Traveling Salesman Problem Yuwen Yang J. Rajgopal 6 4 0 07 Jul 2020
Curriculum learning for multilevel budgeted combinatorial problems Adel Nabli Margarida Carvalho AI4CE 9 4 0 07 Jul 2020
Hybrid Models for Learning to Branch Prateek Gupta Maxime Gasse Elias Boutros Khalil M. P. Kumar Andrea Lodi Yoshua Bengio GNN 20 123 0 26 Jun 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention Jonas K. Falkner Lars Schmidt-Thieme 11 36 0 16 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 19 108 0 12 Jun 2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Iddo Drori Anant Kharkar William R. Sickinger Brandon Kates Qiang Ma Suwen Ge Eden Dolev Brenda L Dietrich David P. Williamson Madeleine Udell 14 82 0 06 Jun 2020
Rapid Task-Solving in Novel Environments Samuel Ritter Ryan Faulkner Laurent Sartran Adam Santoro M. Botvinick David Raposo 6 28 0 05 Jun 2020
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization Quentin Cappart Thierry Moisan Louis-Martin Rousseau Isabeau Prémont-Schwarz A. Ciré 24 138 0 02 Jun 2020
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size Christoph Hertrich M. Skutella 50 21 0 28 May 2020
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking N. Vesselinova Rebecca Steinert Daniel F. Perez-Ramirez Magnus Boman GNN AI4CE 20 141 0 22 May 2020
Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm Marc Etheve Zacharie Alès Côme Bissuel Olivier Juan S. Kedad-Sidhoum 8 38 0 20 May 2020
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems Yuan Sun Andreas T. Ernst Xiaodong Li J. Weiner 11 38 0 12 May 2020
Machine Learning on Graphs: A Model and Comprehensive Taxonomy Ines Chami Sami Abu-El-Haija Bryan Perozzi Christopher Ré Kevin Patrick Murphy 22 284 0 07 May 2020
Learning selection strategies in Buchberger's algorithm Dylan Peifer M. Stillman Daniel Halpern-Leistner 11 31 0 05 May 2020
On Learning Combinatorial Patterns to Assist Large-Scale Airline Crew Pairing Optimization Divyam Aggarwal Yashank Singh D. Saxena 9 3 0 28 Apr 2020