Multi-neighborhood simulated annealing-based iterated local search for colored traveling salesman problems

Y Zhou, W Xu, ZH Fu, MC Zhou - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
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 …

Memetic search for the minmax multiple traveling salesman problem with single and multiple depots

P He, JK Hao - European Journal of Operational Research, 2023 - Elsevier
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 …

Reinforced Lin–Kernighan–Helsgaun algorithms for the traveling salesman problems

J Zheng, K He, J Zhou, Y Jin, CM Li - Knowledge-Based Systems, 2023 - Elsevier
Abstract The Traveling Salesman Problem (TSP) is a classical NP-hard combinatorial
optimization problem with many practical variants. The Lin–Kernighan–Helsgaun (LKH) …

An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem

S Pan, Y Ma, Y Wang, Z Zhou, J Ji, M Yin… - Frontiers of Computer …, 2023 - Springer
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 …

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 …

Multi-objective scheduling in the vegetable processing and packaging facility using metaheuristic based framework

R Kommadath, D Maharana, R Anandalakshmi… - Food and Bioproducts …, 2023 - Elsevier
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 …

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 …

[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 …

[HTML][HTML] Optimizing cycle time of industrial robotic tasks with multiple feasible configurations at the working points

M Bottin, G Boschetti, G Rosati - Robotics, 2022 - mdpi.com
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 …

Solving colored traveling salesman problem via multi-neighborhood simulated annealing search

Y Zhou, W Xu, ZH Fu, M Zhou - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
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 …