General edge assembly crossover-driven memetic search for split delivery vehicle routing

P He, JK Hao - Transportation Science, 2023 - pubsonline.informs.org
The split delivery vehicle routing problem is a variant of the well-known vehicle routing
problem, where each customer can be visited by several vehicles. The problem has many …

Towards faster vehicle routing by transferring knowledge from customer representation

L Feng, Y Huang, IW Tsang, A Gupta… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
The Vehicle Routing Problem (VRP) is a well-known NP-hard combinatorial optimization
problem, which has wide spread applications in real world, such as logistics, bus route …

Fast vehicle routing via knowledge transfer in a reproducing kernel Hilbert space

Y Huang, L Feng, M Li, Y Wang, Z Zhu… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Vehicle routing problems (VRPs) are essential in logistics. In the literature, many exact and
heuristic optimization algorithms have been proposed to solve the VRPs. These traditional …

Enhanced solution representations for vehicle routing problems with split deliveries

W Zhu, Z Ao, R Baldacci, H Qin, Z Zhang - Frontiers of Engineering …, 2023 - Springer
In this study, we investigate a forest-based solution representation for split delivery vehicle
routing problems (SDVRPs), which have several practical applications and are among the …

The split-delivery mixed capacitated arc-routing problem: Applications and a forest-based tabu search approach

M Yu, X **, Z Zhang, H Qin, Q Lai - Transportation Research Part E …, 2019 - Elsevier
Motivated by practical applications such as the water sprinkling services of urban
administration bureaus in big cities, we study a split-delivery mixed capacitated arc-routing …

ADOPT: Combining parameter tuning and Adaptive Operator Ordering for solving a class of Orienteering Problems

A Gunawan, HC Lau, K Lu - Computers & Industrial Engineering, 2018 - Elsevier
Two fundamental challenges in local search based metaheuristics are how to determine
parameter configurations and design the underlying Local Search (LS) procedure. In this …

HSMVS: heuristic search for minimum vertex separator on massive graphs

C Luo, S Guo - PeerJ Computer Science, 2024 - peerj.com
In graph theory, the problem of finding minimum vertex separator (MVS) is a classic NP-hard
problem, and it plays a key role in a number of important applications in practice. The real …

An efficient local search algorithm for the winner determination problem

H Zhang, S Cai, C Luo, M Yin - Journal of Heuristics, 2017 - Springer
Combinatorial auction, which allows bidders to bid on combinations of items, is an important
type of market mechanism. The winner determination problem (WDP) has extensive …

[PDF][PDF] Improved approximation algorithms for capacitated location routing

J Zhao, M **ao, S Wang - Proceedings of the Thirty-Third International Joint …, 2024 - ijcai.org
Abstract The Capacitated Location Routing Problem is an important planning and routing
problem in logistics, which generalizes the capacitated vehicle routing problem and the …

A hybrid discrete differential evolution algorithm to solve the split delivery vehicle routing problem

LN **ng, Y Liu, H Li, CC Wu, WC Lin, W Song - IEEE Access, 2020 - ieeexplore.ieee.org
For the split delivery vehicle routing problem in the distribution link of logistics where the
optimization objective is to minimize the total distance of the transportation path, a hybrid …