New Rigorous Decomposition Methods for Mixed-integer Linear and Nonlinear Programming

Process systems design, operation and synthesis problems under uncertainty can readily be formulated as two-stage stochastic mixed-integer linear and nonlinear (nonconvex) programming (MILP and MINLP) problems. These problems, with a scenario based formulation, lead to large-scale MILPs/MINLPs that are well structured. The first part of the thesis proposes a new finitely convergent cross decomposition method (CD), where Benders decomposition (BD) and Dantzig-Wolfe decomposition (DWD) are combined in a unified framework to improve the solution of scenario based two-stage stochastic MILPs. This method alternates between DWD iterations and BD iterations, where DWD restricted master problems and BD primal problems yield a sequence of upper bounds, and BD relaxed master problems yield a sequence of lower bounds. A variant of CD, which includes multiple columns per iteration of DW restricted master problem and multiple cuts per iteration of BD relaxed master problem, called multicolumn-multicut CD is then developed to improve solution time. Finally, an extended cross decomposition method (ECD) for solving two-stage stochastic programs with risk constraints is proposed. In this approach, a CD approach at the first level and DWD at a second level is used to solve the original problem to optimality. ECD has a computational advantage over a bilevel decomposition strategy or solving the monolith problem using an MILP solver. The second part of the thesis develops a joint decomposition approach combining Lagrangian decomposition (LD) and generalized Benders decomposition (GBD), to efficiently solve stochastic mixed-integer nonlinear nonconvex programming problems to global optimality, without the need for explicit branch and bound search. In this approach, LD subproblems and GBD subproblems are systematically solved in a single framework. The relaxed master problem obtained from the reformulation of the original problem, is solved only when necessary. A convexification of the relaxed master problem and a domain reduction procedure are integrated into the decomposition framework to improve solution efficiency. Using case studies taken from renewable resource and fossil-fuel based application in process systems engineering, it can be seen that these novel decomposition approaches have significant benefit over classical decomposition methods and state-of-the-art MILP/MINLP global optimization solvers.

How textbook design may influence learning with geography textbooks

This paper investigates how textbook design may influence students’ visual attention to graphics, photos and text in current geography textbooks. Eye tracking, a visual method of data collection and analysis, was utilised to precisely monitor students’ eye movements while observing geography textbook spreads. In an exploratory study utilising random sampling, the eye movements of 20 students (secondary school students 15–17 years of age and university students 20–24 years of age) were recorded. The research entities were double-page spreads of current German geography textbooks covering an identical topic, taken from five separate textbooks. A two-stage test was developed. Each participant was given the task of first looking at the entire textbook spread to determine what was being explained on the pages. In the second stage, participants solved one of the tasks from the exercise section. Overall, each participant studied five different textbook spreads and completed five set tasks. After the eye tracking study, each participant completed a questionnaire. The results may verify textbook design as one crucial factor for successful knowledge acquisition from textbooks. Based on the eye tracking documentation, learning-related challenges posed by images and complex image-text structures in textbooks are elucidated and related to educational psychology insights and findings from visual communication and textbook analysis.

Vehicle routing and location routing problems with minimum latency: algorithms and models

Latency can be defined as the sum of the arrival times at the customers. Minimum latency problems are specially relevant in applications related to humanitarian logistics. This thesis presents algorithms for solving a family of vehicle routing problems with minimum latency. First the latency location routing problem (LLRP) is considered. It consists of determining the subset of depots to be opened, and the routes that a set of homogeneous capacitated vehicles must perform in order to visit a set of customers such that the sum of the demands of the customers assigned to each vehicle does not exceed the capacity of the vehicle. For solving this problem three metaheuristic algorithms combining simulated annealing and variable neighborhood descent, and an iterated local search (ILS) algorithm, are proposed. Furthermore, the multi-depot cumulative capacitated vehicle routing problem (MDCCVRP) and the multi-depot k-traveling repairman problem (MDk-TRP) are solved with the proposed ILS algorithm. The MDCCVRP is a special case of the LLRP in which all the depots can be opened, and the MDk-TRP is a special case of the MDCCVRP in which the capacity constraints are relaxed. Finally, a LLRP with stochastic travel times is studied. A two-stage stochastic programming model and a variable neighborhood search algorithm are proposed for solving the problem. Furthermore a sampling method is developed for tackling instances with an infinite number of scenarios. Extensive computational experiments show that the proposed methods are effective for solving the problems under study.

