Pontifícia Universidade Católica do Rio de Janeiro

GRASP is a multi-start metaheuristic for combinatorial problems, in which each iteration consists basically of two phases: construction and local search. The construction phase builds a feasible solution, whose neighborhood is investigated until a local minimum is found during the local search phase. The best overall solution is kept as the result. In this chapter, we first describe the basic components of GRASP. Successful implementation techniques and parameter tuning strategies are discussed and illustrated by numerical results obtained for different applications. Enhanced or alternative solution construction mechanisms and techniques to speed up the search are also described: Reactive GRASP, cost perturbations, bias functions, memory and learning, local search on partially constructed solutions, hashing, and filtering. We also discuss in detail implementation strategies of memory-based intensification and post-optimization techniques using path-relinking. Hybridizations with other metaheuristics, paral lelization strategies, and applications are also reviewed.

Load forecasting has become one of the major areas of research in electrical engineering, and most traditional forecasting models and artificial intelligence techniques have been tried out in this task. Artificial neural networks (NNs) have lately received much attention, and a great number of papers have reported successful experiments and practical tests with them. Nevertheless, some authors remain skeptical, and believe that the advantages of using NNs in forecasting have not been systematically proved yet. In order to investigate the reasons for such skepticism, this review examines a collection of papers (published between 1991 and 1999) that report the application of NNs to short-term load forecasting. Our aim is to help to clarify the issue, by critically evaluating the ways in which the NNs proposed in these papers were designed and tested.

Humans express a wide array of ideal mate preferences. Around the world, people desire romantic partners who are intelligent, healthy, kind, physically attractive, wealthy, and more. In order for these ideal preferences to guide the choice of actual romantic partners, human mating psychology must possess a means to integrate information across these many preference dimensions into summaries of the overall mate value of their potential mates. Here we explore the computational design of this mate preference integration process using a large sample of n = 14,487 people from 45 countries around the world. We combine this large cross-cultural sample with agent-based models to compare eight hypothesized models of human mating markets. Across cultures, people higher in mate value appear to experience greater power of choice on the mating market in that they set higher ideal standards, better fulfill their preferences in choice, and pair with higher mate value partners. Furthermore, we find that this cross-culturally universal pattern of mate choice is most consistent with a Euclidean model of mate preference integration.

Foreword Robert Auman Acknowledgment 1. Introduction Part I. One-To-One Matching: the Marriage Model: 2. Stable matchings 3. The structure of the set of stable matchings 4. Strategic questions Part II. Many-To-One Matching: Models in which Firms May Employ Many Workers: 5. The college admissions model and the labor market for medical interns 6. Discrete models with money, and more complex preferences Part III. Models of One-To-One Matching with Money as a Continuous Variable: 7. A simple model of one seller and many buyers 8. The assignment game 9. The generalization of the assignment model Part IV. Epilogue: 10. Open questions and research directions Bibliography Indexes.

Existing research suggests that a considerable fraction (5-10%) of the source code of large scale computer programs is duplicate code ("clones"). Detection and removal of such clones promises decreased software maintenance costs of possibly the same magnitude. Previous work was limited to detection of either near misses differing only in single lexems, or near misses only between complete functions. The paper presents simple and practical methods for detecting exact and near miss clones over arbitrary program fragments in program source code by using abstract syntax trees. Previous work also did not suggest practical means for removing detected clones. Since our methods operate in terms of the program structure, clones could be removed by mechanical methods producing in-lined procedures or standard preprocessor macros. A tool using these techniques is applied to a C production software system of some 400 K source lines, and the results confirm detected levels of duplication found by previous work. The tool produces macro bodies needed for clone removal, and macro invocations to replace the clones. The tool uses a variation of the well known compiler method for detecting common sub expressions. This method determines exact tree matches; a number of adjustments are needed to detect equivalent statement sequences, commutative operands, and nearly exact matches. We additionally suggest that clone detection could also be useful in producing more structured code, and in reverse engineering to discover domain concepts and their implementations.

