Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints

This article describes and compares three heuristics for a variant of the Steiner tree problem with revenues, which includes budget and hop constraints. First, a greedy method which obtains good approximations in short computational times is proposed. This initial solution is then improved by means of a destroy-and-repair method or a tabu search algorithm. Computational results compare the three methods in terms of accuracy and speed. (C) 2007 Elsevier B.V. All rights reserved.

Water use and crop coefficient for hybrid DKB 390

Water use and crop coefficient for hybrid DKB 390. This work aims to characterize the water use of maize hybrid DKB 390 under suitable conditions of irrigation for both sufficient and below-optimal situations of nitrogen supply. Crop coefficient values for different stages are also presented as a result, in order to provide the basis for crop water budget and management throughout the cycle. A field experiment was carried Out during the main season, in which biomass, soil moisture, leaf area, climate data and light transmittance were evaluated. These have allowed deriving water balance, use and efficiency. The mentioned genotype requires around 600 nun for high yield targets, being less efficient when led under below-optimal nitrogen fertilization.

Effects of Inspiratory Muscle Training on Muscular and Pulmonary Function After Bariatric Surgery in Obese Patients

This study seeks to assess the effect of inspiratory muscle training (IMT) on pulmonary function, respiratory muscle strength, and endurance in morbidly obese patients submitted to bariatric surgery. Thirty patients were randomly assigned to sham muscular training, or to IMT with a threshold device (40% of maximum inspiratory pressure, MIP), for 30 min/day, from the 2nd until 30th postoperative (PO) day. All of them were submitted to a standard respiratory kinesiotherapy and early deambulation protocol. Data on spirometry, maximum static respiratory pressures, and respiratory muscle endurance were collected on the PO days 2, 7, 14, and 30 in a blinded matter. IMT enabled increases in PO MIP and endurance, and an earlier recovery of the spirometry parameters FEV(1), PEF, and FEF(25-75%). Comparing to preoperative values, MIP was increased by 13% at the 30th PO day in the trained group, whereas control group had a reduction of 8%, with higher values for the IMT group (30th PO, IMT-130.6 +/- 22.9 cmH(2)O; controls-112.9 +/- 25.1 cmH(2)O; p < 0.05). Muscular endurance at the 30th PO day was increased in the trained group comparing to preoperative value (61.5 +/- 39.6 s vs 114.9 +/- 55.2 s; p < 0.05), a finding not observed in the control group (81.7 +/- 44.3 vs 95.2 +/- 42.0 s). IMT improves inspiratory muscle strength and endurance and accounts for an earlier recovery of pulmonary airflows in morbidly obese patients submitted to bariatric surgery.

Comparing methods for sampling large- and medium-sized mammals: camera traps and track plots

Activities involving fauna monitoring are usually limited by the lack of resources; therefore, the choice of a proper and efficient methodology is fundamental to maximize the cost-benefit ratio. Both direct and indirect methods can be used to survey mammals, but the latter are preferred due to the difficulty to come in sight of and/or to capture the individuals, besides being cheaper. We compared the performance of two methods to survey medium and large-sized mammal: track plot recording and camera trapping, and their costs were assessed. At Jatai Ecological Station (S21 degrees 31`15 ``- W47 degrees 34`42 ``-Brazil) we installed ten camera traps along a dirt road directly in front of ten track plots, and monitored them for 10 days. We cleaned the plots, adjusted the cameras, and noted down the recorded species daily. Records taken by both methods showed they sample the local richness in different ways (Wilcoxon, T=231; p;;0.01). The track plot method performed better on registering individuals whereas camera trapping provided records which permitted more accurate species identification. The type of infra-red sensor camera used showed a strong bias towards individual body mass (R(2)=0.70; p=0.017), and the variable expenses of this method in a 10-day survey were estimated about 2.04 times higher compared to track plot method; however, in a long run camera trapping becomes cheaper than track plot recording. Concluding, track plot recording is good enough for quick surveys under a limited budget, and camera trapping is best for precise species identification and the investigation of species details, performing better for large animals. When used together, these methods can be complementary.

Woodgrain defect on tinned steel Flandres foil

Tin electrocoated steel strip, also referred to as Flandres foil, is largely used for manufacturing food containers. Tinplates must have good corrosion resistance, workability, weldability, as well as a bright appearance. The woodgrain defect, a not yet fully understood defect that occurs on tinplates and accounts for their high scrap rate, consists of alternate bands of bright/dull reflectivity and resembles longitudinally cut wood. Observations of the woodgrain defect by scanning electron microscopy showed that the molten tin spreads irregularly during both the melting and solidification stages. X-ray diffraction analyses showed that the metallic tin tended to crystallize in the (200) direction for coupons with and without the woodgrain defect. Nevertheless, the preferential orientation degree decreased for coupons with the woodgrain defect. The rocking curves, also known as omega-scan, showed that the tin grains were uniformly aligned parallel to the strip surface for coupons with no defects, whereas for tinplates with woodgrain, the tin grains were not uniformly oriented, probably due to the misalignment of the grains in relation to the surface. (C) 2011 Elsevier Inc. All rights reserved.

PedVis: A Structured, Space-Efficient Technique for Pedigree Visualization

Public genealogical databases are becoming increasingly populated with historical data and records of the current population`s ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree`s structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user`s ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.