The constrained compartmentalized knapsack problem: mathematical models and solution methods

The constrained compartmentalized knapsack problem can be seen as an extension of the constrained knapsack problem. However, the items are grouped into different classes so that the overall knapsack has to be divided into compartments, and each compartment is loaded with items from the same class. Moreover, building a compartment incurs a fixed cost and a fixed loss of the capacity in the original knapsack, and the compartments are lower and upper bounded. The objective is to maximize the total value of the items loaded in the overall knapsack minus the cost of the compartments. This problem has been formulated as an integer non-linear program, and in this paper, we reformulate the non-linear model as an integer linear master problem with a large number of variables. Some heuristics based on the solution of the restricted master problem are investigated. A new and more compact integer linear model is also presented, which can be solved by a branch-and-bound commercial solver that found most of the optimal solutions for the constrained compartmentalized knapsack problem. On the other hand, heuristics provide good solutions with low computational effort. (C) 2011 Elsevier BM. All rights reserved.

Risk Estimates of Dengue in Travelers to Dengue Endemic Areas Using Mathematical Models

Dengue has emerged as a frequent problem in international travelers. The risk depends on destination, duration, and season of travel. However, data to quantify the true risk for travelers to acquire dengue are lacking. We used mathematical models to estimate the risk of nonimmune persons to acquire dengue when traveling to Singapore. From the force of infection, we calculated the risk of dengue dependent on duration of stay and season of arrival. Our data highlight that the risk for nonimmune travelers to acquire dengue in Singapore is substantial but varies greatly with seasons and epidemic cycles. For instance, for a traveler who stays in Singapore for 1 week during the high dengue season in 2005, the risk of acquiring dengue was 0.17%, but it was only 0.00423% during the low season in a nonepidemic year such as 2002. Risk estimates based on mathematical modeling will help the travel medicine provider give better evidence-based advice for travelers to dengue endemic countries.

2D evaluation of crack openings using smeared and embedded crack models

