v1v2 (latest)

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

Title
Curriculum learning for multilevel budgeted combinatorial problems Adel Nabli Margarida Carvalho AI4CE 173 5 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 340 149 0 26 Jun 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention Jonas K. Falkner Lars Schmidt-Thieme 101 45 0 16 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 530 145 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 132 96 0 06 Jun 2020
Rapid Task-Solving in Novel Environments Samuel Ritter Ryan Faulkner Laurent Sartran Adam Santoro M. Botvinick David Raposo 152 30 0 05 Jun 2020
Combining Reinforcement Learning and Constraint Programming for Combinatorial OptimizationAAAI Conference on Artificial Intelligence (AAAI), 2020 Quentin Cappart Thierry Moisan Louis-Martin Rousseau Isabeau Prémont-Schwarz A. Ciré 214 158 0 02 Jun 2020
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded SizeAAAI Conference on Artificial Intelligence (AAAI), 2020 Christoph Hertrich M. Skutella 242 27 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 197 158 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 132 49 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 129 47 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 261 319 0 07 May 2020
Learning selection strategies in Buchberger's algorithmInternational Conference on Machine Learning (ICML), 2020 Dylan Peifer M. Stillman Daniel Halpern-Leistner 71 32 0 05 May 2020
On Learning Combinatorial Patterns to Assist Large-Scale Airline Crew Pairing Optimization Divyam Aggarwal Yashank Singh D. Saxena 83 3 0 28 Apr 2020
A State Aggregation Approach for Solving Knapsack Problem with Deep Reinforcement LearningAsian Conference on Machine Learning (ACML), 2020 Reza Refaei Afshar Yingqian Zhang M. Firat U. Kaymak OffRL 145 16 0 25 Apr 2020
Learning Mixed-Integer Convex Optimization Strategies for Robot Planning and ControlIEEE Conference on Decision and Control (CDC), 2020 Abhishek Cauligi Preston Culbertson Bartolomeo Stellato Dimitris Bertsimas Mac Schwager Marco Pavone 149 38 0 07 Apr 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement LearningAsian Conference on Machine Learning (ACML), 2020 P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 260 170 0 03 Apr 2020
Reinforcement Learning for Combinatorial Optimization: A SurveyComputers & Operations Research (Comput. Oper. Res.), 2020 Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 323 688 0 07 Mar 2020
Can ML predict the solution value for a difficult combinatorial problem? C. Goulimis G. Simone 40 0 0 06 Mar 2020
Safeguarded Learned Convex OptimizationAAAI Conference on Artificial Intelligence (AAAI), 2020 Howard Heaton Xiaohan Chen Zinan Lin W. Yin 211 29 0 04 Mar 2020
Benchmarking Graph Neural NetworksJournal of machine learning research (JMLR), 2023 Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 1.2K 1,080 0 02 Mar 2020
Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and PerspectiveInternational Joint Conference on Artificial Intelligence (IJCAI), 2020 Luís C. Lamb Artur S. dÁvila Garcez Marco Gori Marcelo O. R. Prates Pedro H. C. Avelar Moshe Y. Vardi NAI AI4CE 313 91 0 29 Feb 2020
Injecting Domain Knowledge in Neural Networks: a Controlled Experiment on a Constrained Problem Mattia Silvestri M. Lombardi M. Milano AI4CE 228 22 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 126 56 0 20 Feb 2020
Parameterizing Branch-and-Bound Search Trees to Learn Branching PoliciesAAAI Conference on Artificial Intelligence (AAAI), 2020 Giulia Zarpellon Jason Jo Andrea Lodi Yoshua Bengio 258 110 0 12 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing ProblemsInternational Symposium on Intelligence Computation and Applications (ISICA), 2020 Bo Peng Jiahai Wang Zizhen Zhang 122 82 0 09 Feb 2020
Goal-directed graph construction using reinforcement learningProceedings of the Royal Society A (Proc. R. Soc. A), 2020 Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi 162 19 0 30 Jan 2020
Faster Activity and Data Detection in Massive Random Access: A Multi-armed Bandit ApproachIEEE Internet of Things Journal (IEEE IoT J.), 2020 Jialin Dong Jun Zhang Yuanming Shi Jessie Hui Wang 112 25 0 28 Jan 2020
DDKSP: A Data-Driven Stochastic Programming Framework for Car-Sharing Relocation Problem Xiaoming Li Chun Wang Xiao Huang 53 3 0 20 Jan 2020
Learning fine-grained search space pruning and heuristics for combinatorial optimizationJournal of Heuristics (JH), 2020 Juho Lauri Sourav Dutta Marco Grassia Deepak Ajwani 166 22 0 05 Jan 2020
Lossless Compression of Deep Neural NetworksIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2020 Thiago Serra Abhinav Kumar Srikumar Ramalingam 424 59 0 01 Jan 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction ProblemsEngineering applications of artificial intelligence (EAAI), 2019 Wen Song Zhiguang Cao Jie Zhang Andrew Lim 168 37 0 23 Dec 2019
A learning-based algorithm to quickly compute good primal solutions for Stochastic Integer ProgramsIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2019 Yoshua Bengio Emma Frejinger Andrea Lodi Rahul Patel S. Sankaranarayanan 95 24 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 223 14 0 13 Dec 2019
Learning Improvement Heuristics for Solving Routing ProblemsIEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2019 Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 256 358 0 12 Dec 2019
Deep Reinforcement Learning for Routing a Heterogeneous Fleet of VehiclesLatin American Conference on Computational Intelligence (LACCI), 2019 Jose Manuel Vera Andres G. Abad 107 21 0 06 Dec 2019
Deep Reinforcement Learning for Multi-Driver Vehicle Dispatching and Repositioning ProblemIndustrial Conference on Data Mining (IDM), 2019 J. Holler Risto Vuorio Zhiwei Qin Xiaocheng Tang Yan Jiao Tiancheng Jin Satinder Singh Chenxi Wang Jieping Ye 98 103 0 25 Nov 2019
Neural Large Neighborhood Search for the Capacitated Vehicle Routing ProblemEuropean Conference on Artificial Intelligence (ECAI), 2019 André Hottung Kevin Tierney 200 175 0 21 Nov 2019
JANOS: An Integrated Predictive and Prescriptive Modeling FrameworkINFORMS journal on computing (IJOC), 2019 David Bergman Teng Huang Philip Brooks Andrea Lodi A. Raghunathan MU 121 53 0 21 Nov 2019
A language processing algorithm for predicting tactical solutions to an operational planning problem under uncertainty Emma Frejinger Eric Larsen 59 3 0 18 Oct 2019
Learning chordal extensionsJournal of Global Optimization (J. Glob. Optim.), 2019 Sanjay Dominik Jena Andrea Lodi Mathieu Tanneau 84 8 0 16 Oct 2019
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 173 36 0 16 Oct 2019
A Two-Stage Stochastic Programming Model for Car-Sharing Problem using Kernel Density Estimation Xiaoming Li Chun Wang Xiao Huang 71 3 0 20 Sep 2019
Automated quantum programming via reinforcement learning for combinatorial optimization K. McKiernan Erik J. Davis M. S. Alam C. Rigetti 210 26 0 21 Aug 2019
MIPaaL: Mixed Integer Program as a LayerAAAI Conference on Artificial Intelligence (AAAI), 2019 Aaron Ferber Bryan Wilder B. Dilkina Milind Tambe 251 163 0 12 Jul 2019
Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility LocationEURO Journal on Transportation and Logistics (JETL), 2019 Andrea Lodi Luca Mossina Emmanuel Rachelson 121 31 0 12 Jul 2019
Online Mixed-Integer Optimization in MillisecondsINFORMS journal on computing (IJOC), 2019 Dimitris Bertsimas Bartolomeo Stellato 289 101 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 136 9 0 23 Jun 2019
Reinforcement Learning for Integer Programming: Learning to CutInternational Conference on Machine Learning (ICML), 2019 Yunhao Tang Shipra Agrawal Yuri Faenza AI4CE 250 201 0 11 Jun 2019
Tackling Climate Change with Machine LearningACM Computing Surveys (ACM CSUR), 2019 David Rolnick P. Donti L. Kaack K. Kochanski Alexandre Lacoste ... Demis Hassabis John C. Platt F. Creutzig J. Chayes Yoshua Bengio AI4Cl AI4CE 294 946 0 10 Jun 2019