Three-body problem, its Lagrangian points and how to exploit them using an alternative transfer to L4 and L5

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Simple heuristics for the assembly line worker assignment and balancing problem

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

The initial formation of teachers in scholastic cartography: a report on a research experience

This paper is derived from the PhD research entitled "The initial training of Geography teacher in school cartography: a reflective analysis", developed by the program of Post-graduation in Geography of UNESP, campus of Rio Claro. The research is in the final phase, focused on data analysis and final writing of thesis. In this context, it may be stated that the research orientates in the problematic focused at the understanding of how the recent knowledge produced by the school cartography unfolds in the practices of Geography licentiate students. However, at this time, we will discuss about issues related to the research by the theoretical and practical point of view.

Solution approaches for the soft drink integrated production lot sizing and scheduling problem

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Emergence and initial growth of rambutan seedlings as a function of seed storage conditions

Introduction. Rambutan is a tropical fruit species with recalcitrant seeds. Despite the expansion of exotic fruit cultivation in Brazil, lots of which fruit species, including rambutan, need basic information, especially in relation to propagation and storage of seeds, which are important for genetic improvement studies, maintenance of genetic sources and seedling production. Materials and methods. A completely randomized design was adopted with treatments distributed in a factorial arrangement, 3 x 4, referring to three seed storage conditions [room temperature conditions; a dry chamber with (18 +/- 2) degrees C and 60% relative humidity; and a cold chamber with (10 +/- 2) degrees C and 70% relative humidity] and four storage times ( 0, 7, 14 and 21 d). Each treatment of 10 seeds was replicated five times. Data on seedling emergence, emergence rate, plant height, number of leaves and length of main root were submitted to variance analysis and means were separated using Tukey's test. Correlation analysis between seed moisture and seedling emergence was performed. Results and discussion. Our results indicated that dry chamber conditions promoted the statistically significantly highest seedling emergence after 7 d of storage. Cold chamber conditions promoted an extremely low seedling emergence independently of time. Conclusion. Rambutan seeds can be stored in a dry chamber for 7 d without losing viability; after 14 d of storage the loss of emergence is 60%.

Some Initial Conditions for Disposed Satellites of the Systems GPS and Galileo Constellations

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

U Pb and Sm Nd geochronologic studies of the eastern Borborema Province, Northeastern Brazil: initial conclusions

The Borborema Province of NE Brasil comprises the central part of a wide Pan-African-Brasiliano orogenetic belt that formed as a consequence of late Neoproterozoic convergence and collision of the São Luis-West Africa craton and the São Francisco-Congo-Kasai cratons. New Sm Nd and U Pb results from the eastern part of this province help to define the basic internal architecture and pre-collisional history of this province, with particular emphasis on delineating older cratonic terranes, their fragmentation during the Mesoproterozoic, and their assembly into West Gondwana during the Pan African-Brasiliano orogeny at ca. 600 Ma. The region can be divided into three major geotectonic domains: a) Rio Piranhas-Caldas Brandão massif, with overlying Paleoproterozoic to Neoproterozoic supracrustal rocks, north of the Patos Lineament; b) the Archean to Paleoproterozoic São Francisco craton (SFC) to the south; and c) a complex domain of Paleoproterozoic to Archean basement blocks with several intervening Mesoproterozoic to Neoproterozoic fold belts in the center (south of Patos Lineament and north of SFC). The northern and central domains comprise the Borborema Province. Archean basement gneiss and Transamazonian granulite of northern SFC are exposed in the southern part of the central domain, underlying southern parts of the Sergipano fold belt. Basement in the Rio Piranhas massif appears to consist mostly of Transamazonian (2.1 to 2.2 Ga) gneissic rocks; Nd model ages (TDM) of ca. 2.6 Ga for 2.15 Ga gneisses indicate a substantial Archean component in the protoliths to these gneisses. The Caldas Brandão massif to the east yields both Transamazonian and Archean U Pb zircon and Nd (TDM) ages, indicating a complex architecture. Metasedimentary rocks of the Jucurutu Formation yield detrital zircons with original crystallization ages as young as 1.8 Ga, indicating that these rocks may be late Paleoproterozoic and correlate with other ca. 1.8 Ga cratonic supracrustal rocks in Brazil such as the Roraima Group and Espinhaço Group. Most metavolcanic and pre-Brasiliano granitic units of the Sergipano (SDS), Pajeú-Paraíba (SPP), Riacho Pontal (SRP), and Piancó-Alto Brígida (SPAB) fold belts in the central domain formed ~ 1.0 ± 0.1 Ga, based on U Pb ages of zircons. Nd model ages (TDM) for these same rocks, as well as Brasiliano granites intruded into them and large parts of the Pernambuco-Alagoas massif, are commonly 1.3-1.7 Ga, indicating that rocks of the fold belts were not wholly derived from either older (> 2.1 Ga) or juvenile (ca. 1.0 Ga) crust, but include mixtures of both components. A simple interpretation of Brasiliano granite genesis and the Nd data implies that there is no Transamazonian or Archean basement underlying large parts of these fold belts or of the Pernambuco-Alagoas massif. An exception is a belt of syenitic Brasiliano plutons (Syenitoid Line) and host gneisses between SPAB and SPP that clearly has a Transamazonian (or older) source. In addition, there are several smaller blocks of Archean to Transamazonian gneiss that can be defined within and among these fold belts. These blocks do not appear to constitute a continuous basement complex, but appear to be isolated older crustal fragments. Our data support a model in which ca. 1.0 Ga rifting was an important tectonic and crust-forming event along the northern edge of the São Francisco craton. Our data also show that significant parts of the Borborema Province are not remobilized Transamazonian to Archean crust, but that Mesoproterozoic crust is a major feature of the Province. There are several small remnants of older crust within the area dominated by Mesoproterozoic crust, suggesting that the rifting event created several small continental fragments that were later incorporated into the Brasiliano collisional orogen. We cannot at present determine if the Rio Piranhas-Caldas Brandão massifs and the older crustal blocks of the central domain were originally part of the São Francisco craton or whether some (or all) of them came from more exotic parts of the Proterozoic Earth. Finally, our data have not yet revealed any juvenile terranes of either Transamazonian or Brasiliano age. © 1995.