Observations of exotic structures in the J/ψp channel, which we refer to as charmonium-pentaquark states, in Λ_{b}^{0}→J/ψK^{-}p decays are presented. The data sample corresponds to an integrated luminosity of 3 fb^{-1} acquired with the LHCb detector from 7 and 8 TeV pp collisions. An amplitude analysis of the three-body final state reproduces the two-body mass and angular distributions. To obtain a satisfactory fit of the structures seen in the J/ψp mass spectrum, it is necessary to include two Breit-Wigner amplitudes that each describe a resonant state. The significance of each of these resonances is more than 9 standard deviations. One has a mass of 4380±8±29 MeV and a width of 205±18±86 MeV, while the second is narrower, with a mass of 4449.8±1.7±2.5 MeV and a width of 39±5±19 MeV. The preferred J^{P} assignments are of opposite parity, with one state having spin 3/2 and the other 5/2.

Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This book gives a comprehensive account of recent results concerning the game-theoretic analysis of two-sided matching. The focus of the book is on the stability of outcomes, on the incentives that different rules of organization give to agents, and on the constraints that these incentives impose on the ways such markets can be organized. The results for this wide range of related models and matching situations help clarify which conclusions depend on particular modeling assumptions and market conditions, and which are robust over a wide range of conditions. 'This book chronicles one of the outstanding success stories of the theory of games, a story in which the authors have played a major role: the theory and practice of matching markets … The authors are to be warmly congratulated for this fine piece of work, which is quite unique in the game-theoretic literature.' From the Foreword by Robert Aumann

Abstract The classification of the legume family proposed here addresses the long‐known non‐monophyly of the traditionally recognised subfamily Caesalpinioideae, by recognising six robustly supported monophyletic subfamilies. This new classification uses as its framework the most comprehensive phylogenetic analyses of legumes to date, based on plastid matK gene sequences, and including near‐complete sampling of genera (698 of the currently recognised 765 genera) and ca. 20% (3696) of known species. The matK gene region has been the most widely sequenced across the legumes, and in most legume lineages, this gene region is sufficiently variable to yield well‐supported clades. This analysis resolves the same major clades as in other phylogenies of whole plastid and nuclear gene sets (with much sparser taxon sampling). Our analysis improves upon previous studies that have used large phylogenies of the Leguminosae for addressing evolutionary questions, because it maximises generic sampling and provides a phylogenetic tree that is based on a fully curated set of sequences that are vouchered and taxonomically validated. The phylogenetic trees obtained and the underlying data are available to browse and download, facilitating subsequent analyses that require evolutionary trees. Here we propose a new community‐endorsed classification of the family that reflects the phylogenetic structure that is consistently resolved and recognises six subfamilies in Leguminosae: a recircumscribed Caesalpinioideae DC., Cercidoideae Legume Phylogeny Working Group (stat. nov.), Detarioideae Burmeist., Dialioideae Legume Phylogeny Working Group (stat. nov.), Duparquetioideae Legume Phylogeny Working Group (stat. nov.), and Papilionoideae DC. The traditionally recognised subfamily Mimosoideae is a distinct clade nested within the recircumscribed Caesalpinioideae and is referred to informally as the mimosoid clade pending a forthcoming formal tribal and/or clade‐based classification of the new Caesalpinioideae. We provide a key for subfamily identification, descriptions with diagnostic charactertistics for the subfamilies, figures illustrating their floral and fruit diversity, and lists of genera by subfamily. This new classification of Leguminosae represents a consensus view of the international legume systematics community; it invokes both compromise and practicality of use.

We show that political institutions affect corruption levels. We use audit reports in Brazil to construct new measures of political corruption in local governments and test whether electoral accountability affects the corruption practices of incumbent politicians. We find significantly less corruption in municipalities where mayors can get reelected. Mayors with reelection incentives misappropriate 27 percent fewer resources than mayors without reelection incentives. These effects are more pronounced among municipalities with less access to information and where the likelihood of judicial punishment is lower. Overall our findings suggest that electoral rules that enhance political accountability play a crucial role in constraining politician's corrupt behavior. (JEL D72, K42, O17)

