A computational comparison of different algorithms for very large p-median problems

In this paper, we propose a new method for solving large scale p-median problem instances based on real data. We compare different approaches in terms of runtime, memory footprint and quality of solutions obtained. In order to test the different methods on real data, we introduce a new benchmark for the p-median problem based on real Swedish data. Because of the size of the problem addressed, up to 1938 candidate nodes, a number of algorithms, both exact and heuristic, are considered. We also propose an improved hybrid version of a genetic algorithm called impGA. Experiments show that impGA behaves as well as other methods for the standard set of medium-size problems taken from Beasley’s benchmark, but produces comparatively good results in terms of quality, runtime and memory footprint on our specific benchmark based on real Swedish data.

The Value of Using Interns in the Academic Library

Graduate programs in library and information science programs provide strong theoretical foundations in information systems, library organization, library history, management, collection management to support user needs, reference, information literacy instruction, and specialized information resources. While practical course projects create approximations of professional librarianship, the best hands-on learning experiences include work-based learning through internship placements in actual libraries. Internships immerse students in valuable hands-on practical work in real-workd settings. Internships also learn from the interns' perspectives on library processes and challenges, while also providing library professionals with enriching opportunities to mentor library students and convey knowledge to future generations of professionals.

O prêmio pelo risco cambial : uma análise para as principais moedas globais

O comportamento do retorno excedente de investimentos em moeda estrangeira tem desafiado a ciência econômica. Dois aspectos têm sido particularmente intrigantes: (i) o retorno excedente é significativamente diferente de zero e, (ii) a variância desse retorno é bastante elevada. O objetivo esse trabalho é verificar se modelos baseados no CAPM (capital asset pricing model) internacional são capazes de prever os dois fatos mencionados acima. Para tanto, o trabalho começa descrevendo o comportamento do retorno excedente de investimentos em 13 importantes moedas globais sob a ótica de um investidor norte-americano. Em seguida, três diferentes versões do CAPM internacional são desenvolvidas e estimadas. A conclusão geral é que essa classe de modelos não é plenamente capaz de prever o comportamento do retorno excedente realizado. Porém, ressalva-se que diversos aspectos discutidos neste trabalho como custo de transação, impostos, sample problem e learning, podem ter mascarado os resultados obtidos.

Origem física das curvas sigmoidais respiratórias pressão-volume: recrutamento alveolar e elasticidade não-linear

An important unsolved problem in medical science concerns the physical origin of the sigmoidal shape of pressure volume curves of healthy (and some unhealthy) lungs. Such difficulties are expected because the lung, which is the most important structure in the respiratory system, is extremely complex. Its rheological properties are unknown and seem to depend on phenomena occurring from the alveolar scale up to the thoracic scale. Conventional wisdom holds that linear response, i.e., Hooke s law, together with alveolar overdistention, play a dominant role in respiration, but such assumptions cannot explainthe crucial empirical sigmoidal shape of the curves. In this doctorate thesis, we propose an alternative theory to solve this problem, based on the alveolar recruitment together with the nonlinear elasticity of the alveoli. This theory suggests that recruitment may be the predominant factor shaping these curves in the entire range of pressures normally employed in experiments. The proposed model correctly predicts the observed sigmoidal pressure volume curves, allowing us to discuss adequately the importance of this result, as well as its implications for medical practice

Direito fundamental à saúde: parâmetros e alternativas para sua concretização no Brasil

If, on one hand, only with the 1988 Federal Constitution the right to health began to receive the treatment of authentic fundamental social right; on the other, it is certain since then, the level of concretization reached as to such right depicts a mismatch between the constitutional will and the will of the rulers. That is because, despite the inherent gradualness of the process of concretization of the fundamental social rights, the Brazilian reality, marked by a picture of true chaos on public health routinely reported on the evening news, denatures the priority status constitutionally drew for the right to health, demonstrating, thus, that there is a clear deficit in this process, which must be corrected. This concern regarding the problem of the concretization of the social rights, in turn, is underlined when one speaks of the right to health, since such right, due to its intimate connection with the right to life and human dignity, ends up assuming a position of primacy among the social rights, presenting itself as an imperative right, since its perfect fruition becomes an essential condition for the potential enjoyment of the remaining social rights. From such premises, this paper aims to provide a proposal for the correction of this problem based upon the defense of an active role of the Judiciary in the concretization of the right to health as long as grounded to objective and solid parameters that come to correct, with legal certainty, the named deficit and to avoid the side effects and distortions that are currently beheld when the Judiciary intends to intervene in the matter. For that effect, emerges as flagship of this measure a proposition of an existential minimum specific to the right to health that, taking into account both the constitutionally priority points relating to this relevant right, as well as the very logic of the structuring of the Sistema Único de Saúde - SUS inserted within the core of the public health policies developed in the country, comes to contribute to a judicialization of the subject more in alignment with the ideals outlined in the 1988 Constitution. Furthermore, in the same intent to seek a concretization of the right to health in harmony with the constitutional priority inherent to this material right, the research alerts to the need to undertake a restructuring in the form of organization of the Boards of Health in order to enforce the constitutional guideline of SUS community participation, as well as the importance of establishing a new culture budget in the country, with the Constitution as a compass, pass accurately portray a special prioritization directed constitutional social rights, especially the right to health

