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
A State Aggregation Approach for Solving Knapsack Problem with Deep Reinforcement Learning Reza Refaei Afshar Yingqian Zhang M. Firat U. Kaymak OffRL 14 13 0 25 Apr 2020
Learning Mixed-Integer Convex Optimization Strategies for Robot Planning and Control Abhishek Cauligi Preston Culbertson Bartolomeo Stellato Dimitris Bertsimas Mac Schwager Marco Pavone 20 33 0 07 Apr 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 11 132 0 03 Apr 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 36 601 0 07 Mar 2020
Can ML predict the solution value for a difficult combinatorial problem? C. Goulimis G. Simone 11 0 0 06 Mar 2020
Safeguarded Learned Convex Optimization Howard Heaton Xiaohan Chen Zhangyang Wang W. Yin 24 22 0 04 Mar 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 189 917 0 02 Mar 2020
Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective Luís C. Lamb Artur S. dÁvila Garcez Marco Gori Marcelo O. R. Prates Pedro H. C. Avelar Moshe Y. Vardi NAI AI4CE 33 65 0 29 Feb 2020
Injecting Domain Knowledge in Neural Networks: a Controlled Experiment on a Constrained Problem Mattia Silvestri M. Lombardi M. Milano AI4CE 21 18 0 25 Feb 2020
Learn to Design the Heuristics for Vehicle Routing Problem Lei Gao Mingxiang Chen Qichang Chen Ganzhong Luo Nuoyi Zhu Zhixin Liu 16 50 0 20 Feb 2020
Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies Giulia Zarpellon Jason Jo Andrea Lodi Yoshua Bengio 24 96 0 12 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 18 73 0 09 Feb 2020
Goal-directed graph construction using reinforcement learning Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi 11 14 0 30 Jan 2020
Faster Activity and Data Detection in Massive Random Access: A Multi-armed Bandit Approach Jialin Dong Jun Zhang Yuanming Shi Jessie Hui Wang 19 23 0 28 Jan 2020
DDKSP: A Data-Driven Stochastic Programming Framework for Car-Sharing Relocation Problem Xiaoming Li Chun Wang Xiao Huang 2 3 0 20 Jan 2020
Learning fine-grained search space pruning and heuristics for combinatorial optimization Juho Lauri Sourav Dutta Marco Grassia Deepak Ajwani 40 21 0 05 Jan 2020
Lossless Compression of Deep Neural Networks Thiago Serra Abhinav Kumar Srikumar Ramalingam 24 56 0 01 Jan 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 19 33 0 23 Dec 2019
A learning-based algorithm to quickly compute good primal solutions for Stochastic Integer Programs Yoshua Bengio Emma Frejinger Andrea Lodi Rahul Patel S. Sankaranarayanan 31 20 0 17 Dec 2019
From Shallow to Deep Interactions Between Knowledge Representation, Reasoning and Machine Learning (Kay R. Amel group) Zied Bouraoui Antoine Cornuéjols Thierry Denoeux Sebastien Destercke Didier Dubois ... Jérôme Mengin H. Prade Steven Schockaert M. Serrurier Christel Vrain 21 13 0 13 Dec 2019
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 33 281 0 12 Dec 2019
Deep Reinforcement Learning for Routing a Heterogeneous Fleet of Vehicles Jose Manuel Vera Andres G. Abad 14 20 0 06 Dec 2019
Deep Reinforcement Learning for Multi-Driver Vehicle Dispatching and Repositioning Problem J. Holler Risto Vuorio Zhiwei Qin Xiaocheng Tang Yan Jiao Tiancheng Jin Satinder Singh Chenxi Wang Jieping Ye 12 90 0 25 Nov 2019
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem André Hottung Kevin Tierney 8 142 0 21 Nov 2019
JANOS: An Integrated Predictive and Prescriptive Modeling Framework David Bergman Teng Huang Philip Brooks Andrea Lodi A. Raghunathan MU 16 50 0 21 Nov 2019
A language processing algorithm for predicting tactical solutions to an operational planning problem under uncertainty Emma Frejinger Eric Larsen 8 2 0 18 Oct 2019
Learning chordal extensions Defeng Liu Andrea Lodi Mathieu Tanneau 14 7 0 16 Oct 2019
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 73 33 0 16 Oct 2019
A Two-Stage Stochastic Programming Model for Car-Sharing Problem using Kernel Density Estimation Xiaoming Li Chun Wang Xiao Huang 11 3 0 20 Sep 2019
Automated quantum programming via reinforcement learning for combinatorial optimization K. McKiernan Erik J. Davis M. S. Alam C. Rigetti 6 21 0 21 Aug 2019
MIPaaL: Mixed Integer Program as a Layer Aaron Ferber Bryan Wilder B. Dilkina Milind Tambe 23 144 0 12 Jul 2019
Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location Andrea Lodi Luca Mossina Emmanuel Rachelson 17 29 0 12 Jul 2019
Online Mixed-Integer Optimization in Milliseconds Dimitris Bertsimas Bartolomeo Stellato 6 89 0 04 Jul 2019
Accelerating Primal Solution Findings for Mixed Integer Programs Based on Solution Prediction Jianpeng Ding Chao Zhang Lei Shen Shengyin Li Bing Wang Yinghui Xu Le Song 30 7 0 23 Jun 2019
Reinforcement Learning for Integer Programming: Learning to Cut Yunhao Tang Shipra Agrawal Yuri Faenza AI4CE 22 165 0 11 Jun 2019
Tackling Climate Change with Machine Learning David Rolnick P. Donti L. Kaack K. Kochanski Alexandre Lacoste ... Demis Hassabis John C. Platt F. Creutzig J. Chayes Yoshua Bengio AI4Cl AI4CE 27 784 0 10 Jun 2019
Learning dynamic polynomial proofs Alhussein Fawzi Mateusz Malinowski Hamza Fawzi Omar Fawzi 27 17 0 04 Jun 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 57 470 0 04 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 20 356 0 04 Jun 2019
Deep Reasoning Networks: Thinking Fast and Slow Di Chen Yiwei Bai Wenting Zhao Sebastian Ament J. Gregoire Carla P. Gomes PINN LRM 17 24 0 03 Jun 2019
TauRieL: Targeting Traveling Salesman Problem with a deep reinforcement learning inspired architecture Gorker Alp Malazgirt O. Unsal A. Cristal 11 5 0 14 May 2019
Reinforced Genetic Algorithm Learning for Optimizing Computation Graphs Aditya Sanjay Paliwal Felix Gimeno Vinod Nair Yujia Li Miles Lubin Pushmeet Kohli Oriol Vinyals OffRL GNN 6 64 0 07 May 2019
Graph Colouring Meets Deep Learning: Effective Graph Neural Network Models for Combinatorial Problems Henrique Lemos Marcelo O. R. Prates Pedro H. C. Avelar Luís C. Lamb GNN 19 83 0 11 Mar 2019
PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers Saeed Amizadeh Sergiy Matusevych Markus Weimer AI4CE 30 20 0 05 Mar 2019
Learning to Solve Large-Scale Security-Constrained Unit Commitment Problems Á. Xavier F. Qiu Shabbir Ahmed 14 145 0 04 Feb 2019
Typed Graph Networks Marcelo O. R. Prates Pedro H. C. Avelar Henrique Lemos Marco Gori Luís C. Lamb GNN 28 6 0 23 Jan 2019
Optimization Problems for Machine Learning: A Survey Claudio Gambella Bissan Ghaddar Joe Naoum-Sawaya AI4CE 30 178 0 16 Jan 2019
Neural Clustering Processes Ari Pakman Yueqi Wang Catalin Mitelut JinHyung Lee Liam Paninski BDL 14 5 0 28 Dec 2018
Deep Inverse Optimization Yingcong Tan Andrew Delong Daria Terekhov 14 22 0 03 Dec 2018
Predicting Tactical Solutions to Operational Planning Problems under Imperfect Information Eric Larsen Sébastien Lachapelle Yoshua Bengio Emma Frejinger Simon Lacoste-Julien Andrea Lodi 25 46 0 31 Jul 2018