v1v2v3 (latest)

Combinatorial optimization and reasoning with graph neural networks

International Joint Conference on Artificial Intelligence (IJCAI), 2021

18 February 2021

Papers citing "Combinatorial optimization and reasoning with graph neural networks"

50 / 233 papers shown

Title
Artificial Intelligence for Operations Research: Revolutionizing the Operations Research Process Zhenan Fan Bissan Ghaddar Xinglu Wang Linzi Xing Yong Zhang Zirui Zhou AI4CE 213 20 0 06 Jan 2024
Swap-based Deep Reinforcement Learning for Facility Location Problems in Networks Wenxuan Guo Yanyan Xu Yaohui Jin 151 3 0 25 Dec 2023
Learning Lagrangian Multipliers for the Travelling Salesman Problem Augustin Parjadis Quentin Cappart B. Dilkina Aaron Ferber Louis-Martin Rousseau 141 2 0 22 Dec 2023
A Unified Pre-training and Adaptation Framework for Combinatorial Optimization on GraphsScience China Mathematics (Sci. China Math.), 2023 Ruibin Zeng Minglong Lei Lingfeng Niu Lan Cheng AI4CE 128 1 0 16 Dec 2023
PyTorch Geometric High Order: A Unified Library for High Order Graph Neural Network Xiyuan Wang Muhan Zhang AI4CE 132 4 0 28 Nov 2023
Variational Annealing on Graphs for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Sebastian Sanokowski Wilhelm Berghammer Sepp Hochreiter Sebastian Lehner 175 21 0 23 Nov 2023
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 252 24 0 15 Nov 2023
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach Giovanni Luca Marchetti Gabriele Cesa Kumar Pratik Arash Behboodi 285 2 0 14 Nov 2023
GSC: Generalizable Service Coordination Farzad Mohammadi V. Shah-Mansouri GNN 146 1 0 05 Nov 2023
Graph Attention-based Deep Reinforcement Learning for solving the Chinese Postman Problem with Load-dependent costs Cong Dao Tran Truong-Son Hy 274 1 0 24 Oct 2023
Equivariant Deep Weight Space Alignment Aviv Navon Aviv Shamsian Ethan Fetaya Gal Chechik Nadav Dym Haggai Maron 343 29 0 20 Oct 2023
Graph Neural Networks with polynomial activations have limited expressivity Sammy Khalife 271 0 0 19 Oct 2023
Exploring the Power of Graph Neural Networks in Solving Linear Optimization ProblemsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2023 Chendi Qian Didier Chételat Christopher Morris 216 28 0 16 Oct 2023
Graph-SCP: Accelerating Set Cover Problems with Graph Neural NetworksIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2023 Zohair Shafi Benjamin A. Miller Tina Eliassi-Rad R. Caceres 235 1 0 12 Oct 2023
Enhanced Graph Neural Networks with Ego-Centric Spectral Subgraph Embeddings AugmentationInternational Conference on Machine Learning and Applications (ICMLA), 2023 Anwar Said Mudassir Shabbir Hanyu Wang W. Abbas X. Koutsoukos 160 5 0 10 Oct 2023
OptiMUS: Optimization Modeling Using MIP Solvers and large language models Ali AhmadiTeshnizi Wenzhi Gao Madeleine Udell LLMAG 125 46 0 09 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient MethodsNeural Information Processing Systems (NeurIPS), 2023 Constantine Caramanis Eleni Psaroudaki Alkis Kalavasis Vasilis Kontonis Christos Tzamos 262 5 0 08 Oct 2023
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 163 4 0 06 Oct 2023
Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directionsComputers & industrial engineering (CIE), 2023 Maziyar Khadivi Todd Charter Marjan Yaghoubi Masoud Jalayer Maryam Ahang Ardeshir Shojaeinasab Homayoun Najjaran 186 11 0 04 Oct 2023
Probabilistically Rewired Message-Passing Neural NetworksInternational Conference on Learning Representations (ICLR), 2023 Chendi Qian Andrei Manolache Kareem Ahmed Zhe Zeng Karen Ullrich Mathias Niepert Christopher Morris 334 23 0 03 Oct 2023
Solving the Quadratic Assignment Problem using Deep Reinforcement Learning P. Bagga Arthur Delarue 125 2 0 02 Oct 2023
Physics-Informed Graph Neural Network for Dynamic Reconfiguration of Power SystemsElectric power systems research (EPSR), 2023 Jules Authier R. Haider Anuradha M. Annaswamy Florian Dorfler AI4CE PINN 137 12 0 01 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms?Neural Information Processing Systems (NeurIPS), 2023 Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 545 13 0 01 Oct 2023
Controlling Continuous Relaxation for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Yuma Ichikawa 344 11 0 29 Sep 2023
Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local PolicyInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 Chengrui Gao Haopu Shang Ke Xue Dong Li Chao Qian 211 51 0 27 Aug 2023
VN-Solver: Vision-based Neural Solver for Combinatorial Optimization over GraphsInternational Conference on Information and Knowledge Management (CIKM), 2023 Mina Samizadeh G. Tong 56 1 0 06 Aug 2023
Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test Arjun Subramonian Adina Williams Maximilian Nickel Yizhou Sun Levent Sagun 242 0 0 11 Jul 2023
Compositional Generalization from First PrinciplesNeural Information Processing Systems (NeurIPS), 2023 Thaddäus Wiedemer Prasanna Mayilvahanan Matthias Bethge Wieland Brendel OCL 182 57 0 10 Jul 2023
On the power of graph neural networks and the role of the activation function Sammy Khalife A. Basu 362 10 0 10 Jul 2023
LEO: Learning Efficient Orderings for Multiobjective Binary Decision DiagramsIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2023 R. Patel Elias Boutros Khalil 144 0 0 06 Jul 2023
Automatic MILP Solver Configuration By Learning Problem SimilaritiesAnnals of Operations Research (Ann. Oper. Res.), 2023 Abdelrahman I. Hosny Sherief Reda 241 10 0 02 Jul 2023
Finding Hamiltonian cycles with graph neural networksInternational Symposium on Image and Signal Processing and Analysis (ISPA), 2023 Filip Bosnić M. Šikić 148 2 0 10 Jun 2023
Learning-Based Heuristic for Combinatorial Optimization of the Minimum Dominating Set Problem using Graph Convolutional Networks Abihith Kothapalli Mudassir Shabbir X. Koutsoukos GNN 65 1 0 06 Jun 2023
Improving Expressivity of GNNs with Subgraph-specific Factor Embedded NormalizationKnowledge Discovery and Data Mining (KDD), 2023 Kaixuan Chen Shunyu Liu Tongtian Zhu Tongya Zheng Haofei Zhang Zunlei Feng Jingwen Ye Weilong Dai 320 19 0 31 May 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 236 44 0 26 May 2023
What functions can Graph Neural Networks compute on random graphs? The role of Positional EncodingNeural Information Processing Systems (NeurIPS), 2023 Nicolas Keriven Samuel Vaiter 234 16 0 24 May 2023
Learning to Extrapolate: A Transductive ApproachInternational Conference on Learning Representations (ICLR), 2023 Aviv Netanyahu Abhishek Gupta Max Simchowitz Jianchao Tan Pulkit Agrawal 239 19 0 27 Apr 2023
A Review of Symbolic, Subsymbolic and Hybrid Methods for Sequential Decision MakingACM Computing Surveys (ACM Comput. Surv.), 2023 Carlos Núnez-Molina Pablo Mesejo Juan Fernández-Olivares 404 4 0 20 Apr 2023
Graph Neural Networks for the Offline Nanosatellite Task Scheduling Problem Bruno Machado Pacheco L. O. Seman C. A. Rigo E. Camponogara E. Bezerra L. Coelho 255 1 0 24 Mar 2023
Efficient Planning of Multi-Robot Collective Transport using Graph Reinforcement Learning with Higher Order Topological AbstractionIEEE International Conference on Robotics and Automation (ICRA), 2023 Steve Paul Wenyuan Li B. Smyth Yuzhou Chen Yulia R. Gel Souma Chowdhury 168 11 0 15 Mar 2023
A hybrid deep-learning-metaheuristic framework for bi-level network design problemsExpert systems with applications (ESWA), 2023 B. Madadi Gonçalo Homem de Almeida Rodriguez Correia 192 8 0 10 Mar 2023
Some Might Say All You Need Is SumInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 Eran Rosenbluth Jan Toenshoff Martin Grohe 178 23 0 22 Feb 2023
Machine Learning for Cutting Planes in Integer Programming: A SurveyInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 Arnaud Deza Elias Boutros Khalil 170 33 0 17 Feb 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 350 72 0 09 Jan 2023
Learning a Generic Value-Selection Heuristic Inside a Constraint Programming SolverInternational Conference on Principles and Practice of Constraint Programming (CP), 2023 Tom Marty Tristan François Pierre Tessier Louis Gautier Louis-Martin Rousseau Quentin Cappart 202 7 0 05 Jan 2023
A machine learning framework for neighbor generation in metaheuristic search De-You Liu Vincent Perreault A. Hertz Andrea Lodi 145 7 0 22 Dec 2022
Learning to repeatedly solve routing problemsNetworks (Networks), 2022 Mouad Morabit G. Desaulniers Andrea Lodi 148 9 0 15 Dec 2022
Learning on Graphs for Mineral Asset Valuation Under Supply and Demand Uncertainty Yassine Yaakoubi Hager Radi R. Dimitrakopoulos 108 0 0 07 Dec 2022
Denoising Diffusion for Sampling SAT Solutions Kārlis Freivalds Sergejs Kozlovics 117 3 0 30 Nov 2022
A System for Morphology-Task Generalization via Unified Representation and Behavior DistillationInternational Conference on Learning Representations (ICLR), 2022 Hiroki Furuta Yusuke Iwasawa Yutaka Matsuo S. Gu 197 20 0 25 Nov 2022