[lay Agency And Healthcare: Producing Healthcare Maps].

This study aimed to characterize which regulatory logics (other than government regulation) result in healthcare output, using a two-stage qualitative study in two municipalities in the ABCD Paulista region in São Paulo State, Brazil. The first stage included interviews with strategic actors (managers and policymakers) and key health professionals. The second phase collected life histories from 18 individuals with high health-services utilization rates. An analysis of the researchers' involvement in the field allowed a better understanding of the narratives. Four regulatory systems were characterized (governmental, professional, clientelistic, and lay), indicating that regulation is a field in constant dispute, a social production. Users' action produces healthcare maps that reveal the existence of other possible health system arrangements, calling on us to test shared management of healthcare between health teams and users as a promising path to the urgent need to reinvent health.

Falls Among The Elderly: Risk Factors In A Population-based Study.

The aim of the present study was to identify factors associated with the occurrence of falls among elderly adults in a population-based study (ISACamp 2008). A population-based cross-sectional study was carried out with two-stage cluster sampling. The sample was composed of 1,520 elderly adults living in the urban area of the city of Campinas, São Paulo, Brazil. The occurrence of falls was analyzed based on reports of the main accident occurred in the previous 12 months. Data on socioeconomic/demographic factors and adverse health conditions were tested for possible associations with the outcome. Prevalence ratios (PR) were estimated and adjusted for gender and age using the Poisson multiple regression analysis. Falls were more frequent, after adjustment for gender and age, among female elderly participants (PR = 2.39; 95% confidence interval (95% CI) 1.47 - 3.87), elderly adults (80 years old and older) (PR = 2.50; 95% CI 1.61 - 3.88), widowed (PR = 1.74; 95% CI 1.04 - 2.89) and among elderly adults who had rheumatism/arthritis/arthrosis (PR = 1.58; 95% CI 1.00 - 2.48), osteoporosis (PR = 1.71; 95% CI 1.18 - 2.49), asthma/bronchitis/emphysema (PR = 1,73; 95% CI 1.09 - 2.74), headache (PR = 1.59; 95% CI 1.07 - 2.38), mental common disorder (PR = 1.72; 95% CI 1.12 - 2.64), dizziness (PR = 2.82; 95% CI 1.98 - 4.02), insomnia (PR = 1.75; 95% CI 1.16 - 2.65), use of multiple medications (five or more) (PR = 2.50; 95% CI 1.12 - 5.56) and use of cane/walker (PR = 2.16; 95% CI 1.19 - 3,93). The present study shows segments of the elderly population who are more prone to falls through the identification of factors associated with this outcome. The findings can contribute to the planning of public health policies and programs addressed to the prevention of falls.

Early treatment of Class III malocclusion: 10-year clinical follow-up

Angle Class III malocclusion has been a challenge for researchers concerning diagnosis, prognosis and treatment. It has a prevalence of 5% in the Brazilian population, and may have a genetic or environmental etiology. This malocclusion can be classified as dentoalveolar, skeletal or functional, which will determine the prognosis. Considering these topics, the aim of this study was to describe and discuss a clinical case with functional Class III malocclusion treated by a two-stage approach (interceptive and corrective), with a long-term follow-up. In this case, the patient was treated with a chincup and an Eschler arch, used simultaneously during 14 months, followed by corrective orthodontics. It should be noticed that, in this case, initial diagnosis at the centric relation allowed visualizing the anterior teeth in an edge-to-edge relationship, thereby favoring the prognosis. After completion of the treatment, the patient was followed for a 10-year period, and stability was observed. The clinical treatment results showed that it is possible to achieve favorable outcomes with early management in functional Class III malocclusion patients.

