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

Title
Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization Nathan Grinsztajn Daniel Furelos-Blanco Shikha Surana Clément Bonnet Thomas D. Barrett 54 28 0 07 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 60 31 0 25 Sep 2022
Deep Attentive Belief Propagation: Integrating Reasoning and Learning for Solving Constraint Optimization Problems Yanchen Deng Shufeng Kong Caihua Liu Bo An 21 4 0 24 Sep 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 65 40 0 22 Sep 2022
Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem Siqi Wang Yifan Wang G. Tong 27 1 0 20 Sep 2022
Adaptive Perturbation-Based Gradient Estimation for Discrete Latent Variable Models Pasquale Minervini Luca Franceschi Mathias Niepert 46 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 29 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 188 0 26 Aug 2022
Learning to Prune Instances of Steiner Tree Problem in Graphs Jiwei Zhang Deepak Ajwani 21 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 25 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 19 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 27 18 0 23 Jul 2022
Adaptive Learning for the Resource-Constrained Classification Problem Danit Abukasis Shifman Izack Cohen Xiaochen Xian Kejun Huang G. Singer 22 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 16 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 32 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 22 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 26 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 163 88 0 31 May 2022
Reinforcement Learning for Branch-and-Bound Optimisation using Retrospective Trajectories Christopher W. F. Parsonson Alexandre Laterre Thomas D. Barrett 19 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 29 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 18 2 0 20 May 2022
LeNSE: Learning To Navigate Subgraph Embeddings for Large-Scale Combinatorial Optimisation David Ireland Giovanni Montana GNN 14 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 16 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 21 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 27 19 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 38 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 Atia Alvaro Velasquez 19 2 0 15 Mar 2022