5 papers
Constraints Matrix Diffusion based Generative Neural Solver for Vehicle Routing Problems
Zhenwei Wang, Tiehua Zhang, Ning Xue +3
Over the past decade, neural network solvers powered by generative artificial intelligence have garnered significant attention in the domain of vehicle routing problems (VRPs), owi…
DHLight: Multi-agent Policy-based Directed Hypergraph Learning for Traffic Signal Control
Zhen Lei, Zhishu Shen, Kang Wang +2
Recent advancements in Deep Reinforcement Learning (DRL) and Graph Neural Networks (GNNs) have demonstrated notable promise in the realm of intelligent traffic signal control, faci…
Towards Constraint-Based Adaptive Hypergraph Learning for Solving Vehicle Routing: An End-to-End Solution
Zhenwei Wang, Ruibin Bai, Tiehua Zhang
The application of learning based methods to vehicle routing problems has emerged as a pivotal area of research in combinatorial optimization. These problems are characterized by v…
HyperSMOTE: A Hypergraph-based Oversampling Approach for Imbalanced Node Classifications
Ziming Zhao, Tiehua Zhang, Zijian Yi +1
Hypergraphs are increasingly utilized in both unimodal and multimodal data scenarios due to their superior ability to model and extract higher-order relationships among nodes, comp…
GASE: Graph Attention Sampling with Edges Fusion for Solving Vehicle Routing Problems
Zhenwei Wang, Ruibin Bai, Fazlullah Khan +2
Learning-based methods have become increasingly popular for solving vehicle routing problems due to their near-optimal performance and fast inference speed. Among them, the combina…