The diagnostic value of Gram stain for initial identification of the etiologic agent of peritonitis in CAPD patients

Objective: To evaluate the effectiveness of the Gram stain in the initial diagnosis of the etiologic agent of peritonitis in continuous ambulatory peritoneal dialysis (CAPD). Design: Retrospective study analyzing the sensitivity (S), specificity (SS), positive predictive value (+PV), and negative predictive value (-PV) of the Gram stain relating to the results of cultures in 149 episodes of peritonitis in CAPD. The data were analyzed in two studies. In the first, only the cases with detection of a single agent by Gram stain were taken (Study 1). In the second, only the cases with two agents in Gram stain were evaluated (Study 2). Setting: Dialysis Unit and Laboratory of Microbiology of a tertiary medical center. Patients: Sixty-three patients on regular CAPD who presented one or more episodes of peritonitis from May 1992 to May 1995. Results: The positivity of Gram stain was 93.2% and the sensitivity was 95.7%. The values of S, SS, +PV, and -PV were respectively: 94.9%, 53.5%, 68.3%, and 90.9% for gram-positive cocci and 83.3%, 98.8%, 95.2%, and 95.6% for gram-negative bacilli. The association of gram-positive cocci plus gram-negative bacilli were predictive of growth of both in 6.8%, growth of gram-positive cocci in 13.7%, and growth of gram-negative bacilli in 72.5%. Conclusions: The Gram stain is a method of great value in the initial diagnosis of the etiologic agent of peritonitis in CAPD, especially for gram-negative bacilli.

Crystallization and X-ray diffraction data analysis of oxyhemoglobin-I from the catfish Liposarcus anisitsi (pisces)

Hemoglobin remains, despite the enormous amount of research involving this molecule, as a prototype for allosteric models and new conformations. Functional studies carried out on Hemoglobin-I from the South-American Catfish Liposarcus anisitsi [1] suggest the existence of conformational states beyond those already described for human hemoglobin, which could be confirmed crystallographically. The present work represents the initial steps towards that goal.

Concept of Matching Parallelepiped and its use in the correspondence problem