Prevalência de deficiência auditiva referida e causas atribuídas: um estudo de base populacional

Objetivou-se verificar a prevalência de deficiência auditiva referida pela população urbana de quatro localidades do Estado de São Paulo, Brasil, e estudar as causas atribuídas e variáveis sócio-demográficas. Foi realizado um estudo transversal de base populacional com dados referentes à população com 12 anos ou mais residente nas quatro localidades, em 2001 e 2002. Participaram 5.250 sujeitos selecionados por amostragem probabilística, estratificada e selecionada por conglomerados, em dois estágios. A análise dos dados foi exploratória, incluindo análise bivariada e regressão logística múltipla. A prevalência de deficiência auditiva foi 5,21%, mais acentuada nas faixas etárias acima de 59 anos (18,7%), que referiram doenças nos 15 dias anteriores à entrevista (8,4%), com transtorno mental comum (8,85%) e que fizeram uso de medicamentos nos últimos 3 dias (8,45%). O estudo dos fatores que se associam à deficiência auditiva direcionam intervenções de saúde para que atendam as reais necessidades da população, principalmente na atenção primária. Há necessidade de mais estudos populacionais com enfoque na audição, visto que esta é uma área escassa de publicações no Brasil.

Doença pulmonar obstrutiva crônica e fatores associados em São Paulo, SP, 2008-2009

OBJETIVO: Estimar a prevalência e fatores associados à doença pulmonar obstrutiva crônica. MÉTODOS: Estudo transversal, de base populacional com 1.441 indivíduos de ambos os sexos e com 40 anos de idade ou mais no município de São Paulo, SP, entre 2008 e 2009. As informações foram coletadas por meio de entrevistas domiciliares e os participantes foram selecionados a partir de amostragem probabilística, estratificada por sexo e idade, e por conglomerados em dois estágios (setores censitários e domicílios). Foi realizada regressão múltipla de Poisson na análise ajustada. RESULTADOS: Dos entrevistados, 4,2% (IC95% 3,1;5,4) referiram doença pulmonar obstrutiva crônica. Após análise ajustada, identificaram-se os seguintes fatores independentemente associados ao agravo: número de cigarros fumados na vida (> 1.500/nenhum) RP = 3,85 (IC95%: 1,87;7,94), cansar-se com facilidade (sim/não) RP = 2,61 (IC95% 1,39;4,90), idade (60 a 69 anos/50 a 59 anos) RP = 3,27 (IC95% 1,01;11,24), idade (70 anos e mais/50 a 59 anos) RP = 4,29 (IC95% 1,30;14,29), problemas de saúde nos últimos 15 dias (sim/não) RP = 1,31 (IC95% 1,02;1,77), e atividade física no tempo livre (sim/não) RP = 0,57 (IC95% 0,26;0,97). CONCLUSÕES: A prevalência da doença pulmonar obstrutiva crônica é elevada e está associada ao uso do tabaco e idade acima de 60 anos. Os problemas de saúde freqüentes e redução da atividade física no tempo livre podem ser considerados conseqüências dessa doença.

Medidas de associação em estudo transversal com delineamento complexo: razão de chances e razão de prevalência

