Greedy Randomized Adaptive Search and Variable Neighbourhood Search for the minimum labelling spanning tree problem

This paper studies heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree using edges that are as similar as possible. Given an undirected labelled connected graph, the minimum labelling spanning tree problem seeks a spanning tree whose edges have the smallest number of distinct labels. This problem has been shown to be NP-hard. A Greedy Randomized Adaptive Search Procedure (GRASP) and a Variable Neighbourhood Search (VNS) are proposed in this paper. They are compared with other algorithms recommended in the literature: the Modified Genetic Algorithm and the Pilot Method. Nonparametric statistical tests show that the heuristics based on GRASP and VNS outperform the other algorithms tested. Furthermore, a comparison with the results provided by an exact approach shows that we may quickly obtain optimal or near-optimal solutions with the proposed heuristics

COMPOSIÇÃO CORPORAL DE MACROELEMENTOS MINERAIS EM BOVINOS E BUBALINOS EM CONFINAMENTO

A pesquisa foi conduzida na Universidade Federal de Viçosa(MG), no período entre dezembro de 1994 e julho de 1995 Objetivou-se com a pesquisa estimar o conteúdo corporal de macroelementos minerais de bovinos Nelore, mestiços europeu-zebu e bubalinos, abatidos em diferentes estádios de maturidade. Foram utilizados 35 bovinos machos não-castrados sendo 12 Nelore (NEL), 12 F1 Holandês-Nelore (HN), 11 bimestiços 1/4 Fleckvieh-5/16 Angus-7/16 Nelore (BM) e 11 bubalinos mestiços Mediterrâneo (BUF), com pesos vivos médios iniciais de 294; 404; 358; e 353 Kg, respectivamente, e idade média de 24 meses. Os animais de cada grupo genético foram, aleatoriamente, divididos em três grupos experimentais, abate inicial ou referência (AB) e dois grupos de alimentação ad libitum (AL1 e AL2). No grupo AB foram alocados quatro animais NEL, quatro HN, três BM e três BUF e nos grupos AL1 e AL2 quatro animais, de cada grupo genético. Após o período de adaptação de 60 dias, onde os animais receberam o mesmo tratamento, aqueles do grupo AB foram abatidos. Os animais dos grupos (AL1 e AL2) eram abatidos ao atingirem pesos equivalentes a 100 e 110 % do peso à maturidade da vaca do grupo racial correspondente. Estes pesos eram, respectivamente, 450 e 500 Kg para NEL e BUF e 500 e 550 Kg para HN e BM. A ração continha milho desintegrado com palha e sabugo, farelo de soja, uréia, minerais e feno de braquiária decumbens, numa proporção de concentrado:volumoso 50:50 e 13% de proteína bruta, na matéria seca. Após o abate, utilizando-se amostras representativas da carcaça e dos diferentes órgãos e tecidos corporais, foram determinadas as quantidades do macroelementos minerais (cálcio, fósforo, magnésio, sódio e potássio) contidas no corpo vazio dos animais. Para se estimar as mudanças na composição corporal nos intervalos de pesos incluídos na pesquisa, foram ajustadas equações de regressão dos logarítmos dos conteúdos de macroelementos minerais (Kg), em função do peso corporal vazio (PCV), em Kg. Verificou-se efeito (