A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.

Uma ferramenta didática para ajudar na fixação dos conceitos introdutórios de análise combinatória

Humans, as well as some animals are born gifted with the ability to perceive quantities. The needs that came from the evolution of societies and technological resources make the the optimization of such counting methods necessary. Although necessary and useful, there are a lot of diculties in the teaching of such methods.In order to broaden the range of available tools to teach Combinatorial Analysis, a owchart is presented in this work with the goal of helping the students to x the initial concepts of such subject via pratical exercises

Combinatorial identities and quantum state densities of supersymmetric sigma models on N-folds

There is a remarkable connection between the number of quantum states of conformal theories and the sequence of dimensions of Lie algebras. In this paper, we explore this connection by computing the asymptotic expansion of the elliptic genus and the microscopic entropy of black holes associated with (supersymmetric) sigma models. The new features of these results are the appearance of correct prefactors in the state density expansion and in the coefficient of the logarithmic correction to the entropy.

Structuralism and the Applicability of Mathematics

In this paper I argue for the view that structuralism offers the best perspective for an acceptable account of the applicability of mathematics in the empirical sciences. Structuralism, as I understand it, is the view that mathematics is not the science of a particular type of objects, but of structural properties of arbitrary domains of entities, regardless of whether they are actually existing, merely presupposed or only intentionally intended.

Mathematics teaching life histories in the study of teachers' perceptions of change

The aim of this paper is to discuss teachers' perceptions of change in their thought and/or practice over time and their perceptions of what kind of experiences or challenges might have influenced those changes. Two mathematics teaching life histories of Brazilian teachers are examined, considering a context of curriculum development in the state of São Paulo, Brazil. Reflection on teachers' thought and practice and interest in their own development, including interest in their own learning of mathematics, seemed to be the most important internal aspects influencing change and development. Close support seemed to be the most important external aspect. The retrospective analysis put a good face on personal change and development. (C) 2000 Elsevier B.V. Ltd. All rights reserved.

Combinatorial synthesis and directed evolution applied to the production of alpha-helix forming antimicrobial peptides analogues

Antimicrobial peptides (AMPs) are effector molecules of innate immune systems found in different groups of organisms, including microorganisms, plants, insects, amphibians and humans. These peptides exhibit several structural motifs but the most abundant AMPs assume an amphipathic alpha-helical structure. The alpha-helix forming antimicrobial peptides are excellent candidates for protein engineering leading to an optimization of their biological activity and target specificity. Nowadays several approaches are available and this review deals with the use of combinatorial synthesis and directed evolution in order to provide a high-throughput source of antimicrobial peptides analogues with enhanced lytic activity and specificity.

A natural combinatorial chemistry strategy in acylpolyamine toxins from Nephilinae orb-web spiders

The present study shows how nature combined a small number of chemical building blocks to synthesize the acylpolyamine toxins in the venoms of Nephilinae orb-web spiders. Considering these structures in four parts, it was possible to rationalize a way to represent the natural combinatorial chemistry involved in the synthesis of these toxins: an aromatic moiety is connected through a linker amino acid to a polyamine chain, which in turn may be connected to an optional tail. The polyamine chains were classified into seven subtypes (from A to G) depending on the way the small chemical blocks are combined. These polyamine chains may be connected to one of the three possible chromophore moieties: 2,4-dihydroxyphenyl acetic acid, or 4-hydroxyindole acetic acid, or even with the indole acetic group. The connectivity between the aryl moiety and the polyamine chain is usually made through an asparagine residue; optionally a tail may be attached to the polyamine chain; nine different types of tails were identified among the 72 known acylpolyamine toxin structures. The combinations of three chromophores, two types of amino acid linkers, seven sub-types of polyamine backbone, and nine options of tails results in 378 different structural possibilities. However, we detected only 91 different toxin structures, which may represent the most successful structural trials in terms of efficiency of prey paralysis/death.

VOICES FROM THE SOUTH: DIALOGICAL RELATIONSHIPS AND COLLABORATION IN MATHEMATICS EDUCATION

This chapter presents a collaborative experience between two neighbouring countries from South America: Argentina and Brazil. Our purpose is to share a model of international collaboration that we consider to be an alternative to the classical movement of early mathematical and scientific knowledge between East and West and between North and South. We start our chapter with a general discussion about the phenomenon of globalization considering some local examples. We characterize our collaboration exploring the tensions and difficulties we faced along our own professional development at the local as well as the international level. We describe the development of our prior collaborative work that established the foundation for our international collaboration portraying the local mathematics education communities. We refer to some balances that were created among our relationships, the expansion of our collaborative network, and how this particular collaboration allows us to contribute to the regional field and inform the international one. We discuss the way that the search for balance and symmetry, or at least a complementary asymmetry in our collaborative relationships, has led us to generate a genuine and equitable collaboration.

Combinatorial and geometrical properties of a class of tilings

In this paper, we consider a tiling generated by a Pisot unit number of degree d >= 3 which has a finite expansible property. We compute the states of a finite automaton which recognizes the boundary of the central tile. We also prove in the case d = 3 that the interior of each tile is simply connected.

Phenomenological perspective on mathematics education

This is a philosophical essay on a phenomenological way to understand and to work out Mathematics Education. Its philosophical grounding is the Husserlian work, focusing on its key word "going to the things themselves" in order to keep us away from the theoretical educational truth, took as the unique one. We assume the attitude of being on the life-world with the students and Mathematics as a field of research and practice that show and express themselves through lived experiences and through language. We assume to be in search of understanding of education, learning and Mathematics, as we take care, consciously, of what we are doing and saying in the same movement of saying and doing it.