Multi-neighborhood simulated annealing-based iterated local search for colored traveling salesman problems
A coloring traveling salesman problem (CTSP) generalizes the well-known multiple traveling
salesman problem, where colors are used to differentiate salesmen's the accessibility to …
salesman problem, where colors are used to differentiate salesmen's the accessibility to …
Memetic search for the minmax multiple traveling salesman problem with single and multiple depots
The minmax multiple traveling salesman problem with single depot (the minmax mTSP) or
multiple depots (the minmax multidepot mTSP) aims to minimize the longest tour among a …
multiple depots (the minmax multidepot mTSP) aims to minimize the longest tour among a …
Reinforced Lin–Kernighan–Helsgaun algorithms for the traveling salesman problems
Abstract The Traveling Salesman Problem (TSP) is a classical NP-hard combinatorial
optimization problem with many practical variants. The Lin–Kernighan–Helsgaun (LKH) …
optimization problem with many practical variants. The Lin–Kernighan–Helsgaun (LKH) …
An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem
The minimum independent dominance set (MIDS) problem is an important version of the
dominating set with some other applications. In this work, we present an improved master …
dominating set with some other applications. In this work, we present an improved master …
A memetic algorithm with fuzzy-based population control for the joint order batching and picker routing problem
R Wu, J He, X Li, Z Chen - Information Sciences, 2024 - Elsevier
The joint order batching and picker routing problem (JOBPRP) is a combinatorial
optimization problem that occurs during in the order-picking operation of warehouse …
optimization problem that occurs during in the order-picking operation of warehouse …
Multi-objective scheduling in the vegetable processing and packaging facility using metaheuristic based framework
This article solves the scheduling problem in vegetable processing and packaging facility,
where multiple types of vegetable consignments need to be packed using dissimilar parallel …
where multiple types of vegetable consignments need to be packed using dissimilar parallel …
An effective hybrid evolutionary algorithm for the set orienteering problem
Y Lu, U Benlic, Q Wu - Information Sciences, 2024 - Elsevier
Abstract The Set Orienteering Problem (SOP) is a variant of the popular Orienteering
Problem (OP) arising from a number of real-life applications. The aim is to find a tour across …
Problem (OP) arising from a number of real-life applications. The aim is to find a tour across …
[HTML][HTML] A knowledge-based iterated local search for the weighted total domination problem
W Sun, C Chen, JK Hao, W Li, Q Wu, Y Chen - Information Sciences, 2024 - Elsevier
For a simple undirected weighted graph G=(V, E, w, c), the weighted total domination
problem is to find a total dominating set S with the minimum weight cost. A total dominating …
problem is to find a total dominating set S with the minimum weight cost. A total dominating …
[HTML][HTML] Optimizing cycle time of industrial robotic tasks with multiple feasible configurations at the working points
Industrial robot applications should be designed to allow the robot to provide the best
performance for increasing throughput. In this regard, both trajectory and task order …
performance for increasing throughput. In this regard, both trajectory and task order …
Solving colored traveling salesman problem via multi-neighborhood simulated annealing search
A colored traveling salesman problem (CTSP) is an important variant of the well-known
multiple traveling salesman problem, which uses colors to differentiate salesmen's …
multiple traveling salesman problem, which uses colors to differentiate salesmen's …