Cover Image

SEAFormer: A Spatial Proximity and Edge-Aware Transformer for Real-World Vehicle Routing Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Basharzad, Saeed Nasehi, Choudhury, Farhana, Tanin, Egemen
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DeepMDV: Global Spatial Matching for Multi-depot Vehicle Routing Problems
by: Nasehi, Saeed, et al.
Published: (2024)

Proactive Route Planning for Electric Vehicles
by: Nasehi, Saeed, et al.
Published: (2024)

Dynamic Configuration of On-Street Parking Spaces using Multi Agent Reinforcement Learning
by: Jayasinghe, Oshada, et al.
Published: (2025)

Spatial-temporal Forecasting for Regions without Observations
by: Su, Xinyu, et al.
Published: (2024)

EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems
by: Meng, Dian, et al.
Published: (2025)

FlexiReg: Flexible Urban Region Representation Learning
by: Sun, Fengze, et al.
Published: (2025)

Generalising Traffic Forecasting to Regions without Traffic Observations
by: Su, Xinyu, et al.
Published: (2025)

DualCast: A Model to Disentangle Aperiodic Events from Traffic Series
by: Su, Xinyu, et al.
Published: (2024)

Urban Region Representation Learning with Attentive Fusion
by: Sun, Fengze, et al.
Published: (2023)

Edge-Selector Model Applied for Local Search Neighborhood for Solving Vehicle Routing Problems
by: Herdianto, Bachtiar, et al.
Published: (2025)

ARBITER: Reasoning Trajectory Basins and Majority Vote Failures in Test-Time Sampling
by: Cai, Meng, et al.
Published: (2026)

UrbanVerse: Learning Urban Region Representation Across Cities and Tasks
by: Sun, Fengze, et al.
Published: (2026)

Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet
by: Deineko, Elija, et al.
Published: (2024)

GrASP: A Generalizable Address-based Semantic Prefetcher for Scalable Transactional and Analytical Workloads
by: Zirak, Farzaneh, et al.
Published: (2025)

Learning to Segment for Vehicle Routing Problems
by: Ouyang, Wenbin, et al.
Published: (2025)

RouteExplainer: An Explanation Framework for Vehicle Routing Problem
by: Kikuta, Daisuke, et al.
Published: (2024)

Multi-Agent Environments for Vehicle Routing Problems
by: Gama, Ricardo, et al.
Published: (2024)

Neural Deconstruction Search for Vehicle Routing Problems
by: Hottung, André, et al.
Published: (2025)

Gamifying the Vehicle Routing Problem with Stochastic Requests
by: Kullman, Nicholas D., et al.
Published: (2019)

Solving a Real-World Optimization Problem Using Proximal Policy Optimization with Curriculum Learning and Reward Engineering
by: Pendyala, Abhijeet, et al.
Published: (2024)

RouteFormer: A Transformer-Based Routing Framework for Autonomous Vehicles
by: Youssef, Yazan, et al.
Published: (2025)

Weather-Aware Transformer for Real-Time Route Optimization in Drone-as-a-Service Operations
by: Mohamed, Kamal, et al.
Published: (2026)

Vehicle-as-Prompt: A Unified Deep Reinforcement Learning Framework for Heterogeneous Fleet Vehicle Routing Problem
by: Huang, Shihong, et al.
Published: (2026)

Learning to Handle Complex Constraints for Vehicle Routing Problems
by: Bi, Jieyi, et al.
Published: (2024)

Edge-DIRECT: A Deep Reinforcement Learning-based Method for Solving Heterogeneous Electric Vehicle Routing Problem with Time Window Constraints
by: Mozhdehi, Arash, et al.
Published: (2024)

Enhancing Cross-Problem Vehicle Routing via Federated Learning
by: Meng, Xiangchi, et al.
Published: (2026)

Adversarial Generative Flow Network for Solving Vehicle Routing Problems
by: Zhang, Ni, et al.
Published: (2025)

Rethinking Light Decoder-based Solvers for Vehicle Routing Problems
by: Huang, Ziwei, et al.
Published: (2025)

Constraints Matrix Diffusion based Generative Neural Solver for Vehicle Routing Problems
by: Wang, Zhenwei, et al.
Published: (2026)

Reinforcement Learning for Solving the Pricing Problem in Column Generation: Applications to Vehicle Routing
by: Abouelrous, Abdo, et al.
Published: (2025)

Deep Reinforcement Learning for Multi-Truck Vehicle Routing Problems with Multi-Leg Demand Routes
by: Levin, Joshua, et al.
Published: (2024)

Reinforcement Learning for Multi-Truck Vehicle Routing Problems
by: Levin, Joshua, et al.
Published: (2022)

Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
by: Luo, Fu, et al.
Published: (2025)

Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning
by: Li, Jingwen, et al.
Published: (2025)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
by: Dabah, Adel
Published: (2026)

Towards Generalization-Oriented Models for Vehicle Routing Problems with Mixture-of-Experts
by: Miao, Changhao, et al.
Published: (2026)

Learning-Enhanced Neighborhood Selection for the Vehicle Routing Problem with Time Windows
by: Feijen, Willem, et al.
Published: (2024)

A Large Language Model-Enhanced Q-learning for Capacitated Vehicle Routing Problem with Time Windows
by: Cao, Linjiang, et al.
Published: (2025)

A Curriculum-Based Deep Reinforcement Learning Framework for the Electric Vehicle Routing Problem
by: Daysalilar, Mertcan, et al.
Published: (2026)

SVRPBench: A Realistic Benchmark for Stochastic Vehicle Routing Problem
by: Heakl, Ahmed, et al.
Published: (2025)