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
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 65 39 0 22 Sep 2022
Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem Siqi Wang Yifan Wang G. Tong 24 1 0 20 Sep 2022
Adaptive Perturbation-Based Gradient Estimation for Discrete Latent Variable Models Pasquale Minervini Luca Franceschi Mathias Niepert 43 11 0 11 Sep 2022
Structured Q-learning For Antibody Design Alexander I. Cowen-Rivers P. Gorinski Aivar Sootla Asif R. Khan Liu Furui Jun Wang Jan Peters H. Ammar OffRL OnRL 26 3 0 10 Sep 2022
A Comprehensive Review of Digital Twin -- Part 1: Modeling and Twinning Enabling Technologies Adam Thelen Xiaoge Zhang Olga Fink Yan Lu Sayan Ghosh B. Youn Michael D. Todd S. Mahadevan Chao Hu Zhen Hu SyDa AI4CE 27 187 0 26 Aug 2022
Learning to Prune Instances of Steiner Tree Problem in Graphs Jiwei Zhang Deepak Ajwani 16 2 0 25 Aug 2022
Self-Supervised Primal-Dual Learning for Constrained Optimization Seonho Park Pascal Van Hentenryck 38 46 0 18 Aug 2022
Polynomial Optimization: Enhancing RLT relaxations with Conic Constraints Brais González-Rodríguez Raúl Alvite-Pazó Samuel Alvite-Pazó Bissan Ghaddar Julio González-Díaz 17 6 0 11 Aug 2022
Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions Nikolaos Karalias Joshua Robinson Andreas Loukas Stefanie Jegelka 37 8 0 08 Aug 2022
Learning with Combinatorial Optimization Layers: a Probabilistic Approach Guillaume Dalle Léo Baty Louis Bouvier Axel Parmentier AI4CE 11 33 0 27 Jul 2022
Branch Ranking for Efficient Mixed-Integer Programming via Offline Ranking-based Policy Learning Zeren Huang Wenhao Chen Weinan Zhang Chuhan Shi Furui Liu Hui-Ling Zhen M. Yuan Jianye Hao Yong Yu Jun Wang OffRL 24 2 0 26 Jul 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 22 18 0 23 Jul 2022
Adaptive Learning for the Resource-Constrained Classification Problem Danit Abukasis Shifman Izack Cohen Xiaochen Xian Kejun Huang G. Singer 17 9 0 19 Jul 2022
Supplementing Recurrent Neural Networks with Annealing to Solve Combinatorial Optimization Problems Shoummo Ahsan Khandoker Jawaril Munshad Abedin Mohamed Hibat-Allah 18 8 0 17 Jul 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 30 63 0 13 Jul 2022
Neural Topological Ordering for Computation Graphs Mukul Gagrani Corrado Rainone Yang Yang Harris Teague Wonseok Jeon H. V. Hoof Weizhen Zeng P. Zappi Chris Lott Roberto Bondesan 32 12 0 13 Jul 2022
Learning the Quality of Machine Permutations in Job Shop Scheduling Andrea Corsini Simone Calderara M. dell’Amico 11 2 0 07 Jul 2022
Learning to Accelerate Approximate Methods for Solving Integer Programming via Early Fixing Longkang Li Baoyuan Wu 21 3 0 05 Jul 2022
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set Maria Chiara Angelini F. Ricci-Tersenghi GNN AI4CE 11 30 0 27 Jun 2022
Learning to Control Local Search for Combinatorial Optimization Jonas K. Falkner Daniela Thyssens Ahmad Bdeir Lars Schmidt-Thieme 32 18 0 27 Jun 2022
NAS-Bench-Graph: Benchmarking Graph Neural Architecture Search Yi Qin Ziwei Zhang Xin Wang Zeyang Zhang Wenwu Zhu 27 26 0 18 Jun 2022
Temporal Multimodal Multivariate Learning Hyoshin Park Justice Darko Niharika Deshpande Venktesh Pandey Hui Su M. Ono Dedrick Barkely L. Folsom D. Posselt Steve Chien 17 8 0 14 Jun 2022
Machine learning-based patient selection in an emergency department N. Furian M. O'Sullivan C. Walker Melanie Reuter-Oppermann 14 0 0 08 Jun 2022
A Deep Reinforcement Learning Framework For Column Generation Cheng Chi A. Aboussalah Elias Boutros Khalil Juyoung Wang Zoha Sherkat-Masoumi 17 26 0 03 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 27 20 0 01 Jun 2022
Neural Improvement Heuristics for Graph Combinatorial Optimization Problems Andoni I. Garmendia Josu Ceberio A. Mendiburu 31 4 0 01 Jun 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 161 88 0 31 May 2022
Reinforcement Learning for Branch-and-Bound Optimisation using Retrospective Trajectories Christopher W. F. Parsonson Alexandre Laterre Thomas D. Barrett 17 19 0 28 May 2022
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers Elias Boutros Khalil Christopher Morris Andrea Lodi AI4CE 33 48 0 27 May 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 26 10 0 27 May 2022
DOGE-Train: Discrete Optimization on GPU with End-to-end Training Ahmed Abbas Paul Swoboda 38 6 0 23 May 2022
Learning to branch with Tree MDPs Lara Scavuzzo F. Chen Didier Chételat Maxime Gasse Andrea Lodi Neil Yorke-Smith K. Aardal AI4CE 35 51 0 23 May 2022
Machine Learning for Combinatorial Optimisation of Partially-Specified Problems: Regret Minimisation as a Unifying Lens Stefano Teso Laurens Bliek Andrea Borghesi M. Lombardi Neil Yorke-Smith Tias Guns Andrea Passerini 13 2 0 20 May 2022
LeNSE: Learning To Navigate Subgraph Embeddings for Large-Scale Combinatorial Optimisation David Ireland Giovanni Montana GNN 6 10 0 20 May 2022
Equivariant quantum circuits for learning on weighted graphs Andrea Skolik Michele Cattelan S. Yarkoni Thomas Bäck Vedran Dunjko 26 68 0 12 May 2022
Graph Neural Networks for Propositional Model Counting Gaia Saveri Luca Bortolussi NAI LRM 11 2 0 09 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 29 24 0 05 May 2022
Neural Combinatorial Optimization: a New Player in the Field Andoni I. Garmendia Josu Ceberio A. Mendiburu 24 11 0 03 May 2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised Learning Eric Larsen Emma Frejinger B. Gendron Andrea Lodi 22 19 0 02 May 2022
An attention model for the formation of collectives in real-world domains Adrià Fenoy Filippo Bistaffa Alessandro Farinelli 18 2 0 30 Apr 2022
Learning for Spatial Branching: An Algorithm Selection Approach Bissan Ghaddar Ignacio Gómez-Casares Julio González-Díaz Brais González-Rodríguez Beatriz Pateiro-López Sofía Rodríguez-Ballesteros 18 12 0 22 Apr 2022
Expert-Calibrated Learning for Online Optimization with Switching Costs Pengfei Li Jianyi Yang Shaolei Ren 29 11 0 18 Apr 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts Maria-Florina Balcan Siddharth Prasad T. Sandholm Ellen Vitercik 22 18 0 15 Apr 2022
A Survey on Machine Learning Solutions for Graph Pattern Extraction Kai Siong Yow Ningyi Liao Siqiang Luo Reynold Cheng Chenhao Ma Xiaolin Han 32 3 0 03 Apr 2022
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 35 7 0 02 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 20 62 0 29 Mar 2022
A Differentiable Approach to Combinatorial Optimization using Dataless Neural Networks Ismail R. Alkhouri George K. Atia Alvaro Velasquez 14 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 34 72 0 06 Mar 2022
Neural Simulated Annealing Alvaro H. C. Correia Daniel E. Worrall Roberto Bondesan 13 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