Humanity will soon define a new era for nature-one that seeks to transform decades of underwhelming responses to the global biodiversity crisis. Area-based conservation efforts, which include both protected areas and other effective area-based conservation measures, are likely to extend and diversify. However, persistent shortfalls in ecological representation and management effectiveness diminish the potential role of area-based conservation in stemming biodiversity loss. Here we show how the expansion of protected areas by national governments since 2010 has had limited success in increasing the coverage across different elements of biodiversity (ecoregions, 12,056 threatened species, 'Key Biodiversity Areas' and wilderness areas) and ecosystem services (productive fisheries, and carbon services on land and sea). To be more successful after 2020, area-based conservation must contribute more effectively to meeting global biodiversity goals-ranging from preventing extinctions to retaining the most-intact ecosystems-and must better collaborate with the many Indigenous peoples, community groups and private initiatives that are central to the successful conservation of biodiversity. The long-term success of area-based conservation requires parties to the Convention on Biological Diversity to secure adequate financing, plan for climate change and make biodiversity conservation a far stronger part of land, water and sea management policies.

A measurement of the ratio of the branching fractions of the B(+) → K(+)μ(+)μ(-) and B(+) → K(+)e(+)e(-) decays is presented using proton-proton collision data, corresponding to an integrated luminosity of 3.0 fb(-1), recorded with the LHCb experiment at center-of-mass energies of 7 and 8 TeV. The value of the ratio of branching fractions for the dilepton invariant mass squared range 1 < q(2) < 6 GeV(2)/c(4) is measured to be 0.745(-0.074)(+0.090)(stat) ± 0.036(syst). This value is the most precise measurement of the ratio of branching fractions to date and is compatible with the standard model prediction within 2.6 standard deviations.

BACKGROUND: The long-term effects of sibutramine treatment on the rates of cardiovascular events and cardiovascular death among subjects at high cardiovascular risk have not been established. METHODS: We enrolled in our study 10,744 overweight or obese subjects, 55 years of age or older, with preexisting cardiovascular disease, type 2 diabetes mellitus, or both to assess the cardiovascular consequences of weight management with and without sibutramine in subjects at high risk for cardiovascular events. All the subjects received sibutramine in addition to participating in a weight-management program during a 6-week, single-blind, lead-in period, after which 9804 subjects underwent random assignment in a double-blind fashion to sibutramine (4906 subjects) or placebo (4898 subjects). The primary end point was the time from randomization to the first occurrence of a primary outcome event (nonfatal myocardial infarction, nonfatal stroke, resuscitation after cardiac arrest, or cardiovascular death). RESULTS: The mean duration of treatment was 3.4 years. The mean weight loss during the lead-in period was 2.6 kg; after randomization, the subjects in the sibutramine group achieved and maintained further weight reduction (mean, 1.7 kg). The mean blood pressure decreased in both groups, with greater reductions in the placebo group than in the sibutramine group (mean difference, 1.2/1.4 mm Hg). The risk of a primary outcome event was 11.4% in the sibutramine group as compared with 10.0% in the placebo group (hazard ratio, 1.16; 95% confidence interval [CI], 1.03 to 1.31; P=0.02). The rates of nonfatal myocardial infarction and nonfatal stroke were 4.1% and 2.6% in the sibutramine group and 3.2% and 1.9% in the placebo group, respectively (hazard ratio for nonfatal myocardial infarction, 1.28; 95% CI, 1.04 to 1.57; P=0.02; hazard ratio for nonfatal stroke, 1.36; 95% CI, 1.04 to 1.77; P=0.03). The rates of cardiovascular death and death from any cause were not increased. CONCLUSIONS: Subjects with preexisting cardiovascular conditions who were receiving long-term sibutramine treatment had an increased risk of nonfatal myocardial infarction and nonfatal stroke but not of cardiovascular death or death from any cause. (Funded by Abbott; ClinicalTrials.gov number, NCT00234832.)

