46 resultados para capacitated p-median problems

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Solving multicommodity capacitated network design problems is a hard task that requires the use of several strategies like relaxing some constraints and strengthening the model with valid inequalities. In this paper, we compare three sets of inequalities that have been widely used in this context: Benders, metric and cutset inequalities. We show that Benders inequalities associated to extreme rays are metric inequalities. We also show how to strengthen Benders inequalities associated to non-extreme rays to obtain metric inequalities. We show that cutset inequalities are Benders inequalities, but not necessarily metric inequalities. We give a necessary and sufficient condition for a cutset inequality to be a metric inequality. Computational experiments show the effectiveness of strengthening Benders and cutset inequalities to obtain metric inequalities.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In Brazil, sugarcane fields are often burned to facilitate manual harvesting, and this burning causes environmental pollution from the large amounts of soot released into the atmosphere. This material contains numerous organic compounds such as PAHs. In this study, the concentrations of PAHs in two particulate-matter fractions (PM(2.5) and PM(10)) in the city of Araraquara (SE Brazil, with around 200,000 inhabitants and surrounded by sugarcane plantations) were determined during the sugarcane harvest (HV) and non-harvest (NHV) seasons in 2008 and 2009. The sampling strategy included four campaigns, with 60 samples in the NHV season and 220 samples in the HV season. The PM(2.5) and PM(10) fractions were collected using a dichotomous sampler (10 L min(-1), 24 h) with Teflon (TM) filters. The filter sets were extracted (ultrasonic bath with hexane/acetone (1:1 v/v)) and analyzed by HPLC/Fluorescence. The median concentration for total PAHs (PM(2.5) in 2009) was 0.99 ng m(-3) (NHV) and 3.3 ng m(-3) (HV). In the HV season, the total concentration of carcinogenic PAHs (benz(a)anthracene, benzo(b)fluoranthene, benzo(k)fluoranthene, and benzo(a)pyrene) was 5 times higher than in the NHV season. B(a)P median concentrations were 0.017 ng m(-3) and 0.12 ng m(-3) for the NHV and HV seasons, respectively. The potential cancer risk associated with exposure through inhalation of these compounds was estimated based on the benzo[a]pyrene toxic equivalence (BaP(eq)), where the overall toxicity of a PAR mixture is defined by the concentration of each compound multiplied by its relative toxic equivalence factor (TEF). BaP(eq) median (2008 and 2009 years) ranged between 0.65 and 1.0 ng m(-3) and 1.2-1.4 ng m(-3) for the NHV and HV seasons, respectively. Considering that the maximum permissible BaPeq in ambient air is 1 ng m(-3), related to the increased carcinogenic risk, our data suggest that the level of human exposure to PAHs in cities surrounded by sugarcane crops where the burning process is used is cause for concern. (C) 2010 Published by Elsevier Ltd.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

RATIONALE: Benign focal seizures of adolescence (BFSA) described by Loiseau et al in 1972, is considered a rare entity, but maybe underdiagnosed. Although mild neuropsychological deficits have been reported in patients with benign epilepsies of childhood, these evaluations have not so far been described in BFSA. The aim of this study is to evaluate neuropsychological functions in BFSA with new onset seizures (<12 months). METHODS: Eight patients with BFSA (according to Loiseau et al, 1972, focal or secondarily tonic clonic generalized seizures between the ages of 10-18 yrs., normal neurologic examination, normal EEG or with mild focal abnormalities) initiated in the last 12 months were studied between July 2008 to May 2009. They were referred from the Pediatric Emergency Section of the Hospital Universitário of the University of Sao Paulo, a secondary care regionalized facility located in a district of middle-low income in Sao Paulo city, Brazil. The study was approved by the Ethics Committee of the Institution. All patients performed neurological, EEG, brain CT and neuropsychological evaluation which consisted of Raven's Special Progressive Matrices - General and Special Scale (according to different ages), Wechsler Children Intelligence Scale-WISC III with ACID Profile, Trail Making Test A/B, Stroop Test, Bender Visuo-Motor Test, Rey Complex Figure, Rey Auditory Verbal Learning Test-RAVLT, Boston Naming Test, Fluency Verbal for phonological and also conceptual patterns - FAS/Animals and Hooper Visual Organization Test. For academic achievement, we used a Brazilian test for named "Teste do Desempenho Escolar", which evaluates abilities to read, write and calculate according to school grade. RESULTS: There were 2 boys and 6 girls, with ages ranging from 10 yrs. 9 m to 14 yrs. 3 m. Most (7/8) of the patients presented one to two seizures and only three of them received antiepileptic drugs (AEDs). Six had mild EEG focal abnormalities and all had normal brain CT. All were literate, attended regular public schools and scored in a median range for IQ, and seven showed discrete higher scores for the verbal subtests. There were low scores for attention in different modalities in six patients, mainly in alternated attention as well as inhibitory subtests (Stroop test and Trail Making Test part B). Four of the latter cases who showed impairment both in alternated and inhibitory attention were not taking AEDs. Visual memory was impaired in five patients (Rey Complex Figure). Executive functions analysis showed deficits in working memory in five, mostly observed in Digits Indirect Order and Arithmetic tests (WISC III). Reading and writing skills were below the expected average for school grade in six patients according to the achievement scholar performance test utilized. One patient of this series who had the best scores in all tests was taking phenobarbital. CONCLUSIONS: Neuropsychological imbalance between normal IQ and mild dysfunctions such as in attention domain and in some executive abilities like working memory and planning, as well as difficulties in visual memory and in reading and writing, were described in this group of patients with BFSA from community. This may reflect mild higher level neurological dysfunctions in adolescence idiopathic focal seizures probably caused by an underlying dysmaturative epileptogenic process. Although academic problems often have multiple causes, a specific educational approach may be necessary in these adolescents, in order to improve their scholastic achievements, helping in this way, to decrease the stigma associated to epileptic seizures in the community.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