Nas asas de Ícaro: uma análise da Pedagogia Freinet do 2º ao 5º ano do Ensino Fundamental na perspectiva da ação docente continuada

Célestin Freinet was one of the most memorable educators of the twentieth century. He presented some educational alternatives that had the objective of stimulating the construction of pedagogic actions to promote the social development of the student based upon a work centered on the free expression as the way to self-structure the knowledge. With a permanent proposal of research based on the enquiry-based learning, Freinet set human capacity (cognitive, social-affective, psychometrical) taking cooperation in consideration on the processes of knowledge construction. Based on this referential, this present work has the objective to show Freinet s pedagogy in a continuous teaching action from 2nd to 5th grade focusing the teacher s discourse and also the educative practice of the students of a city public school in Natal. The observed work revealed the teacher s discourse and educative experience and delineated the students development while immersed into Freinet s educational practice. By virtue of the nature and specificity of the theme that guided our research, we chose a qualitative approach to it, as a way of conducting ourselves during our investigative process. We observed and analyzed the method that was used to conduct the activities in the classroom, as well as the ways of expression that the children used through drawings, words (oral text), or through writing. We highlight, among the written texts, the individual and collective texts, and also letters and notes, which during some moments served as a base to express a diversity of languages. The results, after a analyzing the research data, point towards a teaching practice that favors the construction of a significant learning process through the grasping of the school environment, on which all these factors are based: society, knowledge acquisition, abilities, attitudes and values. This learning process also strengthens human solidarity bonds and mutual tolerance, on which the student s social life is seated.

SurRFE -Sub-rede de filtragens específicas

The increasing of the number of attacks in the computer networks has been treated with the increment of the resources that are applied directly in the active routers equip-ments of these networks. In this context, the firewalls had been consolidated as essential elements in the input and output control process of packets in a network. With the advent of intrusion detectors systems (IDS), efforts have been done in the direction to incorporate packets filtering based in standards of traditional firewalls. This integration incorporates the IDS functions (as filtering based on signatures, until then a passive element) with the already existing functions in firewall. In opposite of the efficiency due this incorporation in the blockage of signature known attacks, the filtering in the application level provokes a natural retard in the analyzed packets, and it can reduce the machine performance to filter the others packets because of machine resources demand by this level of filtering. This work presents models of treatment for this problem based in the packets re-routing for analysis by a sub-network with specific filterings. The suggestion of implementa- tion of this model aims reducing the performance problem and opening a space for the consolidation of scenes where others not conventional filtering solutions (spam blockage, P2P traffic control/blockage, etc.) can be inserted in the filtering sub-network, without inplying in overload of the main firewall in a corporative network

O impacto das tarefas de aprendizagem mediadas pela lousa digital interativa na motivação situacional de aprendizes de inglês

