In this paper we consider the Degree Constrained Minimum Spanning Tree Problem. This problem is concerned with finding, in a given edge weighted graph G (all weights are non-negative), the minimum weight spanning tree T satisfying specified degree ...
Wamiliana Wamiliana
doaj
To address the problem of regional coverage path planning for unmanned aerial vehicle swarms (UAVs), this study proposes an algorithm based on objective programming partitions (OPP) and rule-based spanning tree coverage (RSTC). Aiming at the shortcomings
Bangrong Ruan +6 more
doaj +1 more source
A new heuristic algorithm based on minimum spanning tree for solving metric traveling salesman problem [PDF]
Due to the many applications of the travelling salesman problem, solving this problem has been considered by many researchers. One of the subsets of the travelling salesman problem is the metric travelling salesman problem in which a triangular ...
Malihe Masoumi, Javad Behnamian
doaj
Optimal tracking consensus for swarm systems with leader-following switching topologies. [PDF]
Zhang Q, Wang C, Zhao M, Xi J, Zheng Y.
europepmc +1 more source
Design of anti-frost smoke machine system for mountain orchard based on multi-objective optimization. [PDF]
Lu Y +7 more
europepmc +1 more source
Unsignalized intersection vehicle platoon formation scheduling method based on mixed traffic. [PDF]
Jiang J, Rui Y, Ran B.
europepmc +1 more source
An automated skeleton extraction method for 3D point-cloud phenotyping of Schima Superba seedlings. [PDF]
Yikai Q, Yang Z, Longbin X.
europepmc +1 more source
Olympiad-level formal mathematical reasoning with reinforcement learning. [PDF]
Hubert T +38 more
europepmc +1 more source
Genomic epidemiology of putative hypervirulent <i>Klebsiella pneumoniae</i> species complex in Dutch patients, January-December 2022. [PDF]
Vendrik KEW +12 more
europepmc +1 more source
3D Deployment Optimization of Wireless Sensor Networks for Heterogeneous Functional Nodes. [PDF]
Lu Z, Wang C, Wang P, Xu W.
europepmc +1 more source

