← Back to all news
arXiv Machine Learning By Faezeh Ardali, Gerald M. Knapp

A Graph Neural Network--Guided Genetic Algorithm for Physical Internet Supply Chain Optimization under Cost Uncertainty

Read the original on arXiv Machine Learning →

arXiv:2608. 10245v1 Announce Type: cross Abstract: Inventory and distribution planning in Physical Internet networks requires coordinating factory-hub assignments, factory supply, lateral transshipment among collaborative hubs, retailer deliveries, and shortages.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

Related stories

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
More like this →
Hugging Face Trending Papers
Jul 21

Graph Neural Network-based Algorithm Selection for the Traveling Salesman Problem: A Systematic Study of Cost and Rank Losses under Distinct Budget Regimes

Automated Algorithm Selection (AS) aims to improve problem-solving performance by selecting, for each problem instance, the most suitable algorithm from a predefined portfolio. This is particularly relevant to the Traveling Salesman Problem (TSP), where solver performance is strongly instance-dependent.

More like this →
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
nlpreinforcement-learning
More like this →