6 papers
MViewRouter: Internalizing Geometric Equivariance via Multi-view Alternating Attention for Combinatorial Routing
Shiyan Liu, Bohan Tan, Yaoxin Wu +1
Combinatorial routing problems such as the Traveling Salesman Problem (TSP) and the Capacitated Vehicle Routing Problem (CVRP) are fundamental NP-hard problems with broad real-worl…
Enhancing Cross-Problem Vehicle Routing via Federated Learning
Xiangchi Meng, Jianan Zhou, Jie Gao +4
Vehicle routing problems (VRPs) constitute a core optimization challenge in modern logistics and supply chain management. The recent neural combinatorial optimization (NCO) has dem…
MTL-KD: Multi-Task Learning Via Knowledge Distillation for Generalizable Neural Vehicle Routing Solver
Yuepeng Zheng, Fu Luo, Zhenkun Wang +2
Multi-Task Learning (MTL) in Neural Combinatorial Optimization (NCO) is a promising approach to train a unified model capable of solving multiple Vehicle Routing Problem (VRP) vari…
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
Fu Luo, Yaoxin Wu, Zhi Zheng +1
Recent neural combinatorial optimization (NCO) methods have shown promising problem-solving ability without requiring domain-specific expertise. Most existing NCO methods use train…
Partial Column Generation with Graph Neural Networks for Team Formation and Routing
Giacomo Dall'Olio, Rainer Kolisch, Yaoxin Wu
The team formation and routing problem is a challenging optimization problem with several real-world applications in fields such as airport, healthcare, and maintenance operations.…
Hypergrah-Enhanced Dual Convolutional Network for Bundle Recommendation
Yang Li, Kangbo Liu, Yaoxin Wu +3
Bundle recommendations strive to offer users a set of items as a package named bundle, enhancing convenience and contributing to the seller's revenue. While previous approaches hav…