Approximating a class of combinatorial problems with rational objective function

In the late seventies, Megiddo proposed a way to use an algorithm for the problem of minimizing a linear function a(0) + a(1)x(1) + ... + a(n)x(n) subject to certain constraints to solve the problem of minimizing a rational function of the form (a(0) + a(1)x(1) + ... + a(n)x(n))/(b(0) + b(1)x(1) + ... + b(n)x(n)) subject to the same set of constraints, assuming that the denominator is always positive. Using a rather strong assumption, Hashizume et al. extended Megiddo`s result to include approximation algorithms. Their assumption essentially asks for the existence of good approximation algorithms for optimization problems with possibly negative coefficients in the (linear) objective function, which is rather unusual for most combinatorial problems. In this paper, we present an alternative extension of Megiddo`s result for approximations that avoids this issue and applies to a large class of optimization problems. Specifically, we show that, if there is an alpha-approximation for the problem of minimizing a nonnegative linear function subject to constraints satisfying a certain increasing property then there is an alpha-approximation (1 1/alpha-approximation) for the problem of minimizing (maximizing) a nonnegative rational function subject to the same constraints. Our framework applies to covering problems and network design problems, among others.

Iterative strong coupling of dimensionally heterogeneous models

In this article we address decomposition strategies especially tailored to perform strong coupling of dimensionally heterogeneous models, under the hypothesis that one wants to solve each submodel separately and implement the interaction between subdomains by boundary conditions alone. The novel methodology takes full advantage of the small number of interface unknowns in this kind of problems. Existing algorithms can be viewed as variants of the `natural` staggered algorithm in which each domain transfers function values to the other, and receives fluxes (or forces), and vice versa. This natural algorithm is known as Dirichlet-to-Neumann in the Domain Decomposition literature. Essentially, we propose a framework in which this algorithm is equivalent to applying Gauss-Seidel iterations to a suitably defined (linear or nonlinear) system of equations. It is then immediate to switch to other iterative solvers such as GMRES or other Krylov-based method. which we assess through numerical experiments showing the significant gain that can be achieved. indeed. the benefit is that an extremely flexible, automatic coupling strategy can be developed, which in addition leads to iterative procedures that are parameter-free and rapidly converging. Further, in linear problems they have the finite termination property. Copyright (C) 2009 John Wiley & Sons, Ltd.

Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths

This paper deals with the classical one-dimensional integer cutting stock problem, which consists of cutting a set of available stock lengths in order to produce smaller ordered items. This process is carried out in order to optimize a given objective function (e.g., minimizing waste). Our study deals with a case in which there are several stock lengths available in limited quantities. Moreover, we have focused on problems of low demand. Some heuristic methods are proposed in order to obtain an integer solution and compared with others. The heuristic methods are empirically analyzed by solving a set of randomly generated instances and a set of instances from the literature. Concerning the latter. most of the optimal solutions of these instances are known, therefore it was possible to compare the solutions. The proposed methods presented very small objective function value gaps. (C) 2008 Elsevier Ltd. All rights reserved.

Body mass index values for newborns according to gestational age

Objective: The combination of twho anthropometric parameters has been more appropriate to assess body composition and proportions in children, with special attention to the Body Mass Index (BMI), as it relates weight and length. However the BMI values for the neonatal period have not been determined yet. This study shows the BMI for newborns at different gestational ages represented in a normal smoothed percentile curve. Methods: Retrospective study including 2,406 appropriate for gestational age newborns following the Alexander et al curve (1996) from 29 to 42 weeks of gestational age. Weight and lenght were measured following standard procedures. For the construction aof a normal smoothed percentile curve, the 3(rd) 5(th), 10(th), 25(th), 5(th), 75(th), 90(th) and 95(th) percentiles were determined and a statistical procedure based on the mathematical model ""sinosuoidal fit"" was applied to establish a curve that estimates biological growth parameters. Results: The Body Mass Index values for gestational age in all percentiles shows a steady increase up to 38 weeks, levels off up to the 40(th) week, followed by a slight decrease to the 42(nd) week in both genders. Conclusion: The results show a direct correlation between gestational age and Body Mass Index for both genders in the nine percentiles, and can provide a useful reference to assess intra-uterine proportional growth.

Peak expiratory flow values are higher in older and taller healthy male children: An observational study

