Minimum spanning tree (MST)
Efficient and accurate construction of genetic linkage maps from the minimum spanning tree of a graph.
... Genetic linkage maps are cornerstones of a wide spectrum of biotechnology applications, including map-assisted breeding, association genetics, and map-assisted gene cloning. During the past several years, the adoption of ...
11
A Hybrid Algorithm Based on Memetic Algorithm and Tabu Search for k-Minimum Spanning Tree Problems
... k- Minimum Spanning Tree Problem, is to find a subtree with exactly k edges in an undirected graph G , such that the sum of edges’ weights is ...given tree efficiently. The proposed algorithm ...
6
Branch-and-Cut and GRASP with Hybrid Local Search for the Multi-Level Capacitated Minimum Spanning Tree Problem
... We propose efficient algorithms to compute tight lower bounds and high quality upper bounds for the Multi-Level Capacitated Minimum Spanning Tree problem. We first develop a branch-and- cut algorithm ...
5
New genetic algorithm approach for the min-degree constrained minimum spanning tree
... Akg¨ un and Tansel [4] considered a new set of degree-enforcing constraints and used the Miller–Tucker–Zemlin sub-tour elimination constraints as an alterna- tive to single or multi-commodity flow constraints for the ...
31
Problema de Árvore Geradora Mínima com Restrição de Grau Mínima e Centrais e Terminais Fixos
... Constrained Minimum Spannig Tree - MD-MST is to find a minimum spanning tree of a graph where each vertex is a leaf of the tree or satisfies a constraint of minimum ...
133
Formulações e algoritmos baseados em programação linear inteira para o problema quadrático da árvore geradora mínima = Formulations and algorithms based on linear integer programming for the quadratic minimum spanning tree problem.
... partitioning spanning trees into forests of a given fixed ...the minimum possible size, ...are spanning trees, we have a formulation whose linear programming (LP) relaxation bound matches the optimal ...
117
Estudo de utilização de uma minimum spanning tree de correlações como seletora de ações em uma estratégia de cointegração no mercado brasileiro
... Pulando o caso 2 que será analisado em seguida, para o caso 3 (tabela 4), agregando todos os ativos que pertencem ao mesmo setor de atuação e considerando todo[r] ...
41
Vertical Handoff Using the Application of Spanning Tree in 4 G
... minimum spanning tree we will able to find all the aspects: (a) No Time loss (b) Maintaining Security (c) Low cost of service (d) Low power requirements ...
4
First insight into the genotypic diversity of clinical Mycobacterium tuberculosis isolates from Gansu Province, China.
... In Figure 2, the clustering is shown in the form of a minimum spanning tree. The Beijing family isolates form the largest pink group, whereas the other main two groups shown in green and blue (called ...
9
ENERGY EFFICENT ROUTING PROTOCOL IN WIRELESS SENSOR NETWORK
... Once a node has selected itself as the cluster head, it informs all other nodes in the network. It first generates a cluster-head token. Then broadcasts an advertisement message (ADV) to the rest of the nodes. As ...
6
Métodos heurísticos aplicados ao problema da árvore de Steiner rectilinear
... (Steiner Minimum Tree Problem - SMTP), de modo similar ao problema da árvore geradora mínima (Minimum Spanning Tree Problem - MSTP), consiste em: dado um conjunto P de pontos no plano ...
60
Ant colony algorithms for multiple objective combinatorial optimization: applications to the minimum spanning trees problems
... (Spanning Tree Protocol ...The Spanning Tree Protocol configures a spanning tree structure accessed by each bridge or router, which is the only way that traffic can be sent to ...
308
Maximum growing season temperature in Western Europe: multi proxy reconstructions in Fontainebleau from 1596 to 2000
... end of the 18th century. One could argue that this isotopic change could be caused by different origins of the timber wood samples. Indeed, isotopic analyses conducted on individual tree samples from living trees ...
55
Determination of Minimum Inhibitory Concentration (MIC)
... ABSTRACT: Enterococcus faecalis is considered a pathogen responsible for hospital infections and, due to its frequent multi-resistant profile, has caused preoccupations among many medical authorities. The objective of ...
9
A Heuristic Approach for Minimum Set Cover Problem
... [5] G. Lan, G. W. DePuy and G. E. Whitehouse, ”An effctive and simple heuristic for the set covering problem,” European Journal of Operational Research, vol. 176, no. 3, pp. 1387-1403, February 2007. [6] L. Ruan, H. Du, ...
6
Algorithms for Stem Mapping by Means of Terrestrial Laser Scanning
... Laser scanning, often referred to as LIDAR, is an active remote sensing technique, which can operate on aerial or on terrestrial platform. In both cases, three-dimensional coordinates, acquired by scanning laser range ...
12
Relationship between soil organic matter fractions and cover plants in Olive post planting
... The superficial layers (0-5 and 5-10 cm) showed decreasing TOC accumulation with depth (Table 3). This behavior corroborates the study developed by Loss et al. (2015), which, according to these authors, is favored by the ...
12
Climatic Stress during Stand Development Alters the Sign and Magnitude of Age-Related Growth Responses in a Subtropical Mountain Pine.
... individual tree level regarding age-de- pendent growth responses to climate warming as stands ...used tree ring data of a mountain subtropical pine species along an altitudinal gradient covering more than ...
18
Minimum Information About a Simulation Experiment (MIASE).
... As a consequence, it is still necessary to define the core information that needs to be made available to the users of existing models, so that they can perform defined simulations on those models. Once encod- ed in a ...
4
Rev. Gaúcha Enferm. vol.36 número3
... two minimum wages, three to four minimum wages, fi ve or more minimum wages), education (illiter- ate, incomplete primary school, fi nished primary school, incomplete secondary school, fi nished ...
7