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
Heuristic algorithms for the stochastic critical node detection problem Tuguldur Bayarsaikhan Altannar Chinchuluun Ashwin Arulselvan Panos Pardalos 20 0 0 01 Dec 2025
Learning to Solve Weighted Maximum Satisfiability with a Co-Training Architecture Kaidi Wan Minghao Liu Yong Lai GNN 214 0 0 24 Nov 2025
Warm-starting active-set solvers using graph neural networks Ella J. Schmidtobreick Daniel Arnström Paul Hausner Jens Sjölund AI4CE 131 0 0 17 Nov 2025
Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem Nguyen Gia Hien Vu Yifan Tang Rey Lim Yifan Yang Hang Ma Ke Wang Guanhua Wang 138 0 0 08 Nov 2025
Structural Priors and Modular Adapters in the Composable Fine-Tuning Algorithm of Large-Scale Models Y. Wang Di Wu Feng Liu Zhimin Qiu Chenrui Hu MoMe OffRL 416 3 0 06 Nov 2025
Geometric Algorithms for Neural Combinatorial Optimization with Constraints Nikolaos Karalias Akbar Rafiey Yifei Xu Zhishang Luo B. Tahmasebi Connie Jiang Stefanie Jegelka 106 0 0 28 Oct 2025
Generalizable Reasoning through Compositional Energy Minimization Alexandru Oarga Yilun Du PINN LRM AI4CE 152 1 0 23 Oct 2025
Multi-Action Self-Improvement for Neural Combinatorial Optimization Laurin Luttmann Lin Xie 133 1 0 14 Oct 2025
Bootstrap Learning for Combinatorial Graph Alignment with Sequential GNNs Marc Lelarge AI4CE 104 0 0 03 Oct 2025
On The Expressive Power of GNN Derivatives Yam Eitan Moshe Eliasof Yoav Gelberg Fabrizio Frasca Guy Bar-Shalom Haggai Maron 158 0 0 02 Oct 2025
Revisit the Imbalance Optimization in Multi-task Learning: An Experimental Analysis Yihang Guo Tianyuan Yu Liang Bai Yanming Guo Yirun Ruan William Li Weishi Zheng 116 2 0 28 Sep 2025
Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning Alex Schutz Victor-Alexandru Darvariu Efimia Panagiotaki Bruno Lacerda Nick Hawes AI4CE 91 1 0 23 Sep 2025
Unrolled Graph Neural Networks for Constrained Optimization Samar Hadou Alejandro Ribeiro AI4CE 112 0 0 21 Sep 2025
On the Hardness of Learning GNN-based SAT Solvers: The Role of Graph Ricci Curvature Geri Skenderi 76 0 0 29 Aug 2025
A Note on Graphon-Signal Analysis of Graph Neural Networks Levi Rauchwerger Ron Levie 104 0 0 25 Aug 2025
Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding Pu Feng Size Wang Yuhong Cao Junkang Liang Rongye Shi Wenjun Wu LLMAG AI4CE LRM 44 2 0 25 Aug 2025
Contrastive Representations for Temporal Reasoning Alicja Ziarko Michal Bortkiewicz Michal Zawalski Benjamin Eysenbach Piotr Milos NAI 118 2 0 18 Aug 2025
Nonlocal Monte Carlo via Reinforcement Learning Dmitrii Dobrynin Masoud Mohseni John Paul Strachan 116 1 0 14 Aug 2025
Lifelong Learner: Discovering Versatile Neural Solvers for Vehicle Routing Problems Shaodi Feng Zhuoyi Lin Jianan Zhou Cong Zhang Jingwen Li Kuan-Wen Chen Senthilnath Jayavelu Yew-Soon Ong 104 1 0 08 Aug 2025
Flow-Aware GNN for Transmission Network Reconfiguration via Substation Breaker Optimization Dekang Meng Rabab Haider Pascal van Hentenryck 117 1 0 03 Aug 2025
Unsupervised Learning for the Elementary Shortest Path Problem Jingyi Chen Xinyuan Zhang Xinwu Qian 94 1 0 03 Aug 2025
Binarizing Physics-Inspired GNNs for Combinatorial Optimization Martin Krutsky Gustav Sir Vyacheslav Kungurtsev Georgios Korpas AI4CE 160 0 0 18 Jul 2025
Understanding Generalization in Node and Link Prediction Antonis Vasileiou Timo Stoll Christopher Morris AI4CE 220 0 0 01 Jul 2025
ALE-Bench: A Benchmark for Long-Horizon Objective-Driven Algorithm Engineering Yuki Imajuku Kohki Horie Yoichi Iwata Kensho Aoki Naohiro Takahashi Takuya Akiba 184 7 0 10 Jun 2025
Improving the Effective Receptive Field of Message-Passing Neural Networks Shahaf E. Finder Ron Shapira Weber Moshe Eliasof Oren Freifeld Eran Treister 200 0 0 29 May 2025
Deep k-grouping: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs and Hypergraphs Sen Bai Chunqi Yang Xin Bai Xin Zhang Z. L. Jiang 150 0 0 27 May 2025
A Comprehensive Evaluation of Contemporary ML-Based Solvers for Combinatorial Optimization Shengyu Feng Weiwei Sun Shanda Li Ameet Talwalkar Yiming Yang 226 8 0 22 May 2025
Backward Oversmoothing: why is it hard to train deep Graph Neural Networks? Nicolas Keriven 158 0 0 22 May 2025
Learning from Algorithm Feedback: One-Shot SAT Solver Guidance with GNNs Jan Tönshoff Martin Grohe 192 0 0 21 May 2025
Neural Pathways to Program Success: Hopfield Networks for PERT Analysis Azgar Ali Noor Ahamed 188 0 0 08 May 2025
The Iterative Chainlet Partitioning Algorithm for the Traveling Salesman Problem with Drone and Neural Acceleration Jae Hyeok Lee Minjun Kim Minjun Kim Changhyun Kwon C. Kwon 174 1 0 21 Apr 2025
CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization Weiwei Sun Shengyu Feng Shanda Li Yiming Yang LLMAG 308 15 0 06 Apr 2025
Traffic Engineering in Large-scale Networks with Generalizable Graph Neural Networks Fangtong Zhou Xiaorui Liu Ruozhou Yu G. Xue GNN 274 0 0 31 Mar 2025
A QUBO Framework for Team Formation Karan Vombatkere Evimaria Terzi Theodoros Lappas 305 1 0 29 Mar 2025
Graph neural networks extrapolate out-of-distribution for shortest paths Robert Nerem Samantha Chen Sanjoy Dasgupta Yusu Wang 301 5 0 24 Mar 2025
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic ProgrammingIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2025 Minori Narita Ryo Kuroiwa J. Christopher Beck 204 1 0 20 Mar 2025
Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block modelPhysical Review X (PRX), 2025 O. Duranthon L. Zdeborová 385 1 0 03 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing ProblemsInternational Conference on Learning Representations (ICLR), 2025 Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 181 17 0 02 Mar 2025
Subsampling Graphs with GNN Performance Guarantees Mika Sarkin Jain Stefanie Jegelka Ishani Karmarkar Luana Ruiz Ellen Vitercik 212 3 0 23 Feb 2025
Position: Graph Learning Will Lose Relevance Due To Poor Benchmarks Maya Bechler-Speicher Ben Finkelshtein Fabrizio Frasca Luis Muller Jan Tönshoff ... Michael M. Bronstein Mathias Niepert Bryan Perozzi Mikhail Galkin Christopher Morris OOD 519 29 0 21 Feb 2025
Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks Niccolò Grillo Andrea Toccaceli Joël Mathys Benjamin Estermann Stefania Fresca Roger Wattenhofer AI4CE LRM 447 0 0 06 Feb 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match Yikai Wu Haoyu Zhao Sanjeev Arora 712 0 0 05 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 224 3 0 04 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 356 2 0 01 Feb 2025
Optimizing Job Allocation using Reinforcement Learning with Graph Neural Networks Lars C.P.M. Quaedvlieg 228 0 0 31 Jan 2025
Pareto Set Learning for Multi-Objective Reinforcement LearningAAAI Conference on Artificial Intelligence (AAAI), 2025 Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 552 7 0 12 Jan 2025
CLDG: Contrastive Learning on Dynamic GraphsIEEE International Conference on Data Engineering (ICDE), 2023 Yiming Xu Bin Shi Teng Ma Bo Dong Haoyi Zhou Qinghua Zheng 315 24 0 19 Dec 2024
Concept Learning in the Wild: Towards Algorithmic Understanding of Neural Networks Elad Shohama Hadar Cohena Khalil Wattada Havana Rikab Dan Vilenchik 203 1 0 15 Dec 2024
Search Strategy Generation for Branch and Bound Using Genetic ProgrammingAAAI Conference on Artificial Intelligence (AAAI), 2024 Gwen Maudet Grégoire Danoy 208 4 0 12 Dec 2024
DistrictNet: Decision-aware learning for geographical districtingNeural Information Processing Systems (NeurIPS), 2024 Cheikh Ahmed Alexandre Forel Axel Parmentier Thibaut Vidal 231 2 0 11 Dec 2024