English
Related papers

Related papers: MVMoE: Multi-Task Vehicle Routing Solver with Mixt…

200 papers

Mixture-of-Experts (MoE) is a flexible framework that combines multiple specialized submodels (``experts''), by assigning covariate-dependent weights (``gating functions'') to each expert, and have been commonly used for analyzing…

Methodology · Statistics 2026-01-06 Qicheng Zhao , Celia M. T. Greenwood , Qihuang Zhang

The sparsely activated mixture-of-experts (MoE) transformer has become a common architecture for large language models (LLMs) due to its sparsity, which requires fewer computational demands while easily scaling the model size. In MoE…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-14 Wenxiang Lin , Xinglin Pan , Lin Zhang , Shaohuai Shi , Xuan Wang , Xiaowen Chu

As foundational models reshape scientific discovery, a bottleneck persists in dynamical system reconstruction (DSR): the ability to learn across system hierarchies. Many meta-learning approaches have been applied successfully to single…

Machine Learning · Computer Science 2025-06-12 Roussel Desmond Nzoyem , Grant Stevens , Amarpal Sahota , David A. W. Barton , Tom Deakin

Mixture-of-Experts (MoE) models are a promising way to scale up model capacity without significantly increasing computational cost. A key component of MoEs is the router, which decides which subset of parameters (experts) process which…

Computer Vision and Pattern Recognition · Computer Science 2024-04-22 Tianlin Liu , Mathieu Blondel , Carlos Riquelme , Joan Puigcerver

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

Artificial Intelligence · Computer Science 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

As giant dense models advance quality but require large amounts of GPU budgets for training, the sparsely gated Mixture-of-Experts (MoE), a kind of conditional computation architecture, is proposed to scale models while keeping their…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Xiaonan Nie , Pinxue Zhao , Xupeng Miao , Tong Zhao , Bin Cui

Due to the practical importance of vehicle routing problems (VRP), there exists an ever-growing body of research in algorithms and (meta)heuristics for solving such problems. However, the diversity of VRP domains creates the separate…

Artificial Intelligence · Computer Science 2021-05-25 Konstantin Sidorov , Alexander Morozov

Mixture-of-Experts models rely on learned routers to assign tokens to experts, yet standard softmax gating provides no principled mechanism to control the tradeoff between sparsity and utilization. We propose Grassmannian MoE (GrMoE), a…

Machine Learning · Computer Science 2026-02-23 Ibne Farabi Shihab , Sanjeda Akter , Anuj Sharma

Mixture-of-experts (MoE) is becoming popular due to its success in improving the model quality, especially in Transformers. By routing tokens with a sparse gate to a few experts (i.e., a small pieces of the full model), MoE can easily…

Machine Learning · Computer Science 2022-10-11 Xiaonan Nie , Xupeng Miao , Shijie Cao , Lingxiao Ma , Qibin Liu , Jilong Xue , Youshan Miao , Yi Liu , Zhi Yang , Bin Cui

Model merging via Mixture-of-Experts (MoE) has emerged as a scalable solution for consolidating multiple task-specific models into a unified sparse architecture, where each expert is derived from a model fine-tuned on a distinct task. While…

Cryptography and Security · Computer Science 2025-08-05 Xin He , Junxi Shen , Zhenheng Tang , Xiaowen Chu , Bo Li , Ivor W. Tsang , Yew-Soon Ong

The Mixture-of-Experts (MoE) architecture has become increasingly popular as a method to scale up large language models (LLMs). To save costs, heterogeneity-aware training solutions have been proposed to utilize GPU clusters made up of both…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-08 Yongji Wu , Xueshen Liu , Shuowei Jin , Ceyu Xu , Feng Qian , Z. Morley Mao , Matthew Lentz , Danyang Zhuo , Ion Stoica

Mixture-of-Experts (MoE) models have demonstrated exceptional performance in large-scale language models. Existing routers typically rely on non-differentiable Top-$k$+Softmax, limiting their performance and scalability. We argue that two…

Multimodal Mixture-of-Experts (MoE) models have achieved remarkable performance on vision-language tasks. However, we identify a puzzling phenomenon termed Seeing but Not Thinking: models accurately perceive image content yet fail in…

Computer Vision and Pattern Recognition · Computer Science 2026-04-10 Haolei Xu , Haiwen Hong , Hongxing Li , Rui Zhou , Yang Zhang , Longtao Huang , Hui Xue , Yongliang Shen , Weiming Lu , Yueting Zhuang

Machine Learning (ML) methods have become a useful tool for tackling vehicle routing problems, either in combination with popular heuristics or as standalone models. However, current methods suffer from poor generalization when tackling…

Machine Learning · Computer Science 2022-07-18 Ahmad Bdeir , Jonas K. Falkner , Lars Schmidt-Thieme

Deep learning has been extensively explored to solve vehicle routing problems (VRPs), which yields a range of data-driven neural solvers with promising outcomes. However, most neural solvers are trained to tackle VRP instances in a…

Machine Learning · Computer Science 2025-08-19 Shaodi Feng , Zhuoyi Lin , Jianan Zhou , Cong Zhang , Jingwen Li , Kuan-Wen Chen , Senthilnath Jayavelu , Yew-Soon Ong

We consider a family of Rich Vehicle Routing Problems (RVRP) which have the particularity to combine a heterogeneous fleet with other attributes, such as backhauls, multiple depots, split deliveries, site dependency, open routes, duration…

Optimization and Control · Mathematics 2018-03-07 Puca Huachi Vaz Penna , Anand Subramanian , Luiz Satoru Ochi , Thibaut Vidal , Christian Prins

Graph neural networks (GNNs) have achieved significant progress in graph-based learning tasks, yet their performance often deteriorates when facing heterophilous structures where connected nodes differ substantially in features and labels.…

Machine Learning · Computer Science 2025-11-13 Xuanze Chen , Jiajun Zhou , Yadong Li , Jinsong Chen , Shanqing Yu , Qi Xuan

Recent advances in neural neighborhood search methods have shown potential in tackling Vehicle Routing Problems (VRPs). However, most existing approaches rely on simplistic state representations and fuse heterogeneous information via naive…

Artificial Intelligence · Computer Science 2025-12-04 Xiangling Chen , Yi Mei , Mengjie Zhang

Existing neural solvers for vehicle routing problems (VRPs) are typically trained either in a one-off manner on a fixed set of pre-defined tasks or in a lifelong manner with tasks arriving sequentially, assuming sufficient training on each…

Machine Learning · Computer Science 2026-05-08 Jiyuan Pei , Yi Mei , Jialin Liu , Mengjie Zhang , Xin Yao

Neural Combinatorial Optimization (NCO) has emerged as a promising learning-based paradigm for addressing Vehicle Routing Problems (VRPs) by minimizing the need for extensive manual engineering. While existing NCO methods, trained on…

Machine Learning · Computer Science 2025-11-24 Yuanyao Chen , Rongsheng Chen , Fu Luo , Zhenkun Wang