Learning Combinatorial Optimization Algorithms over Graphs

5 April 2017

Papers citing "Learning Combinatorial Optimization Algorithms over Graphs"

50 / 266 papers shown

Title
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes Yassine Yaakoubi R. Dimitrakopoulos 33 10 0 25 Feb 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 22 0 0 07 Feb 2022
Tutorial on amortized optimization Brandon Amos OffRL 78 43 0 01 Feb 2022
Equivariant neural networks for recovery of Hadamard matrices A. Peres E. Dias Luís Sarmento Hugo Penedones 18 0 0 31 Jan 2022
Probability estimation and structured output prediction for learning preferences in last mile delivery Rocsildes Canoy Víctor Bucarey Yves Molenbruch Maxime Mulamba Jayanta Mandi Tias Guns 12 7 0 25 Jan 2022
Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach Xing Ai Zhihong Zhang Luzhe Sun Junchi Yan Edwin R. Hancock GNN 44 11 0 13 Jan 2022
Planted Dense Subgraphs in Dense Random Graphs Can Be Recovered using Graph-based Machine Learning Itay Levinas Y. Louzoun 24 1 0 05 Jan 2022
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size Daniela Thyssens Jonas K. Falkner Lars Schmidt-Thieme SSL 27 2 0 05 Jan 2022
Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure Matteo Boffa Zied Ben-Houidi J. Krolikowski Dario Rossi GNN 26 7 0 03 Jan 2022
Task and Model Agnostic Adversarial Attack on Graph Neural Networks Kartik Sharma S. Verma Sourav Medya Arnab Bhattacharya Sayan Ranu AAML 26 8 0 25 Dec 2021
Practical Fixed-Parameter Algorithms for Defending Active Directory Style Attack Graphs Mingyu Guo Jialiang Li Aneta Neumann Frank Neumann Hung Nguyen AAML 6 22 0 25 Dec 2021
A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone Aigerim Bogyrbayeva. Taehyun Yoon Taehyun Yoon Hanbum Ko Sungbin Lim Hyokun Yun C. Kwon 38 66 0 22 Dec 2021
Learning for Robust Combinatorial Optimization: Algorithm and Application Zhihui Shao Jianyi Yang Cong Shen Shaolei Ren 43 6 0 20 Dec 2021
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 21 20 0 10 Dec 2021
Using Image Transformations to Learn Network Structure Brayan Ortiz Amitabh Sinha OffRL 27 0 0 06 Dec 2021
Learning Connectivity with Graph Convolutional Networks for Skeleton-based Action Recognition H. Sahbi GNN 43 27 0 06 Dec 2021
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao Song Zheng Yu Danyang Zhuo 34 6 0 04 Dec 2021
Neural Stochastic Dual Dynamic Programming H. Dai Yuan Xue Zia Syed Dale Schuurmans Bo Dai 24 14 0 01 Dec 2021
NEORL: NeuroEvolution Optimization with Reinforcement Learning M. Radaideh Katelin Du Paul Seurin Devin Seyler Xubo Gu Haijiang Wang K. Shirvan OffRL 34 6 0 01 Dec 2021
An Overview of Healthcare Data Analytics With Applications to the COVID-19 Pandemic Z. Fei Y. Ryeznik O. Sverdlov C. Tan Weng Kee Wong 27 20 0 25 Nov 2021
Multi-fidelity Stability for Graph Representation Learning Yihan He Joan Bruna 22 0 0 25 Nov 2021
Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters Takanori Maehara Hoang NT 46 2 0 05 Nov 2021
Predictive Machine Learning of Objective Boundaries for Solving COPs Helge Spieker A. Gotlieb 13 0 0 04 Nov 2021
Graph neural network initialisation of quantum approximate optimisation Nishant Jain Brian Coyle E. Kashefi N. Kumar GNN AI4CE 43 49 0 04 Nov 2021
Learning Multiresolution Matrix Factorization and its Wavelet Networks on Graphs Truong-Son Hy Risi Kondor 42 1 0 02 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 32 41 0 01 Nov 2021
FastCover: An Unsupervised Learning Framework for Multi-Hop Influence Maximization in Social Networks Ru-Fen Ni Xue Li Fangqi Li Xiaofeng Gao Guihai Chen 11 5 0 31 Oct 2021
A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers Chenguang Wang Yaodong Yang Oliver Slumbers Congying Han Tiande Guo Haifeng Zhang Jun Wang 26 17 0 28 Oct 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 26 30 0 27 Oct 2021
HR-RCNN: Hierarchical Relational Reasoning for Object Detection Hao Chen Abhinav Shrivastava 17 1 0 26 Oct 2021
An actor-critic algorithm with policy gradients to solve the job shop scheduling problem using deep double recurrent agents Marta Monaci Valerio Agasucci G. Grani 25 21 0 18 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 33 63 0 11 Oct 2021
Generalization in Deep RL for TSP Problems via Equivariance and Local Search Wenbin Ouyang Yisen Wang Paul Weng Shaochen Han LRM 69 13 0 07 Oct 2021
Improving Generalization of Deep Reinforcement Learning-based TSP Solvers Wenbin Ouyang Yisen Wang Shaochen Han Zhejian Jin Paul Weng LRM 29 11 0 06 Oct 2021
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 83 130 0 06 Oct 2021
Mixed Integer Neural Inverse Design Navid Ansari Hans-Peter Seidel Vahid Babaei 27 5 0 27 Sep 2021
Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach Mohammad Ali Alomrani Reza Moravej Elias Boutros Khalil OffRL 39 22 0 21 Sep 2021
Learning Enhanced Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar B. Abbasi •. A. K. Qin 24 3 0 17 Sep 2021
Link Scheduling using Graph Neural Networks Zhongyuan Zhao Gunjan Verma Chirag R. Rao A. Swami Santiago Segarra GNN 32 35 0 12 Sep 2021
Machine Learning Methods for Management UAV Flocks -- a Survey Rina Azoulay Yoram Haddad S. Reches 31 10 0 30 Aug 2021
A New Constructive Heuristic driven by Machine Learning for the Traveling Salesman Problem U. Mele L. Gambardella R. Montemanni 27 13 0 17 Aug 2021
On the Difficulty of Generalizing Reinforcement Learning Framework for Combinatorial Optimization Mostafa Pashazadeh Kui Wu OffRL 31 2 0 08 Aug 2021
Neural Network Branch-and-Bound for Neural Network Verification Florian Jaeckle Jingyue Lu M. P. Kumar 18 8 0 27 Jul 2021
Accelerating Quadratic Optimization with Reinforcement Learning Jeffrey Ichnowski Paras Jain Bartolomeo Stellato G. Banjac Michael Luo Francesco Borrelli Joseph E. Gonzalez Ion Stoica Ken Goldberg OffRL 19 36 0 22 Jul 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 29 45 0 21 Jul 2021
Train on Small, Play the Large: Scaling Up Board Games with AlphaZero and GNN Shai Ben-Assayag Ran El-Yaniv GNN 36 9 0 18 Jul 2021
CoCo: Online Mixed-Integer Control via Supervised Learning Abhishek Cauligi Preston Culbertson Edward Schmerling Mac Schwager Bartolomeo Stellato Marco Pavone 20 41 0 16 Jul 2021
MODRL/D-EL: Multiobjective Deep Reinforcement Learning with Evolutionary Learning for Multiobjective Optimization Yongxin Zhang Jiahai Wang Zizhen Zhang Yalan Zhou 16 21 0 16 Jul 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 64 68 0 15 Jul 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 25 109 0 08 Jul 2021