Purpose The purpose of this paper is to explore how rising technologies from Industry 4.0 can be integrated with circular economy (CE) practices to establish a business model that reuses and recycles wasted material such as scrap metal or e-waste. Design/methodology/approach The qualitative research method was deployed in three stages. Stage 1 was a literature review of concepts, successful factors and barriers related to the transition towards a CE along with sustainable supply chain management, smart production systems and additive manufacturing (AM). Stage 2 comprised a conceptual framework to integrate and evaluate the synergistic potential among these concepts. Finally, stage 3 validated the proposed model by collecting rich qualitative data based on semi-structured interviews with managers, researchers and professors of operations management to gather insightful and relevant information. Findings The outcome of the study is the recommendation of a circular model to reuse scrap electronic devices, integrating web technologies, reverse logistics and AM to support CE practices. Results suggest a positive influence from improving business sustainability by reinserting waste into the supply chain to manufacture products on demand. Research limitations/implications The impact of reusing wasted materials to manufacture new products is relevant to minimising resource consumption and negative environmental impacts. Furthermore, it avoids hazardous materials ending up in landfills or in the oceans, seriously threatening life in ecosystems. In addition, reuse of wasted material enables the development of local business networks that generate jobs and improve economic performance. Practical implications First, the impact of reusing materials to manufacture new products minimises resource consumption and negative environmental impacts. The circular model also encourages keeping hazardous materials that seriously threaten life in ecosystems out of landfills and oceans. For this study, it was found that most urban waste is plastic and cast iron, leaving room for improvement in increasing recycling of scrap metal and similar materials. Second, the circular business model promotes a culture of reusing and recycling and motivates the development of collection and processing techniques for urban waste through the use of three-dimensional (3D) printing technologies and Industry 4.0. In this way, the involved stakeholders are focused on the technical parts of recycling and can be better dedicated to research, development and innovation because many of the processes will be automated. Social implications The purpose of this study was to explore how Industry 4.0 technologies are integrated with CE practices. This allows for the proposal of a circular business model for recycling waste and delivering new products, significantly reducing resource consumption and optimising natural resources. In a first stage, the circular business model can be used to recycle electronic scrap, with the proposed integration of web technologies, reverse logistics and AM as a technological platform to support the model. These have several environmental, sociotechnical and economic implications for society. Originality/value The sociotechnical aspects are directly impacted by the circular smart production system (CSPS) management model, since it creates a new culture of reuse and recycling techniques for urban waste using 3D printing technologies, as well as Industry 4.0 concepts to increase production on demand and automate manufacturing processes. The tendency of the CSPS model is to contribute to deployment CE in the manufacture of new products or parts with AM approaches, generating a new path of supply and demand for society.

Este texto argumenta que a “colonialidade” é o lado mais escuro da modernidade ocidental, uma matriz de poder que surgiu entre o Renascimento e o Iluminismo durante a colonização das Américas, e que está culminando com o neoliberalismo capitalista dos tempos atuais. Primeiro, estabelece a tese de que a colonialidade, um conceito que foi introduzido pelo sociólogo Anibal Quijano, é a “pauta oculta” da modernidade. Em seguida, explica a origem desse “monstro de quatro cabeças e duas pernas” e analisa a formação e as transformações históricas dessa “matriz colonial do poder”. Para concluir, oferece uma prévia do livro The dark side of western modernity: global futures, decolonial options, que vislumbra certos “futuros globais” enquanto explora possíveis “opções descoloniais”.

O uso de entrevistas em pesquisas qualitativas é tema recorrente e ainda polêmico nas discussões acadêmicas, pois se trata de um procedimento de coleta de informações que muitas vezes é utilizado de forma menos rigorosa do que seria desejável. Cabe aos pesquisadores que fazem uso de entrevistas em suas investigações explicitar as regras e pressupostos teórico/metodológicos que norteiam seu trabalho, de modo a ampliar o debate acerca da necessária definição de critérios para avaliação de confiabilidade de pesquisas científicas que lançam mão desse recurso. Este texto tem como objetivo contribuir com a realização dessa tarefa.