This work deals with the determination of crack openings in 2D reinforced concrete structures using the Finite Element Method with a smeared rotating crack model or an embedded crack model In the smeared crack model, the strong discontinuity associated with the crack is spread throughout the finite element As is well known, the continuity of the displacement field assumed for these models is incompatible with the actual discontinuity However, this type of model has been used extensively due to the relative computational simplicity it provides by treating cracks in a continuum framework, as well as the reportedly good predictions of reinforced concrete members` structural behavior On the other hand, by enriching the displacement field within each finite element crossed by the crack path, the embedded crack model is able to describe the effects of actual discontinuities (cracks) This paper presents a comparative study of the abilities of these 2D models in predicting the mechanical behavior of reinforced concrete structures Structural responses are compared with experimental results from the literature, including crack patterns, crack openings and rebar stresses predicted by both models

Cement stabilization of runoff residuals: A study of stabilization/solidification of urban rainfall-runoff residuals in type 1 Portland cement by XRD and Si-29 NMR analysis

Urban rainfall-runoff residuals contain metals such as Cr, Zn, Cu, As, Pb and Cd and are thus reasonable candidates for treatment using Portland cement-based solidification-stabilization (S/S). This research is a study of S/S of urban storm water runoff solid residuals in Portland cement with quicklime and sodium bentonite additives. The solidified residuals were analyzed after 28 days of hydration time using X-ray powder diffraction (XRD) and solid-state Si-29 nuclear magnetic resonance (NMR) spectroscopy. X-ray diffraction (XRD) results indicate that the main cement hydration products are ettringite, calcium hydroxide and hydrated calcium silicates. Zinc hydroxide and lead and zinc silicates are also present due to the reactions of the waste compounds with the cement and its hydration products. Si-29 NMR analysis shows that the coarse fraction of the waste apparently does not interfere with cement hydration, but the fine fraction retards silica polymerization.

CHEMICAL EVOLUTION OF THE GALACTIC BULGE: SINGLE AND DOUBLE INFALL MODELS

Recent work, has produced a wealth of data concerning the chemical evolution of the Galactic bulge, both for stars and nebulae. Present theoretical models generally adopt it limited range of such constraints, frequenfly using it single chemical element (usually iron), which is not enough to describe it unambiguously. In this work, we take into account contraints involving,9 Many chemical elements as possible, basically obtained from bulge nebulae and stars. Our main goal is to show that different scenarios can describe, at least partially the abundance distribution and several dishuice-independent correlations for these objects . Three classes of models were developed. The first is it one-zone, single-infall model, the. Second is it one-zone, double-infall model and the third is a multizone, double-infall model. We show that a one-zone model with it single infall episode is able to reproduce some of the observational data, but the best results tire achieved using it multizone, double-infall model.

EXACT AND QUASI-EXACT MODELS OF STRANGE STARS

We construct and compare in this work a variety of simple models for strange stars, namely, hypothetical self-bound objects made of a cold stable version of the quark-gluon plasma. Exact, quasi-exact and numerical models are examined to find the most economical description for these objects. A simple and successful parametrization of them is given in terms of the central density, and the differences among the models are explicitly shown and discussed. In particular, we present a model starting with a Gaussian ansatz for the density profile that provides a very accurate and almost complete analytical integration of the problem, modulo a small difference for one of the metric potentials.

Continuum, Discrete, and Explicit Solvation Models for Describing the Low-Lying Absorption Spectrum of the Pterin Acid in Aqueous Environment

The absorption spectrum of the acid form of pterin in water was investigated theoretically. Different procedures using continuum, discrete, and explicit models were used to include the solvation effect on the absorption spectrum, characterized by two bands. The discrete and explicit models used Monte Carlo simulation to generate the liquid structure and time-dependent density functional theory (B3LYP/6-31G+(d)) to obtain the excitation energies. The discrete model failed to give the correct qualitative effect on the second absorption band. The continuum model, in turn, has given a correct qualitative picture and a semiquantitative description. The explicit use of 29 solvent molecules, forming a hydration shell of 6 angstrom, embedded in the electrostatic field of the remaining solvent molecules, gives absorption transitions at 3.67 and 4.59 eV in excellent agreement with the S(0)-S(1) and S(0)-S(2) absorption bands at of 3.66 and 4.59 eV, respectively, that characterize the experimental spectrum of pterin in water environment. (C) 2010 Wiley Periodicals, Inc. Int J Quantum Chem 110: 2371-2377, 2010

Tecnologias para investigação da DAC: relação entre publicações científicas e utilização clínica

FUNDAMENTO: Apesar de algumas evidências sugerirem associação entre a exposição de uma tecnologia na literatura científica e sua difusão na prática clínica, poucos estudos avaliaram essa associação. OBJETIVO: O objetivo deste estudo é analisar se o padrão de publicação científica sobre duas tecnologias competitivas utilizadas na avaliação da doença arterial coronária (DAC) reflete o que ocorre na prática clínica. MÉTODOS: Avaliou-se o número de artigos científicos publicados anualmente na literatura médica (interesse científico global na tecnologia) sobre duas tecnologias utilizadas na avaliação da doença arterial coronária: tomografia computadorizada por feixe de elétrons e tomografia computadorizada com múltiplos detectores. Foi também analisado o número de países que publicam anualmente artigos científicos sobre essas tecnologias (interesse geográfico na tecnologia). RESULTADOS: A tomografia computadorizada por feixe de elétrons (electron beam computed tomography - EBCT) apresentou ápice de "interesse científico global" em 2001, com 127 artigos publicados. Após esse ápice, o "interesse científico global" diminuiu cerca de 50% em 2008. Em oposição, o "interesse científico global" pela tomografia computadorizada com múltiplos detectores (multidetector computed tomography - MDCT) aumentou progressivamente até 2007, com 454 artigos publicados nesse ano. O "interesse científico geográfico" pela EBCT teve ápice em 2002, com 14 países publicando sobre essa tecnologia. Após esse ápice, "o interesse científico geográfico" declinou em quase 25% até 2008, com 11 países publicando artigos sobre essa tecnologia. Em oposição, o "interesse científico geográfico" pela MDCT aumentou progressivamente até 2008, com 37 países publicando artigos sobre ela. CONCLUSÃO: A literatura científica médica é compatível com a substituição da EBCT pela MDCT na avaliação da DAC.

Applications of the Rietveld method to quantify the crystalline phases of Portland cement clinker doped with nickel and chromium

The effects of chromium or nickel oxide additions on the composition of Portland clinker were investigated by X-ray powder diffraction associated with pattern analysis by the Rietveld method. The co-processing of industrial waste in Portland cement plants is an alternative solution to the problem of final disposal of hazardous waste. Industrial waste containing chromium or nickel is hazardous and is difficult to dispose of. It was observed that in concentrations up to 1% in mass, the chromium or nickel oxide additions do not cause significant alterations in Portland clinker composition. (C) 2008 International Centre for Diffraction Data.

Three-dimensional description and mathematical characterization of the parasellar internal carotid artery in human infants

Inside the `cavernous sinus` or `parasellar region` the human internal carotid artery takes the shape of a siphon that is twisted and torqued in three dimensions and surrounded by a network of veins. The parasellar section of the internal carotid artery is of broad biological and medical interest, as its peculiar shape is associated with temperature regulation in the brain and correlated with the occurrence of vascular pathologies. The present study aims to provide anatomical descriptions and objective mathematical characterizations of the shape of the parasellar section of the internal carotid artery in human infants and its modifications during ontogeny. Three-dimensional (3D) computer models of the parasellar section of the internal carotid artery of infants were generated with a state-of-the-art 3D reconstruction method and analysed using both traditional morphometric methods and novel mathematical algorithms. We show that four constant, demarcated bends can be described along the infant parasellar section of the internal carotid artery, and we provide measurements of their angles. We further provide calculations of the curvature and torsion energy, and the total complexity of the 3D skeleton of the parasellar section of the internal carotid artery, and compare the complexity of this in infants and adults. Finally, we examine the relationship between shape parameters of the parasellar section of the internal carotid artery in infants, and the occurrence of intima cushions, and evaluate the reliability of subjective angle measurements for characterizing the complexity of the parasellar section of the internal carotid artery in infants. The results can serve as objective reference data for comparative studies and for medical imaging diagnostics. They also form the basis for a new hypothesis that explains the mechanisms responsible for the ontogenetic transformation in the shape of the parasellar section of the internal carotid artery.

Ventilation behavior in trained and untrained men during incremental test: evidence of one metabolic transition point

This study aimed to describe and compare the ventilation behavior during an incremental test utilizing three mathematical models and to compare the feature of ventilation curve fitted by the best mathematical model between aerobically trained (TR) and untrained ( UT) men. Thirty five subjects underwent a treadmill test with 1 km.h(-1) increases every minute until exhaustion. Ventilation averages of 20 seconds were plotted against time and fitted by: bi-segmental regression model (2SRM); three-segmental regression model (3SRM); and growth exponential model (GEM). Residual sum of squares (RSS) and mean square error (MSE) were calculated for each model. The correlations between peak VO2 (VO2PEAK), peak speed (Speed(PEAK)), ventilatory threshold identified by the best model (VT2SRM) and the first derivative calculated for workloads below (moderate intensity) and above (heavy intensity) VT2SRM were calculated. The RSS and MSE for GEM were significantly higher (p < 0.01) than for 2SRM and 3SRM in pooled data and in UT, but no significant difference was observed among the mathematical models in TR. In the pooled data, the first derivative of moderate intensities showed significant negative correlations with VT2SRM (r = -0.58; p < 0.01) and Speed(PEAK) (r = -0.46; p < 0.05) while the first derivative of heavy intensities showed significant negative correlation with VT2SRM (r = -0.43; p < 0.05). In UT group the first derivative of moderate intensities showed significant negative correlations with VT2SRM (r = -0.65; p < 0.05) and Speed(PEAK) (r = -0.61; p < 0.05), while the first derivative of heavy intensities showed significant negative correlation with VT2SRM (r= -0.73; p < 0.01), Speed(PEAK) (r = -0.73; p < 0.01) and VO2PEAK (r = -0.61; p < 0.05) in TR group. The ventilation behavior during incremental treadmill test tends to show only one threshold. UT subjects showed a slower ventilation increase during moderate intensities while TR subjects showed a slower ventilation increase during heavy intensities.

A Dynamic Analysis of Tuberculosis Dissemination to Improve Control and Surveillance

Background: Detailed analysis of the dynamic interactions among biological, environmental, social, and economic factors that favour the spread of certain diseases is extremely useful for designing effective control strategies. Diseases like tuberculosis that kills somebody every 15 seconds in the world, require methods that take into account the disease dynamics to design truly efficient control and surveillance strategies. The usual and well established statistical approaches provide insights into the cause-effect relationships that favour disease transmission but they only estimate risk areas, spatial or temporal trends. Here we introduce a novel approach that allows figuring out the dynamical behaviour of the disease spreading. This information can subsequently be used to validate mathematical models of the dissemination process from which the underlying mechanisms that are responsible for this spreading could be inferred. Methodology/Principal Findings: The method presented here is based on the analysis of the spread of tuberculosis in a Brazilian endemic city during five consecutive years. The detailed analysis of the spatio-temporal correlation of the yearly geo-referenced data, using different characteristic times of the disease evolution, allowed us to trace the temporal path of the aetiological agent, to locate the sources of infection, and to characterize the dynamics of disease spreading. Consequently, the method also allowed for the identification of socio-economic factors that influence the process. Conclusions/Significance: The information obtained can contribute to more effective budget allocation, drug distribution and recruitment of human skilled resources, as well as guiding the design of vaccination programs. We propose that this novel strategy can also be applied to the evaluation of other diseases as well as other social processes.

Effects of Molybdenum, Nickel, and Nitrogen Sources on the Mineral Nutrition and Growth of Rice Plants

Upland rice plants, cultivar `IAC 202,` were grown in nutrient solution until full tillering. Treatments consisted of ammonium nitrate (AN) or urea (UR) as nitrogen (N) source plus molybdenum (Mo) and/or nickel (Ni): AN + Mo + Ni, AN + Mo - Ni, AN - Mo + Ni, UR + Mo + Ni, UR + Mo - Ni, and UR - Mo + Ni. The experiment was carried out to better understand the effect of these treatments on dry-matter yield, chlorophyll, net photosynthesis rate, nitrate (NO3 --N), total N, in vitro activities of urease and nitrate reductase (NR), and Mo and Ni concentrations. In UR-grown plants, Mo and Ni addition increased yield of dry matter. Regardless of the N source, chlorophyll concentration and net photosynthesis rate were reduced when Mo or Ni were omitted, although not always significantly. The omission of either Mo or Ni led to a decrease in urease activity, independent of N source. Nitrate reductase activity increased in nutrient solutions without Mo, although NO3 --N increased. There was not a consistent variation in total N concentration. Molybdenum and Ni concentration in roots and shoots were influenced by their supply in the nutrient solution. Molybdenum concentration was not influenced by N sources, whereas Ni content in both root and shoots was greater in ammonium nitrate-grown plants. In conclusion, it can be hypothesized that there is a relationship between Mo and Ni acting on photosynthesis, although is an indirect one. This is the first evidence for a beneficial effect of Mo and Ni interaction on plant growth.

An approach based on neural networks for estimation and generalization of crossflow filtration processes

The crossflow filtration process differs of the conventional filtration by presenting the circulation flow tangentially to the filtration surface. The conventional mathematical models used to represent the process have some limitations in relation to the identification and generalization of the system behaviour. In this paper, a system based on artificial neural networks is developed to overcome the problems usually found in the conventional mathematical models. More specifically, the developed system uses an artificial neural network that simulates the behaviour of the crossflow filtration process in a robust way. Imprecisions and uncertainties associated with the measurements made on the system are automatically incorporated in the neural approach. Simulation results are presented to justify the validity of the proposed approach. (C) 2007 Elsevier B.V. All rights reserved.

Risk-based decision making method for maintenance policy selection of thermal power plant equipment

This study presents a decision-making method for maintenance policy selection of power plants equipment. The method is based on risk analysis concepts. The method first step consists in identifying critical equipment both for power plant operational performance and availability based on risk concepts. The second step involves the proposal of a potential maintenance policy that could be applied to critical equipment in order to increase its availability. The costs associated with each potential maintenance policy must be estimated, including the maintenance costs and the cost of failure that measures the critical equipment failure consequences for the power plant operation. Once the failure probabilities and the costs of failures are estimated, a decision-making procedure is applied to select the best maintenance policy. The decision criterion is to minimize the equipment cost of failure, considering the costs and likelihood of occurrence of failure scenarios. The method is applied to the analysis of a lubrication oil system used in gas turbines journal bearings. The turbine has more than 150 MW nominal output, installed in an open cycle thermoelectric power plant. A design modification with the installation of a redundant oil pump is proposed for lubricating oil system availability improvement. (C) 2009 Elsevier Ltd. All rights reserved.