O objetivo deste estudo foi apresentar e discutir a utilização das medidas de associação: razão de chances e razão de prevalências, em dados obtidos de estudo transversal realizado em 2001-2002, utilizando-se amostra estratificada por conglomerados em dois estágios (n=1.958). As razões de chances e razões de prevalências foram estimadas por meio de regressão logística não condicional e regressão de Poisson, respectivamente, utilizando-se o pacote estatístico Stata 7.0. Intervalos de confiança e efeitos do desenho foram considerados na avaliação da precisão das estimativas. Dois desfechos do estudo transversal com diferentes níveis de prevalência foram avaliados: vacinação contra influenza (66,1%) e doença pulmonar referida (6,9%). Na situação em que a prevalência foi alta, as estimativas das razões de prevalência foram mais conservadoras com intervalos de confiança menores. Na avaliação do desfecho de baixa prevalência, não se observaram grandes diferenças numéricas entre as estimações das razões de chances e razões de prevalência e erros-padrão obtidos por uma ou outra técnica. O efeito do desenho maior que a unidade indicou que a amostragem complexa, em ambos os casos, aumentou da variância das estimativas. Cabe ao pesquisador a escolha da técnica e do estimador mais adequado ao seu objeto de estudo, permanecendo a escolha no âmbito epidemiológico.

Diferenciais socioeconômicos e comportamentais no consumo de hortaliças e frutas em mulheres residentes em município da região metropolitana de São Paulo

OBJETIVO: Analisar o consumo de frutas, verduras e legumes em mulheres, segundo fatores sócio-demográficos, econômicos e comportamentais. MÉTODOS: A amostra foi constituída de 311 mulheres de três áreas de estudo, do município de Cotia, na área metropolitana de São Paulo, selecionadas por amostragem por conglomerado em dois estágios. O consumo de frutas, verduras e legumes foi avaliado por questionário de freqüência alimentar. Os diferenciais de consumo foram estudados por análise multivariada de regressão logística. RESULTADOS: A chance de baixo consumo de frutas foi maior nas mulheres do bairro pobre, com baixa escolaridade, donas de casa e desempregadas, com baixa renda familiar e tabagistas. Os diferenciais de consumo de verduras foram associados mais à cultura alimentar do que à pobreza: as mais jovens apresentaram chances sensivelmente maiores de baixo consumo de verduras. O tabagismo e o sedentarismo associaram-se ao baixo consumo. Os legumes foram associados tanto ao nível socioeconômico, quanto à cultura alimentar. Foram pouco consumidos pelas mulheres mais jovens e, de um modo geral, por aquelas de pouca escolaridade e baixa renda familiar. Também, o etilismo e o sedentarismo aumentaram as chances de baixo consumo desses alimentos. CONCLUSÃO: O consumo de frutas, verduras e legumes apresentou diferenciais relacionados ao nível socioeconômico, à cultura alimentar e aos hábitos comportamentais.

Impact of chronic disease on quality of life among the elderly in the state of São Paulo, Brazil: a population-based study

Determinar el impacto de las enfermedades crónicas y el número de enfermedades en los diversos aspectos de la calidad de vida relacionada con la salud (HRQOL) en adultos mayores de São Paulo, Brasil. MÉTODOS: Se empleó la encuesta de salud SF-36® para evaluar el impacto de las enfermedades crónicas de mayor prevalencia sobre la HRQOL. Se realizó un estudio poblacional transversal con un muestreo por conglomerados estratificado en dos etapas. Se obtuvieron los datos de una encuesta multicéntrica sobre la salud aplicada mediante entrevistas en hogares de varios municipios del estado de São Paulo. Se evaluaron siete enfermedades -artritis, dolor de espalda, depresión/ansiedad, diabetes, hipertensión arterial, osteoporosis y accidentes cerebrovasculares- y sus efectos sobre la calidad de vida. RESULTADOS: De los 1 958 adultos mayores de 60 años o más, 13,6% informaron no padecer ninguna de las enfermedades, mientras 45,7% presentaron tres enfermedades crónicas o más. La presencia de cualquiera de las siete enfermedades crónicas estudiadas influyó significativamente en la puntuación de casi todas las escalas de la SF-36®. La HRQOL alcanzó valores inferiores cuando la persona tenía depresión/ansiedad, osteoporosis o había sufrido un accidente cerebrovascular. A mayor número de enfermedades, mayores eran los efectos negativos en las dimensiones de la SF-36®. La presencia de tres enfermedades o más afectó significativamente la HRQOL en todas las áreas. Las escalas más afectadas por las enfermedades fueron dolor físico, salud general y vitalidad. CONCLUSIONES: Se encontró una alta prevalencia de enfermedades crónicas en la población de adultos mayores; la magnitud del efecto sobre la HRQOL dependió del tipo de enfermedad. Estos resultados destacan la importancia de prevenir y controlar las enfermedades crónicas para reducir la comorbilidad y disminuir su impacto sobre la HRQOL en los adultos mayores

