arXiv Machine Learning

On the Potential of Graph Neural Networks as Metamodels for Supply Chain Optimization: Dataset, Architectures, and Directions

arXiv:2607. 16769v1 Announce Type: new Abstract: Graph Neural Networks (GNNs) have emerged as a powerful, differentiable class of learning models for graph-structured systems.

arXiv Machine Learning
Sep 24

Learning to Approximate Uniform Facility Location via Graph Neural Networks

The paper introduces a fully differentiable message‑passing neural network (MPNN) designed to approximate the Uniform Facility Location (UniFL) problem. Unlike many learning‑based approaches that require supervision or reinforcement learning, this model incorporates principles from classical approximation algorithms, providing provable approximation guarantees. Empirical results show that it outperforms standard approximation algorithms and reduces the performance gap to integer linear programming solutions.

By Chendi Qian, Christopher Morris, Stefanie Jegelka, Christian Sohler
arXiv Machine Learning
Sep 7

A Constraint-Aware Generative Framework for Synthetic Origin-Destination Demand in Logistics Networks

The paper introduces a constraint‑aware conditional generative framework for creating synthetic origin‑destination demand data in hierarchical logistics networks. By modeling demand as a conditional distribution over destinations given each origin, the method incorporates differentiable operational constraints directly into the generative objective, allowing topology‑aware synthesis that remains operationally feasible. Experiments on industrial fulfillment and transportation networks show a 16% performance gain over graph neural network baselines, 87% operational compliance, and efficient cold‑start adaptation, supporting capacity planning, network design evaluation, and routing optimization.

By Leian Chen
arXiv AI
Jul 28

A Survey of Graph Transformers: Architectures, Theories and Applications

arXiv:2502. 16533v3 Announce Type: replace-cross Abstract: Graph Transformers (GTs) have demonstrated a strong capability in modeling graph structures by addressing the intrinsic limitations of graph neural networks (GNNs), such as over-smoothing and over-squashing.

By Chaohao Yuan, Kangfei Zhao, Ercan Engin Kuruoglu, Liang Wang, Tingyang Xu, Wenbing Huang, Deli Zhao, Hong Cheng, Yu Rong
arXiv Machine Learning
Sep 14

Learning-Augmented Optimization for Strategic Two-Echelon Spare Parts Network Design

The paper presents a conservative learning‑augmented framework for designing a two‑echelon spare‑parts inventory network. It combines a graph neural network ensemble, variable neighborhood search, and set‑partitioning recombination to select cluster centers while limiting optimistic surrogate errors. In a case study on Amazon’s North American fulfillment network, the method achieves a 30.5% increase in combined savings over an exact‑evaluation baseline while preserving 99.8% service levels.

By Donato Maragno, Marco Caserta, Alberto Sinigaglia, Komlanvi Ametana, David Corredor Montenegro, Luca D'Angelo