PURPOSE: Compare parents' reports of youth problems (PRYP) with adolescent problems self-reports (APSR) pre/post behavioral treatment of nocturnal enuresis (NE) based on the use of a urine alarm. MATERIALS AND METHODS: Adolescents (N = 19) with mono-symptomatic (primary or secondary) nocturnal enuresis group treatment for 40 weeks. Discharge criterion was established as 8 weeks with consecutive dry nights. PRYP and APSR were scored by the Child Behavior Checklist (CBCL) and Youth Self-Report (YSR). RESULTS: Pre-treatment data: 1) Higher number of clinical cases based on parent report than on self-report for Internalizing Problems (IP) (13/19 vs. 4/19), Externalizing Problems (EP) (7/19 vs. 5/19) and Total Problem (TP) (11/19 vs. 5/19); 2) Mean PRYP scores for IP (60.8) and TP (61) were within the deviant range (T score ≥ 60); while mean PRYP scores for EP (57.4) and mean APSR scores (IP = 52.4, EP = 49.5, TP = 52.4) were within the normal range. Difference between PRYP' and APSR' scores was significant. Post treatment data: 1) Discharge for majority of the participants (16/19); 2) Reduction in the number of clinical cases on parental evaluation: 9/19 adolescents remained within clinical range for IP, 2/19 for EP, and 7/19 for TP. 3) All post-treatment mean scores were within the normal range; the difference between pre and post evaluation scores was significant for PRYP. CONCLUSIONS: The behavioral treatment based on the use of urine alarm is effective for adolescents with mono-symptomatic (primary and secondary) nocturnal enuresis. The study favors the hypothesis that enuresis is a cause, not a consequence, of other behavioral problems.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Given a prime power q, define c (q) as the minimum cardinality of a subset H of F 3 q which satisfies the following property: every vector in this space di ff ers in at most 1 coordinate from a multiple of a vector in H. In this work, we introduce two extremal problems in combinatorial number theory aiming to discuss a known connection between the corresponding coverings and sum-free sets. Also, we provide several bounds on these maps which yield new classes of coverings, improving the previous upper bound on c (q)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A model where agents show discrete behavior regarding their actions, but have continuous opinions that are updated by interacting with other agents is presented. This new updating rule is applied to both the voter and Sznajd models for interaction between neighbors, and its consequences are discussed. The appearance of extremists is naturally observed and it seems to be a characteristic of this model.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Objectives: Main Objective: to identify ethical problems in primary care according to nurses` and doctors` perceptions. Secondary Objective: to know ethical issues of patient-professional relationships in primary care. Design: Synthesis to integrate and reinterpret primary results of qualitative studies. Setting: Primary healthcare centers, Sao Paulo, SP, Brazil. Participants and/or context: Incidental sample of 34 nurses and 36 medical doctors working in primary healthcare centers selected by convenience. Methods: Individual, semi-structured interviews to identity situations considered as sources of ethical problems. The sample is socially representative of primary care health centers and professionals. Data collection assured discourse saturation. Hermeneutic-dialectical discourse analysis was used to study the results. Results: Patient-professional relationships and team work were the main sources of ethical problems. The most important problems were patient information, privacy, confidentiality, interpersonal relationship, linkage and patient autonomy. These issues reflect the recent changes in clinical relation ships and show the peculiarities of primary care with its continuous care which lasts a long time. Healthcare involves multiprofessional team work in the midst of the patient claims for autonomy. Good care of patients needs requires a relationship based on communication and cooperation, and includes feelings and values, with communication skills. Conclusions: Ethical problems in primary care are common situations. For quality and humane primary care the relationship should consist of dialogue, trust and cooperation. (C) 2009 Elsevier Espana, S.L. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Study design: Cross-sectional study. Objectives: To observe if there is a relationship between the level of injury by the American Spinal Cord Injury Association (ASIA) and cortical somatosensory evoked potential (SSEP) recordings of the median nerve in patients with quadriplegia. Setting: Rehabilitation Outpatient Clinic at the university hospital in Brazil. Methods: Fourteen individuals with quadriplegia and 8 healthy individuals were evaluated. Electrophysiological assessment of the median nerve was performed by evoked potential equipment. The injury level was obtained by ASIA. N(9), N(13) and N(20) were analyzed based on the presence or absence of responses. The parameters used for analyzing these responses were the latency and the amplitude. Data were analyzed using mixed-effect models. Results: N(9) responses were found in all patients with quadriplegia with a similar latency and amplitude observed in healthy individuals; N(13) responses were not found in any patients with quadriplegia. N(20) responses were not found in C5 patients with quadriplegia but it was present in C6 and C7 patients. Their latencies were similar to healthy individuals (P > 0.05) but the amplitudes were decreased (P < 0.05). Conclusion: This study suggests that the SSEP responses depend on the injury level, considering that the individuals with C6 and C7 injury levels, both complete and incomplete, presented SSEP recordings in the cortical area. It also showed a relationship between the level of spinal cord injury assessed by ASIA and the median nerve SSEP responses, through the latency and amplitude recordings. Spinal Cord (2009) 47, 372-378; doi:10.1038/sc.2008.147; published online 20 January 2009

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper presents an accurate and efficient solution for the random transverse and angular displacement fields of uncertain Timoshenko beams. Approximate, numerical solutions are obtained using the Galerkin method and chaos polynomials. The Chaos-Galerkin scheme is constructed by respecting the theoretical conditions for existence and uniqueness of the solution. Numerical results show fast convergence to the exact solution, at excellent accuracies. The developed Chaos-Galerkin scheme accurately approximates the complete cumulative distribution function of the displacement responses. The Chaos-Galerkin scheme developed herein is a theoretically sound and efficient method for the solution of stochastic problems in engineering. (C) 2011 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The main objective of this work is to present an alternative boundary element method (BEM) formulation for the static analysis of three-dimensional non-homogeneous isotropic solids. These problems can be solved using the classical boundary element formulation, analyzing each subregion separately and then joining them together by introducing equilibrium and displacements compatibility. Establishing relations between the displacement fundamental solutions of the different domains, the alternative technique proposed in this paper allows analyzing all the domains as one unique solid, not requiring equilibrium or compatibility equations. This formulation also leads to a smaller system of equations when compared to the usual subregion technique, and the results obtained are even more accurate. (C) 2008 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This work presents an analysis of the wavelet-Galerkin method for one-dimensional elastoplastic-damage problems. Time-stepping algorithm for non-linear dynamics is presented. Numerical treatment of the constitutive models is developed by the use of return-mapping algorithm. For spacial discretization we can use wavelet-Galerkin method instead of standard finite element method. This approach allows to locate singularities. The discrete formulation developed can be applied to the simulation of one-dimensional problems for elastic-plastic-damage models. (C) 2007 Elsevier Inc. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper presents results of research into the use of the Bellman-Zadeh approach to decision making in a fuzzy environment for solving multicriteria power engineering problems. The application of the approach conforms to the principle of guaranteed result and provides constructive lines in computationally effective obtaining harmonious solutions on the basis of solving associated maxmin problems. The presented results are universally applicable and are already being used to solve diverse classes of power engineering problems. It is illustrated by considering problems of power and energy shortage allocation, power system operation, optimization of network configuration in distribution systems, and energetically effective voltage control in distribution systems. (c) 2011 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In the present paper the dynamic solutions of two non-steady seepage problems are discussed. It is shown that the acceleration term in the equation of motion is important for a correct qualitative description of the flow.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The aim of this study was to determine the median lethal concentration (LC(50)) of the commercial products Boveril WP (R) (Beauveria bassiana) and Metarril WP (R) (Metarhizium anisopliae) on the larvae and pupae of the fruit Ceratitis capitata. Insects used in this study came from a laboratory colony. The evaluated product concentrations were 10.00, 15.00, 20.00 and 25.00 g/L of water, which correspond, respectively, to 5.00x10(9), 7.50x10(9), 10.00x10(9) and 12.50x10(9) viable conidia/L of water for the two products, and in the control only water was applied. Third instar larvae and pupae of C. capitata were used in this study. Results showed an overall mortality of larvae with all conidial concentrations of M. anisopliae. The LC(50) values for larvae were 2.99 and 2.97 g/L for Boveril (R) and Metarril (R), respectively, while for pupae they were 3.12 and 4.74 g/L for Boveril (R) and Metarril (R), respectively. The high pathogenicity demonstrated by lower conidial concentrations of the tested products may mean greater efficiency from both economic and environmental points of view.