Systematic studies of elliptic flow measurements in Au plus Au collisions at s(NN)=200 GeV

We present inclusive charged hadron elliptic flow (v(2)) measured over the pseudorapidity range vertical bar eta vertical bar < 0.35 in Au+Au collisions at s(NN)=200 GeV. Results for v(2) are presented over a broad range of transverse momentum (p(T)=0.2-8.0 GeV/c) and centrality (0-60%). To study nonflow effects that are correlations other than collective flow, as well as the fluctuations of v(2), we compare two different analysis methods: (1) the event-plane method from two independent subdetectors at forward (vertical bar eta vertical bar=3.1-3.9) and beam (vertical bar eta vertical bar>6.5) pseudorapidities and (2) the two-particle cumulant method extracted using correlations between particles detected at midrapidity. The two event-plane results are consistent within systematic uncertainties over the measured p(T) and in centrality 0-40%. There is at most a 20% difference in the v(2) between the two event-plane methods in peripheral (40-60%) collisions. The comparisons between the two-particle cumulant results and the standard event-plane measurements are discussed.

Definindo a arena política local: sistemas partidários municipais na federação brasileira

This article analyzes the Brazilian political system from the local perspective. Following Cox (1997), we review the problems with electoral coordination that emerge from a given institutional framework. Due to the characteristics of the Brazilian Federal system and its electoral rules, linkage between the three levels of government is not guaranteed a priori, but demands a coordinating effort by the parties' leadership. According to our hypothesis, the parties are capable of coordinating their election strategies at different levels in the party system. Regression models based on two-stage least squares (2SLS) and TOBIT, analyzing a panel of Brazilian municipalities with data from the 1994 and 2000 elections, show that the proportion of votes received by a party in a given election correlates closely with its previous votes in majoritarian elections. Despite institutional incentives, the Brazilian party system shows evidence that it is organized nationally to the extent that it links the competition for votes at the three levels of government (National, State, and Municipal).

Emissions from the premixed combustion of gasified polyethylene

An investigation was conducted on pollutants emitted from steady-state, steady-flow gasification and combustion of polyethylene (PE) in a two-stage furnace. The polymer, in pulverized form, was first pyrolyzed at 1000 degrees C, and subsequently, its gaseous pyrolyzates were burned, upon mixing with air at high temperatures (900-1100 degrees C). The motivation for this indirect type of burning PE was to attain nominally premixed combustion of the pyrolyzate gases with air, thereby achieving lower pollutant emissions than those emanating from the direct burning of the solid PE polymer. This work assessed the effluents of the two-stage furnace and examined the effects of the combustion temperature, as well as the polymer feed rate and the associated fuel/air equivalence ratio (0.3 < phi < 1.4). It was found that, whereas the yield of pyrolysis gas decreased with an increasing polymer feed rate, its composition was nearly independent of the feed rate. CO2 emissions peaked at an equivalence ratio near unity, while the CO emissions increased with an increasing equivalence ratio. The total light volatile hydrocarbon and semivolatile polycyclic aromatic hydrocarbon (PAH) emissions of combustion increased with an increasing equivalence ratio. The generated particulates were mostly submicrometer in size. Overall, PAH and soot emissions from this indirect burning of PE were an order of magnitude lower than corresponding emissions from the direct burning of the solid polymer, obtained previously in this laboratory using identical sampling and analytical techniques. Because pyrolysis of this polymer requires a nominal heat input that amounts to only a diminutive fraction of the heat released during its combustion, implementation of this technique is deemed advantageous.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.