RESUMO As mudanças decorrentes do crescimento das redes de telecomunicações trazem consigo a elevação dos problemas de organização, dificuldades de transmissão, localização e custo. Dentro deste cenário, o presente trabalho aborda o Problema do Ciclo Mediano sem Restrições de Capacidade (PCMRC), aplicado a uma rede de telecomunicação com topologia anel-estrela. Com o intuito de obter a menor soma resultante do custo do anel principal e do custo da atribuição dos elementos, foi utilizado um algoritmo heurístico baseado nos conceitos dos procedimentos Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Local Search (ILS). Experimentos com um conjunto de problemas de teste da literatura mostram que o algoritmo desenvolvido produz boas soluções.

ABSTRACT The changes that came with the development of telecommunication networks have increased some problems such as organization, transmission difficulties, location, and cost issues. In this scenario, the present work approaches the Ring Star Problem (RSP) applied to a ring star topology telecommunication network.With the objective of achieving the lowest net sums of the main ring cost and of the element assignment cost, it is used a heuristic algorithm based on the concepts of Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Local Search (ILS). Some experiments have been performed with a set of test problems in the literature and results have shown that the presented algorithm provides good solutions.

Objetivou-se com este trabalho avaliar o efeito da redução do espaçamento entre fileiras nos períodos de interferência e na produtividade do amendoim rasteiro (Arachis hypogaea). O experimento foi instalado no município de Jaboticabal-SP. Os tratamentos constaram de dois espaçamentos entre fileiras (80 e 90 cm), divididos em dois grupos. No primeiro, as plantas daninhas foram controladas desde a emergência até 0 (interferência constante), 30, 45, 60, 82, 97 e 112 dias depois. No segundo, as plantas daninhas conviveram com a cultura pelos mesmos períodos do grupo anterior. O delineamento experimental adotado foi o de blocos casualizados, em arranjo de parcelas subdivididas, com quatro repetições. As principais plantas daninhas presentes na área foram Digitaria sp., Xanthium strumarium, Acanthospermum hispidum e Cenchrus echinatus. Para uma perda tolerável de 5% de produtividade, o período crítico de prevenção à interferência foi dos 27 aos 76 e dos 35 aos 96 dias após a emergência para os espaçamentos de 80 e 90 cm, respectivamente; a queda de produtividade das parcelas mantidas com interferência de plantas daninhas em relação àquelas no limpo foi superior a 80%, independentemente do espaçamento.

The aim of this research was to evaluate the effect of reducing the spacing between rows in periods of weed interference and peanut (Arachis hypogaea) yield. The experiment was carried out in Jaboticabal, Brazil. Treatments consisted of two row spacings (80 to 90 cm), divided into two groups. In the first group, the weeds were controlled since emergence up to 0 (constant interference), 30, 45, 60, 82, 97 and 112 days. In the second group, the weeds were allowed to grow with the peanut culture during the same periods. The experiment was arranged in a randomized block design with treatments in split-plots, with four repetitions. The main weeds in the area were Digitaria sp., Xanthium strumarium, Acanthospermum hispidum and Cenchrus echinatus. To an acceptable yield loss of 5%, the critical period of interference control was from 27 to 76 and from 35 to 96 days after emergence for spacing rows of 80 and 90 cm, respectively; yield reduction at the non-controlled weed plots compared to the interference-free plots was more than 80%, regardless of row spacing.

A presente pesquisa foi realizada com o objetivo de avaliar o efeito da época de semeadura sobre os períodos de interferência das plantas daninhas na cultura do amendoim-rasteiro (Arachis hypogaea cv. IAC Runner 886). Dois experimentos foram instalados em épocas diferentes - início de novembro e de dezembro de 2005 em áreas vizinhas e provenientes de reforma de canavial, no município de Jaboticabal, SP, num solo de textura média. O delineamento experimental foi de blocos ao acaso, com os tratamentos constituídos por períodos crescentes de convivência ou de controle das plantas daninhas com as plantas de amendoim. As plantas daninhas que se destacaram em importância relativa, na primeira e segunda épocas, foram Ipomoea triloba, Digitaria nuda, Hyptis lophanta e Sida spp. A comunidade infestante e a cultura foram influenciadas pela época de semeadura, modificando suas relações de interferência. Os valores de acúmulo de massa seca da parte aérea das plantas daninhas na segunda época superaram em 23,7% os encontrados na primeira época durante todo o ciclo de desenvolvimento da cultura, refletindo, principalmente, em redução de produtividade de vagens de amendoim. Admitindo 5% de tolerância na redução da produtividade de vagens, verificou-se que o período anterior à interferência (PAI) na primeira época foi de 28 dias após a emergência (DAE), e o período total de interferência (PTPI), de 78 DAE, com redução de produtividade de 53,5%. Na segunda época, os efeitos da convivência da comunidade infestante com a cultura foram mais drásticos, pois afetaram com maior intensidade a produtividade da cultura, reduzindo-a em 86%, com PAI de 33 DAE e PTPI de 93 DAE. Quando no limpo, durante todo o ciclo da cultura, o amendoim semeado mais cedo (início de novembro) apresentou produtividade de vagens maior, superando em 23,7% o semeado um mês mais tarde.