In this paper, the concept of Matching Parallelepiped (MP) is presented. It is shown that the volume of the MP can be used as an additional measure of `distance' between a pair of candidate points in a matching algorithm by Relaxation Labeling (RL). The volume of the MP is related with the Epipolar Geometry and the use of this measure works as an epipolar constraint in a RL process, decreasing the efforts in the matching algorithm since it is not necessary to explicitly determine the equations of the epipolar lines and to compute the distance of a candidate point to each epipolar line. As at the beginning of the process the Relative Orientation (RO) parameters are unknown, a initial matching based on gradient, intensities and correlation is obtained. Based on this set of labeled points the RO is determined and the epipolar constraint included in the algorithm. The obtained results shown that the proposed approach is suitable to determine feature-point matching with simultaneous estimation of camera orientation parameters even for the cases where the pair of optical axes are not parallel.

On the resolution of the generalized nonlinear complementarity problem

Minimization of a differentiable function subject to box constraints is proposed as a strategy to solve the generalized nonlinear complementarity problem (GNCP) defined on a polyhedral cone. It is not necessary to calculate projections that complicate and sometimes even disable the implementation of algorithms for solving these kinds of problems. Theoretical results that relate stationary points of the function that is minimized to the solutions of the GNCP are presented. Perturbations of the GNCP are also considered, and results are obtained related to the resolution of GNCPs with very general assumptions on the data. These theoretical results show that local methods for box-constrained optimization applied to the associated problem are efficient tools for solving the GNCP. Numerical experiments are presented that encourage the use of this approach.

GDP 4.0 transfer to SGP 3.0 for SCIAMACHY no2 column processing: Verification with SDOAS / GDOAS prototype algorithms and delta-validation with NDACC / UV-visible network data

Until mid 2006, SCIAMACHY data processors for the operational retrieval of nitrogen dioxide (NO2) column data were based on the historical version 2 of the GOME Data Processor (GDP). On top of known problems inherent to GDP 2, ground-based validations of SCIAMACHY NO2 data revealed issues specific to SCIAMACHY, like a large cloud-dependent offset occurring at Northern latitudes. In 2006, the GDOAS prototype algorithm of the improved GDP version 4 was transferred to the off-line SCIAMACHY Ground Processor (SGP) version 3.0. In parallel, the calibration of SCIAMACHY radiometric data was upgraded. Before operational switch-on of SGP 3.0 and public release of upgraded SCIAMACHY NO2 data, we have investigated the accuracy of the algorithm transfer: (a) by checking the consistency of SGP 3.0 with prototype algorithms; and (b) by comparing SGP 3.0 NO2 data with ground-based observations reported by the WMO/GAW NDACC network of UV-visible DOAS/SAOZ spectrometers. This delta-validation study concludes that SGP 3.0 is a significant improvement with respect to the previous processor IPF 5.04. For three particular SCIAMACHY states, the study reveals unexplained features in the slant columns and air mass factors, although the quantitative impact on SGP 3.0 vertical columns is not significant.

A decomposition heuristic for the maximal covering location problem

This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature. © 2010 Edson Luiz França Senne et al.

Mathematical decomposition technique applied to the probabilistic power flow problem

In this paper a framework based on the decomposition of the first-order optimality conditions is described and applied to solve the Probabilistic Power Flow (PPF) problem in a coordinated but decentralized way in the context of multi-area power systems. The purpose of the decomposition framework is to solve the problem through a process of solving smaller subproblems, associated with each area of the power system, iteratively. This strategy allows the probabilistic analysis of the variables of interest, in a particular area, without explicit knowledge of network data of the other interconnected areas, being only necessary to exchange border information related to the tie-lines between areas. An efficient method for probabilistic analysis, considering uncertainty in n system loads, is applied. The proposal is to use a particular case of the point estimate method, known as Two-Point Estimate Method (TPM), rather than the traditional approach based on Monte Carlo simulation. The main feature of the TPM is that it only requires resolve 2n power flows for to obtain the behavior of any random variable. An iterative coordination algorithm between areas is also presented. This algorithm solves the Multi-Area PPF problem in a decentralized way, ensures the independent operation of each area and integrates the decomposition framework and the TPM appropriately. The IEEE RTS-96 system is used in order to show the operation and effectiveness of the proposed approach and the Monte Carlo simulations are used to validation of the results. © 2011 IEEE.

Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem

This paper proposes a tabu search approach to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). It is a real-world problem, often found in soft drink companies, where the production process has two integrated levels with decisions concerning raw material storage and soft drink bottling. Lot sizing and scheduling of raw materials in tanks and products in bottling lines must be simultaneously determined. Real data provided by a soft drink company is used to make comparisons with a previous genetic algorithm. Computational results have demonstrated that tabu search outperformed genetic algorithm in all instances. Copyright 2011 ACM.