Results 21 to 30 of about 28,986 (210)
Optimizing the exploratory drilling rig route based on the Multi-Objective Multiple Traveling Salesman Problem [PDF]
International Journal of Mining and Geo-Engineering, 2022 Exploratory drilling is one of the most important and costly stages of mineral exploration procedures, so the continuation of mining activities depends on the gathered data during this stage.
Elhmam Ghadiri Sufi +2 more
doaj +1 more source
Transformations of node-balanced routing problems [PDF]
, 2015 This paper describes a polynomial transformation for a class of unit-demand vehicle routing problems, named node-balanced routing problems (BRP), where the number of nodes on each route is restricted to be in an interval such that the workload across the
Baldacci +23 more
core +1 more source
On the high multiplicity traveling salesman problem
Discrete Optimization, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Grigoriev, A., van de Klundert, J.
openaire +3 more sources
Solving the Multiple Traveling Salesman Problem Using Memetic Algorithm
Artificial Intelligence Evolution, 2022 The Multiple Traveling Salesman Problem (MTSP) is considered as an NP-complete problem due to the difficulty of finding the shortest tour between different cities with a set of constraints such as visiting each city once by one salesman. The solution tour represents the sum of all tours' costs performed by n salesmen.
Ahmad T. Al- Taani, Lubna M. Al-Afifi
openaire +2 more sources
Algorithms, 2020 In this paper, a novel graph model to figure Collision-Free Multiple Traveling Salesman Problem (CFMTSP) is proposed. In this problem, a group of vehicles start from different nodes in an undirected graph and must visit each node in the graph, following ...
Anugrah K. Pamosoaji +1 more
doaj +1 more source
Axioms, 2021 There are many sub-tour elimination constraint (SEC) formulations for the traveling salesman problem (TSP). Among the different methods found in articles, usually three apply more than others.
Ramin Bazrafshan +2 more
doaj +1 more source
Reordering Rows for Better Compression: Beyond the Lexicographic Order [PDF]
, 2012 Sorting database tables before compressing them improves the compression rate. Can we do better than the lexicographical order? For minimizing the number of runs in a run-length encoding compression scheme, the best approaches to row-ordering are derived
Gutarra, Eduardo +2 more
core +2 more sources
OPTIMAL TOUR CONSTRUCTIONS FOR MULTIPLE MOBILE ROBOTS [PDF]
Journal of Engineering Science and Technology, 2011 The attempts to use mobile robots in a variety of environments are currently being limited by their navigational capability, thus a set of robots must be configured for one specific environment. The problem of navigating an environment is the fundamental
AMIR A. SHAFIE
doaj
A novel approach for solving travelling thief problem using enhanced simulated annealing [PDF]
PeerJ Computer Science, 2021 Real-world optimization problems are getting more and more complex due to the involvement of inter dependencies. These complex problems need more advanced optimizing techniques.
Hamid Ali +5 more
doaj +2 more sources
A novel clustering method for breaking down the symmetric multiple traveling salesman problem
Journal of Industrial Engineering and Management, 2021 Purpose: This study proposes a new two-stage clustering method to break down the symmetric multiple traveling salesman problem (mTSP) into several single standard traveling salesman problems, each of which can then be solved separately using a heuristic ...
Basma Hamdan, Hamdi Bashir, Ali Cheaitou
doaj +1 more source