This research was conducted to determine the effect of sowing time on weed interference periods in peanut crop (Arachis hypogaea cv. IAC Runner 886). Two experiments were set at different times, early November and December 2005, at neighboring areas originated from sugar-cane renewal in Jaboticabal, SP. The experiment was arranged in a randomized block design,with the treatments consisting of increasing periods of weed coexistence or weed control in the peanut crop. The main weed species in the area were: Ipomoea triloba, Digitaria nuda, Hyptis lophanta and Sida spp. The weed community and the peanut crop were influenced by sowing time, modifying their interference relations. Weed shoot dry biomass for the second period exceeded in 23.7% those found at the first period throughout the crop development cycle, specially reflecting decreased peanut bean productivity. Assuming a tolerance of 5% for peanut bean production decrease, it was verified that the period before interference (PBI) for the first time was 28 days after emergence, and the entire period of interference prevention (EPIP) was of 79 days after emergence, with a productivity reduction of 53.5%. At the second time, weed interferences in the peanut crop were the worst, with production being affected more intensely and reduced to 86%, with a PBI of 33 and a EPIP of 93 days after emergence. When the peanut crop sowed earlier (November) was kept weed-free, throughout the crop cycle, green bean productivity was higher, 23.7% more than the peanut crop sowed a month later.

A presente pesquisa objetivou estudar os efeitos dos períodos de controle e de convivência de uma comunidade infestante sobre as características produtivas da soja nos sistemas de semeadura direta (SSD), com o cultivar CD 201, e convencional (SSC), com a MSOY-6101. No SSD, a comunidade infestante foi composta principalmente por Alternanthera tenella, Cenchrus echinatus e Bidens pilosa, com densidade máxima de 377 plantas m-2, acumulando 365,7 g m-2 de matéria seca, e, no SSC, por A. tenella, Senna obtusifolia e Panicum maximum, com densidade máxima de 161 plantas m-2, acumulando 406,7 g m-2. Tolerando cinco por cento de perda na produtividade da cultura, constatou-se que os períodos críticos de prevenção da interferência foram dos 33 aos 66 DAE para o cultivar CD 201 no SSD e dos 34 aos 76 DAE para o cultivar M-SOY-6101 no SSC. A interferência das plantas daninhas durante todo o ciclo da cultura reduziu, em média, 46% (SSD) e 32% (SSC) a produtividade de grãos da soja. Não houve efeito das plantas daninhas na estatura das plantas, na altura de inserção da primeira vagem e no número de vagens por planta.

This work aimed to determine the interference of weed communities in crop yield characteristics, under no-till and conventional till systems. The soybean cultivars used in these experiments were M-SOY - 6101 and CD 201 for conventional and no-till, respectively. The notill system weed community reached its maximum value of 377 plants m-2 28 days after soybean emergence. Maximum dry matter accumulation was 365.7 g m-2, 118 days after emergence, with the main plants being Alternanthera tenella, Cenchrus echinatus and Bidens pilosa. Under the conventional till system, maximum density was 161 plants m-2, 18 DAE and 406.7 g m² of dry matter accumulation at 118 DAE, with the main plants being A. tenella, Senna obtusifolia and Panicum maximum. Accepting losses of 5% in soybean productivity, the CPPI values were estimated to range from 33 to 66 DAE for the no-till system and from 3476 DAE for the conventional till system. Weed interference during the full crop cycle reduced, in average, 46 and 32% of productivity under the no- till and conventional till systems, respectively. No effects were observed on plant height, first pod insertion height, and number of pods per plant due to the presence of weed community.

A presente pesquisa teve por objetivo avaliar os períodos de interferência de Commelina benghalensis sobre o crescimento inicial de mudas de Coffea arabica, sob condições de inverno e verão. Para isso, mudas de café e, posteriormente, de trapoeraba foram transplantadas para caixas de cimento-amianto com capacidade de 70 L, utilizando solo como substrato. Os períodos de convivência ou controle foram de 0-15, 0-30, 0-45, 0-60, 075 e 0-90 dias após o plantio do cafeeiro, totalizando 12 tratamentos, dispostos em blocos casualizados, em quatro repetições. Ao término de cada período, avaliaram-se algumas características de crescimento das plantas. As características do cafeeiro mais afetadas pela trapoeraba foram a área foliar e a biomassa seca de folhas das mudas de café, sendo essas as únicas características que apresentaram reduções significativas no verão. No inverno, o número de folhas e a biomassa seca do caule também tiveram reduções significativas. Os períodos críticos de prevenção da interferência foram de 15 a 88 e 22 a 38 dias após o plantio das mudas de café, para condições de inverno e verão, respectivamente.

This research aimed to evaluate the periods of interference of Commelina benghalensis in the initial growth of Coffea arabica seedlings under winter and summer conditions. Coffee seedlings, later followed by spiderwort seedlings, were transplanted into 70 L cement boxes, using soil as substrate. The control periods were: 0-15, 0-30, 0-45, 0-60, 075 and 0-90 days after coffee sowing, using 12 treatments arranged in a randomized block design, with four replications. At the end of each period, plant height characteristics were evaluated. The coffee plant characteristics most affected by spiderwort were the foliar area and dry biomass of the coffee seedling leaves, under summer conditions. Leaf number and stem dry biomass also suffered significant reductions under winter conditions. The critical periods of interference prevention were 15 to 88 and 22 to 38 days after coffee seedling sowing, under winter and summer conditions, respectively.