Purpose: Peak expiratory flow (PEF) was measured in healthy children aged five to ten years in order to provide baseline values and to determine correlations between PEF and factors such as gender, age and type of school. Methods: After the Ethical Committee of Research in Human of the School of Medicine of ABC - FMABC approval, PEF and height were measured in 1942 children between five and ten years old from nine public schools and nine private schools throughout Sao Bernardo do Campo City. PEF was measured using the Mini-Wright Peak Flow Meter (Clement Clarke International Ltd.) and. height was measured using a Sanny professional stadiometer. Results: Significant differences were found in values for PEF: higher values were seen in older students in comparison with younger students, in males in comparison with females and in students from private schools in comparison with public schools, with average values ranging from 206 L/min to 248 L/min,. Linear correlations were seen for PEF values with both height and age (Spearman Coefficient). Conclusions: Differences were seen for PEF between genders and between types of school, and a linear correlation was seen for PEF with both age and height in healthy children from five to ten years old.

Objective Assessment of Internal Nasal Dimensions and Speech Resonance in Individuals With Repaired Unilateral Cleft Lip and Palate After Rhinoseptoplasty

The objective of the current study was to analyze the effects of rhinoseptoplasty on internal nasal dimensions and speech resonance of individuals with unilateral cleft lip and palate, estimated by acoustic rhinometry and nasometry, respectively. Twenty-one individuals (aged 15-46 years) with previously repaired unilateral cleft lip and palate were analyzed before (PRE), and 6 to 9 (POST1) and 12 to 18 months (POST2) after surgery. Acoustic rhinometry was used to measure the cross-sectional areas (CSAs) of segments corresponding to the nasal valve (CSA1), anterior portion (CSA2), and posterior portion (CSA3) of the lower turbinate, and the volumes at the nasal valve (V1) and turbinate (V2) regions at cleft and noncleft sides, before and after nasal decongestion with a topical vasoconstrictor. Nasometry was used to evaluate speech nasalance during the reading of a set of sentences containing nasal sounds and other devoid of nasal sounds. At the cleft side, before nasal decongestion, there was a significant increase (P < 0.05) in mean CSA1 and V1 values at POST1 and POST2 compared with PRE. After decongestion, increased values were also observed for CSA2 and V2 at POST2. No significant changes were observed at the noncleft side. Mean nasalance values at PRE, POST1, an POST2 were not different from each other in both oral and nasal sentences. The measurement of CSAs and volumes by acoustic rhinometry revealed that rhinoseptoplasty provided, in most cases analyzed, a significant increase in nasal patency, without concomitant changes in speech resonance, as estimated by nasalance assessment.

Analysis of total visual and CCD V-broadband observations of Comet C/1995 O1 (Hale-Bopp): 1995-2001

We developed a general method for determination of water production rates from groundbased visual observations and applied it to Comet Hale-Bopp. Our main objective is to extend the method to include total visual magnitude observations obtained with CCD detector and V filter in the analysis of total visual magnitudes. We compare the CCD V-broadband careful observations of Liller [Liller, W. Pre-perihelion CCD photometry of Comet 1995 01 (Hale-Bopp). Planet. Space Sci. 45, 1505-1513, 1997; Liller, W. CCD photometry of Comet C/1995 O1 (Hale-Bopp): 1995-2000. Int. Comet Quart. 23(3), 93-97, 2001] with the total visual magnitude observations from experienced international observers found in the International Comet Quarterly (ICQ) archive. A data set of similar to 400 CCD observations covering about the same 6 years time span of the similar to 12,000 ICQ selected total visual magnitude observations were used in the analysis. A least-square method applied to the water production rates, yields power laws as a function of the heliocentric distances for the pre- and post-perihelion phases. The average dimension of the nucleus as well as its effective active area is determined and compared with values published in the literature. (C) 2009 COSPAR. Published by Elsevier Ltd. All rights reserved.

Influence of education and depressive symptoms on cognitive function in the elderly

Objective: The purpose of the present study was to investigate the influence that education and depression have on the performance of elderly people in neuropsychological tests. Methods: The study was conducted at the Institute of Psychiatry, University of Sao Paulo School of Medicine, Hospital das Clinicas. All of the individuals evaluated were aged 60 or older. The study sample consisted of 59 outpatients with depressive disorders and 51 healthy controls. We stratified the sample by level of education: low = 1-4 years of schooling; high = 5 or more years of schooling. Evaluations consisted of psychiatric assessment, cognitive assessment, laboratory tests and cerebral magnetic resonance imaging. Results: We found that level of education influenced all the measures of cognitive domains investigated (intellectual efficiency, processing speed, attention, executive function and memory) except the Digit Span Forward and Fuld Object Memory Evaluation (immediate and delayed recall), whereas depressive symptoms influenced some measures of memory, attention, executive function and processing speed. Although the combination of a low level of education and depression had a significant negative influence on Stroop Test part B, Trail Making Test part B and Logical Memory (immediate recall), we found no other significant effects of the interaction between level of education and depression. Conclusion: The results of this study underscore the importance of considering the level of education in the analysis of cognitive performance in depressed elderly patients, as well as the relevance of developing new cognitive function tests in which level of education has a reduced impact on the results.