General edge assembly crossover-driven memetic search for split delivery vehicle routing
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 …
problem, where each customer can be visited by several vehicles. The problem has many …
Towards faster vehicle routing by transferring knowledge from customer representation
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 …
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
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 …
heuristic optimization algorithms have been proposed to solve the VRPs. These traditional …
Enhanced solution representations for vehicle routing problems with split deliveries
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 …
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
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 …
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
Two fundamental challenges in local search based metaheuristics are how to determine
parameter configurations and design the underlying Local Search (LS) procedure. In this …
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 …
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
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 …
type of market mechanism. The winner determination problem (WDP) has extensive …
[PDF][PDF] Improved approximation algorithms for capacitated location routing
Abstract The Capacitated Location Routing Problem is an important planning and routing
problem in logistics, which generalizes the capacitated vehicle routing problem and the …
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 …
optimization objective is to minimize the total distance of the transportation path, a hybrid …