Some authors have suggested that learning tasks conducted in L2 classes can motivate learners in different ways. Similarly, Interactive Whiteboards (IWB) have already been linked as drivers to engagement and enthusiasm in L2 classes, which may cause some impact on affective variables that influence learning (e.g. motivation). This crosssectional mixed-methods study aims to understand how situational motivation caused by learning tasks mediated by the IWB impact participants. We seek to answer the following research questions: (1) How does motivation as a personality trait of the learner relate to his/her additional language learning performance?, (2) How does the type of learning task mediated by the IWB impact the learner s motivation?, (3) How does motivation vary along the learning task mediated by the IWB? and (4) What is the relation between the learning task motivation and the learners perception about the task mediated by the IWB? Data collection lasted four months with 29 learners from a private language school. The instruments used were the following: (a) an initial questionnaire (adapted from the Attitudes/Motivation Test Battery by GARDNER, 2004), (b) situation-specific on-line scales to assess learners motivation in three moments: before, during and after the task, and analyze how motivation varies along the task; (c) class observations and field notes resulting from these observations, (d) participants end-of-course grades to understand the connection between academic success and their motivational profiles and (e) a final questionnaire with the qualitative purpose to know learners perceptions about the tasks mediated by the IWB. Our theoretical framework is based on Task-Based Learning and cognitive aspects present in tasks (WILLIS, 1996; SKEHAN, 1996), theories on motivation and second language learning (GARDNER, 2001; DÖRNYEI e OTTÓ, 1998; DÖRNYEI, 2000; 2002) and conceptions about L2 learning mediated by technology (GIBSON, 2001; OLIVEIRA, 2001; MILLER et al, 2005). Our results do not point out to a significative correlation between learners end-of-course grades and their motivational profiles. However, they indicate that there is some variability in situational motivation along the tasks, even among learning tasks from the same type. Furthermore, they show that learners report different perceptions for each learning task and that the impact of the IWB on participants did not have a large proportion

Global analysis of the post-SNO solar neutrino data for standard and nonstandard oscillation mechanisms

What can we learn from solar neutrino observations? Is there any solution to the solar neutrino anomaly which is favored by the present experimental panorama? After SNO results, is it possible to affirm that neutrinos have mass? In order to answer such questions we analyze the current available data from the solar neutrino experiments, including the recent SNO result, in view of many acceptable solutions to the solar neutrino problem based on different conversion mechanisms, for the first time using the same statistical procedure. This allows us to do a direct comparison of the goodness of the fit among different solutions, from which we can discuss and conclude on the current status of each proposed dynamical mechanism. These solutions are based on different assumptions: (a) neutrino mass and mixing, (b) a nonvanishing neutrino magnetic moment, (c) the existence of nonstandard flavor-changing and nonuniversal neutrino interactions, and (d) a tiny violation of the equivalence principle. We investigate the quality of the fit provided by each one of these solutions not only to the total rate measured by all the solar neutrino experiments but also to the recoil electron energy spectrum measured at different zenith angles by the Super-Kamiokande Collaboration. We conclude that several nonstandard neutrino flavor conversion mechanisms provide a very good fit to the experimental data which is comparable with (or even slightly better than) the most famous solution to the solar neutrino anomaly based on the neutrino oscillation induced by mass.

Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

Anomalous flow behaviour of bauxite tailings

This paper deals with the anomalous flow behaviour observed in two bauxite tailings pumping systems, with 450 mm and 680 mm outer diameter. In order to enlarge the pipeline lengths in the field, tests were carried out in a laboratory test-loop in order to try to understand the anomalous (intermittent) flow behaviour and to solve the problem. Based on data obtained from these laboratory tests and using a generalized REYNOLDS number it was possible to obtain results that fit the MOODY ROUSE diagram.

Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Pós-graduação em Matemática - IBILCE

Novas aplicações de metaheurísticas na solução do problema de planejamento da expansão do sistema de transmissão de energia elétrica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Rotulagem como mecanismo de compartilhamento de informações com agentes da cadeia produtiva do café

The Agroindustrial System coffee after decades of state regulation has become a decentralized economic activity. This situation compelled most of the actors in the production chain to resort to self r egulatory systems offered by certification agencies, which have specific criteria and procedures. However the diversity criteria of the agencies do not offer resources able to ensure efficient management of the governance structure. There is a need to reduce the asymmetry of information, which is possible through the sharing of data compatible with the production tracking feature. This work is supported in this contextualized problem, based on Transaction Cost Theory and the use of qualitative and quantitative research methodologies. The first part of the work seeks to know the procedures required by leading regulatory agencies in Brazil, with perspective to emphasize the similarities and compatibilities between them, which was reached after analysis of standards and comparison of similarities. Next is registered the operation and the coffee traceability of the structure, in order to identify, through observation, documental and bibliographical analysis, the systems in place and traceable information in line with the recommendations of the coffee certification. Finally, he sought to create a labeling model that allows to generate and share information about the product from the field to the sale for consumption. The information obtained in the previous steps were the basis for data collection with the production chain agents through a structured questionnaire administered to 618 agents of the production chain, whose answers were treated by multivariate methods of statistical analysis. The results showed that actors in the chain are in favor of inclusion and sharing information related to rural production and economic and environmental data. This knowledge enabled develop a labeling model where the information sharing agents is an efficient mechanism to mitigate the governance problems identified.