A genetic algorithm with new local operators for multiple traveling salesman problems

KM Lo, WY Yi, PK Wong, KS Leung, Y Leung… - International Journal of …, 2018 - Springer
Abstract Multiple Traveling Salesman Problem (MTSP) is able to model and solve various
real-life applications such as multiple scheduling, multiple vehicle routing and multiple path …

Compact integer programs for depot-free multiple traveling salesperson problems

JA Cornejo-Acosta, J García-Díaz… - Mathematics, 2023 - mdpi.com
Multiple traveling salesperson problems (m TSP) are a collection of problems that
generalize the classical traveling salesperson problem (TSP). In a nutshell, an m TSP …

[HTML][HTML] Genetic algorithm to the bi-objective multiple travelling salesman problem

S Linganathan, P Singamsetty - Alexandria Engineering Journal, 2024 - Elsevier
The travelling salesman problem (TSP) and its variants have been studied extensively due
to its wide range of real-world applications, yet there are challenges in providing efficient …

An open close multiple travelling salesman problem with single depot

J Thenepalle, P Singamsetty - Decision Science Letters, 2019 - growingscience.com
This paper introduces a novel practical variant, namely an open close multiple travelling
salesmen problem with single depot (OCMTSP) that concerns the generalization of classical …

[PDF][PDF] Планирование маршрутов полета БПЛА в задачах группового патрулирования протяженных территорий

АБ Филимонов, НБ Филимонов, ТК Нгуен… - Мехатроника …, 2023 - cts.etu.ru
Рассматривается задача оптимального планирования маршрутов полета однотипных
БПЛА при групповом патрулировании территорий большой протяженности …

Optimasi Jumlah Produksi dan Biaya Distribusi UMKM Semprong Amoundy Menggunakan Metode Simpleks dan Algoritma Greedy

R Nofatiyassari, RP Sari - Jurnal Media Teknik dan Sistem Industri, 2021 - jurnal.unsur.ac.id
Optimasi produksi perlu diperhatikan agar didapatkan jumlah produksi yang optimal, yang
mana hal ini akan berhubungan dengan profit perusahaan. Selain itu rute distribusi yang …

A model-based decision framework for the multi-depot multi-travelling salesman problem with split and delivery demand considering different key performance …

D Contreras, R Linfati… - International Journal of …, 2022 - inderscienceonline.com
This paper introduces the multi-depot multi-travelling salesman problem with split and
delivery demand (M m TSP-SD). The problem has been formulated as a flexible optimisation …

Solución al problema de generación de planes de trabajo basado en el problema del agente viajero utilizando el algoritmo genético Chu-Beasley

JFC Londoño, RAG Rendón… - … DE AVANZADA (RCTA …, 2025 - ojs.unipamplona.edu.co
Este artículo introduce una metodología para abordar la gestión logística al generar planes
de trabajo basado en el problema del Agente Viajero Múltiple (MTSP) y tienen como …

An improved genetic algorithm crossover operator for traveling salesman problem

A Hussaın, YS Muhammad, MN Sajid - Turkish Journal of …, 2018 - dergipark.org.tr
The genetic algorithm is one of the best algorithms in order to solve many combinatorial
optimization problems, especially traveling salesman problem. The application of genetic …

[PDF][PDF] Transformations for variants of the travelling salesman problem and applications

MJ Assaf - 2017 - dspace.aus.edu
The Travelling Salesman Problem (TSP) is a well-known problem in the operations research
field. This research focuses on solving variants of the TSP through the use of proper …