Systematic literature review (SLR) is a well-known research method. However, there is a paucity of detailed SLR guidelines in operations management (OM). The recent interest in SLR in OM has not been followed by the same rigour observed in disciplines as medical sciences and public policy. There are no OM-specific SLR protocols, detailed step-by-step methods and reporting procedures. Therefore, this paper provides a step-by-step approach to SLR for OM scholars and an overview of SLR’s evolution as a research method in OM and the resulting progression of themes. The step-by-step approach aims to serve as a guideline sufficiently broad to avoid skipping any significant step, but still being easy to be understood and applied. The paper describes procedures for rigourous SLR, reveals a growing use of literature review in OM, specially for qualitative SLR and traditional narrative reviews, assesses contemporary and emerging themes in OM, and provides a research agenda.

A quantum-nondemolition method to measure the number of photons stored in a high-Q cavity, introduced by Brune et al. [Phys. Rev. Lett. 65, 976 (1990)], is described in detail. It is based on the detection of the dispersive phase shift produced by the field on the wave function of nonresonant atoms crossing the cavity. This shift can be measured by atomic interferometry, using the Ramsey separated-oscillatory-field method. The information acquired by detecting a sequence of atoms modifies the field step by step, until it eventually collapses into a Fock state. At the same time, the field phase undergoes a diffusive process as a result of the back action of the measurement on the photon-number conjugate variable. Once a Fock state has been generated, its evolution under weak perturbation can be continuously monitored, revealing quantum jumps between various photon numbers. When applied to an initial coherent field, the intermediate steps of the measuring sequence produce quantum superpositions of classical fields, known as ``Schr\"odinger cat states.'' Ways to prepare and detect these states in a cavity subjected to a weak relaxation process are discussed. The effects analyzed in this article could realistically be observed by using circular Rydberg atoms and very high-Q superconducting microwave cavities. The possibility of photon ``manipulation'' through nonresonant atom-field interactions opens a domain in cavity QED studies.

A narrow pentaquark state, P_{c}(4312)^{+}, decaying to J/ψp, is discovered with a statistical significance of 7.3σ in a data sample of Λ_{b}^{0}→J/ψpK^{-} decays, which is an order of magnitude larger than that previously analyzed by the LHCb Collaboration. The P_{c}(4450)^{+} pentaquark structure formerly reported by LHCb is confirmed and observed to consist of two narrow overlapping peaks, P_{c}(4440)^{+} and P_{c}(4457)^{+}, where the statistical significance of this two-peak interpretation is 5.4σ. The proximity of the Σ_{c}^{+}D[over ¯]^{0} and Σ_{c}^{+}D[over ¯]^{*0} thresholds to the observed narrow peaks suggests that they play an important role in the dynamics of these states.

Americanae nace como un proyecto conjunto que surge dentro de la Red Europea de Información y Documentación sobre América Latina (REDIAL), y que ha afrontado la Biblioteca de la Agencia Española de Cooperación Internacional para el Desarrollo (AECID). Esta nueva biblioteca virtual hace más accesibles los libros digitales de tema americanista a los investigadores y usuarios interesados de cualquier parte del mundo.

The extent to which pre-Columbian societies altered Amazonian landscapes is hotly debated. We performed a basin-wide analysis of pre-Columbian impacts on Amazonian forests by overlaying known archaeological sites in Amazonia with the distributions and abundances of 85 woody species domesticated by pre-Columbian peoples. Domesticated species are five times more likely than nondomesticated species to be hyperdominant. Across the basin, the relative abundance and richness of domesticated species increase in forests on and around archaeological sites. In southwestern and eastern Amazonia, distance to archaeological sites strongly influences the relative abundance and richness of domesticated species. Our analyses indicate that modern tree communities in Amazonia are structured to an important extent by a long history of plant domestication by Amazonian peoples.