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.

Estimated Number and Location of Future Moose-Vehicle Collisions (MVC) in Maine

Moose (Alces alces) are a keystone herbivore in Maine. Because of the large number of rural roads in Maine, there is a high rate of moose-vehicle collisions (MVCs), which is increasing. On-road encounters with animals resulted in 231 fatalities in the United States in 1999. Because of the fatality of MVCs, it is important to know where they are most likely to occur. I used GIS analysis to estimate where future MVCs would occur, factoring in the variables of land cover suitability for moose, distance from water bodies, locations of past MVCs, and speed limits on the roads. I ran four different analyses, each one weighting the variables equally. I also ran a regression to determine if increasing road speed was associated with the increase in the number of MVCs per length of road. There was not a strong positive relationship between the number of MVCs per length of road and the speed limit, but it was interesting to note that there were more MVCs per length of road on 35mph and 40mph roads than on 45, 50, 55 or 65mph roads. Future research on MVCs would benefit from the inclusion of include moose population density and road traffic data.

Testing the optimality of aggregate consumption decisions: is there rule-of-thumb behavior?

Consumption is an important macroeconomic aggregate, being about 70% of GNP. Finding sub-optimal behavior in consumption decisions casts a serious doubt on whether optimizing behavior is applicable on an economy-wide scale, which, in turn, challenge whether it is applicable at all. This paper has several contributions to the literature on consumption optimality. First, we provide a new result on the basic rule-of-thumb regression, showing that it is observational equivalent to the one obtained in a well known optimizing real-business-cycle model. Second, for rule-of-thumb tests based on the Asset-Pricing Equation, we show that the omission of the higher-order term in the log-linear approximation yields inconsistent estimates when lagged observables are used as instruments. However, these are exactly the instruments that have been traditionally used in this literature. Third, we show that nonlinear estimation of a system of N Asset-Pricing Equations can be done efficiently even if the number of asset returns (N) is high vis-a-vis the number of time-series observations (T). We argue that efficiency can be restored by aggregating returns into a single measure that fully captures intertemporal substitution. Indeed, we show that there is no reason why return aggregation cannot be performed in the nonlinear setting of the Pricing Equation, since the latter is a linear function of individual returns. This forms the basis of a new test of rule-of-thumb behavior, which can be viewed as testing for the importance of rule-of-thumb consumers when the optimizing agent holds an equally-weighted portfolio or a weighted portfolio of traded assets. Using our setup, we find no signs of either rule-of-thumb behavior for U.S. consumers or of habit-formation in consumption decisions in econometric tests. Indeed, we show that the simple representative agent model with a CRRA utility is able to explain the time series data on consumption and aggregate returns. There, the intertemporal discount factor is significant and ranges from 0.956 to 0.969 while the relative risk-aversion coefficient is precisely estimated ranging from 0.829 to 1.126. There is no evidence of rejection in over-identifying-restriction tests.

De solutione problematum diophanteorum per números integros : o primeiro trabalho de Euler sobre equações diofantinas

The present dissertation analyses Leonhard Euler´s early mathematical work as Diophantine Equations, De solutione problematum diophanteorum per números íntegros (On the solution of Diophantine problems in integers). It was published in 1738, although it had been presented to the St Petersburg Academy of Science five years earlier. Euler solves the problem of making the general second degree expression a perfect square, i.e., he seeks the whole number solutions to the equation ax2+bx+c = y2. For this purpose, he shows how to generate new solutions from those already obtained. Accordingly, he makes a succession of substitutions equating terms and eliminating variables until the problem reduces to finding the solution of the Pell Equation. Euler erroneously assigns this type of equation to Pell. He also makes a number of restrictions to the equation ax2+bx+c = y and works on several subthemes, from incomplete equations to polygonal numbers

Euler e os números pentagonais

The present investigation includes a study of Leonhard Euler and the pentagonal numbers is his article Mirabilibus Proprietatibus Numerorum Pentagonalium - E524. After a brief review of the life and work of Euler, we analyze the mathematical concepts covered in that article as well as its historical context. For this purpose, we explain the concept of figurate numbers, showing its mode of generation, as well as its geometric and algebraic representations. Then, we present a brief history of the search for the Eulerian pentagonal number theorem, based on his correspondence on the subject with Daniel Bernoulli, Nikolaus Bernoulli, Christian Goldbach and Jean Le Rond d'Alembert. At first, Euler states the theorem, but admits that he doesn t know to prove it. Finally, in a letter to Goldbach in 1750, he presents a demonstration, which is published in E541, along with an alternative proof. The expansion of the concept of pentagonal number is then explained and justified by compare the geometric and algebraic representations of the new pentagonal numbers pentagonal numbers with those of traditional pentagonal numbers. Then we explain to the pentagonal number theorem, that is, the fact that the infinite product(1 x)(1 xx)(1 x3)(1 x4)(1 x5)(1 x6)(1 x7)... is equal to the infinite series 1 x1 x2+x5+x7 x12 x15+x22+x26 ..., where the exponents are given by the pentagonal numbers (expanded) and the sign is determined by whether as more or less as the exponent is pentagonal number (traditional or expanded). We also mention that Euler relates the pentagonal number theorem to other parts of mathematics, such as the concept of partitions, generating functions, the theory of infinite products and the sum of divisors. We end with an explanation of Euler s demonstration pentagonal number theorem

Os artigos de Euler sobre os números amigáveis

Among the many methodological resources that the mathematics teacher can use in the classroom, we can cite the History of Mathematics which has contributed to the development of activities that promotes students curiosity about mathematics and its history. In this regard, the present dissertation aims to translate and analyze, mathematically and historically, the three works of Euler about amicable numbers that were writed during the Eighteenth century with the same title: De numeris amicabilibus. These works, despite being written in 1747 when Euler lived in Berlin, were published in different times and places. The first, published in 1747 in Nova Acta Eruditorum and which received the number E100 in the Eneström index, summarizes the historical context of amicable numbers, mentions the formula 2nxy & 2nz used by his precursors and presents a table containing thirty pairs of amicable numbers. The second work, E152, was published in 1750 in Opuscula varii argument. It is the result of a comprehensive review of Euler s research on amicable numbers which resulted in a catalog containing 61 pairs, a quantity which had never been achieved by any mathematician before Euler. Finally, the third work, E798, which was published in 1849 at the Opera postuma, was probably the first among the three works, to be written by Euler

Reduction of podocytes number in late diabetic alloxan nephropathy: prevention by glycemic control

OBJETIVO: Avaliar o número de podócitos e espessamento da membrana basal glomerular (MBG) em ratos diabéticos com e sem controle glicêmico com 6 e 12 meses da indução. MÉTODOS: 100 ratos Wistar com 200-300g compuseram 6 grupos: Normal (N6, N12 - 25 animais) Diabético (D6,D12 - 25 animais) e diabético tratado com insulina 1,8 a 3,0 U/Kg e acarbose misturada a ração (50g para cada 100g de ração) (DT6 e DT12 - 25 animais). Aloxana foi ministrada via endovenosa na dose de 42mg/Kg. Peso, ingestão hídrica e diurese de 24 horas e glicemia e glicosúria foram determinados antes da inoculação, 7 e 14 dias após e mensalmente. No 14ª dia foi iniciado o tratamento. Três grupos de animais (N6, D6 e DT6) foram sacrificados no 6° mês e três grupos (N12, D12 e DT12), no 12ª mês sendo o tecido renal processado para estudo à microscopia eletrônica. RESULTADOS: A glicemia dos animais DT6 e DT12 diferiram significativamente, dos ratos D6 e D12, e não diferiram dos grupos N6 e N12. O número de podócitos do grupo DT6 não diferiu de N6 e D6 (mediana=11); o número de podócitos de DT12 (mediana=11) diferiu de D12 (mediana=8) e não diferiu de N12 (mediana=11). O espessamento da MBG de D6 (0,18 micrômetros) foi menor que D12 (0,29 micrômetros); de DT6 (0,16 micrômetros) foi menor que D6 (0,18 micrômetros) e de DT12 (0,26 micrômetros) foi menor que D12 (0,29 micrômetros). CONCLUSÃO: O controle da hiperglicemia preveniu o espessamento da MBG na nefropatia diabética aloxânica precoce (6 meses) e tardia (12 meses), e a diminuição do número de podócitos.

Decrease in the number and apoptosis of alveolar bone osteoclasts in estrogen-treated rats

Bone is a mineralized tissue that is under the influence of several systemic, local and environmental factors. Among systemic factors, estrogen is a hormone well known for its inhibitory function on bone resorption. As alveolar bone of young rats undergoes continuous and intense remodeling to accommodate the growing and erupting tooth, it is a suitable in vivo model for using to study the possible action of estrogen on bone. Thus, in an attempt to investigate the possibility that estrogen may induce the death of osteoclasts, we examined the alveolar bone of estrogen-treated rats.Fifteen, 22-d-old female rats were divided into estrogen, sham and control groups. The estrogen group received estrogen and the sham group received corn oil used as the dilution vehicle. After 8 d, fragments containing alveolar bone were removed and processed for light microscopy and transmission electron microscopy. Sections were stained with hematoxylin and eosin and tartrate-resistant acid phosphatase (TRAP)-an osteoclast marker. Quantitative analysis of the number of TRAP-positive osteoclasts per mm of bone surface was carried out. For detecting apoptosis, sections were analyzed by the Terminal deoxynucleotidyl transferase-mediated dUTP Nick-End Labeling (TUNEL) method; TUNEL/TRAP combined methods were also used.The number of TRAP-positive osteoclasts per mm of bone surface was significantly reduced in the estrogen group compared with the sham and control groups. TRAP-positive osteoclasts exhibiting TUNEL-positive nuclei were observed only in the estrogen group. In addition, in the estrogen group the ultrastructural images revealed shrunken osteoclasts exhibiting nuclei with conspicuous and tortuous masses of condensed chromatin, typical of apoptosis.Our results reinforce the idea that estrogen inhibits bone resorption by promoting a reduction in the number of osteoclasts, thus indicating that this reduction may be, at least in part, a consequence of osteoclast apoptosis.

Extreme degree of chromosome number variability in species of the spider genus Scytodes (Araneae, Haplogynae, Scytodidae)

Genus Scytodes includes most species of the spider family Scytodidae. Until now, 187 species of the genus have been described. In spite of this great diversity, only three Scytodes species were karyotyped so far. The present paper provides for the first time karyotype analysis of two synanthropic species, Scytodes fusca and Scytodes itapevi. Furthermore, new data on karyotype of Scytodes globula are also provided using conventional and differential cytogenetical procedures. The diploid number in the genus Scytodes varied considerably, namely from 2n = 13 to 2n = 31. The diploid number found in S. globula (2n male = 13) is the lowest in haplogyne spiders with monocentric chromosomes. Except S. globula, this number has been found only in one haplogyne spider with monocentric chromosomes, namely Ochyrocera sp. (Ochyroceratidae). on the contrary, the diploid number of S. fusca (2n male = 31) is one of the highest diploid numbers recorded in haplogyne spiders. The degree of intrageneric variation found in the genus Scytodes is the highest recorded in araneomorph spiders with monocentric chromosomes so far. Some karyotype characteristics (diploid number, chromosome morphology, total chromosome length, and distribution of constitutive heterochromatin) allowed us to postulate a close relationship between S. globula and S. itapevi. According to the karyotype data, S. fusca is not closely related to these two species. This conclusion corroborates a recent taxonomic work that grouped S. globula, S. itapevi, and other four Scytodes species in the 'globula group'.

A new species of Urostreptus (Diplopoda, Spirostreptidae): description and chromossome number

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

Partial urethral obstruction of rabbit urinary bladder: stereological evidence that the increase in muscle content is mostly driven by changes in number, rather than size, of smooth muscle cells

The effects of partial urethral obstruction on the detrusor muscle of rabbit urinary bladder were investigated using stereological sampling and estimation tools. Twelve female Norfolk rabbits (2.5-3.0 kg body weight) were divided into four groups: 3, 7 and 12 weeks after surgical intervention to produce a standard partial obstruction and unobstructed controls. Following removal, bladder axes (craniocaudal, dorsoventral and laterolateral) and organ weights were recorded. Bladders were prepared for light microscopy by multistage random sampling procedures. Stereological methods were used to estimate the volume of muscle and the packing density and total number of myocyte nuclei in each bladder. We also estimated mean myocyte volume and the mean cross-sectional area and length of myocytes. Group comparisons were made by one-way analysis of variance. Changes in bladder axes were mainly laterolateral and craniocaudal. Mean bladder weight increased roughly six-fold by 3 weeks and 17-fold by 12 weeks and was accompanied, on average, by 12- and 33-fold increases in total muscle volume. These variables did not differ at 3 and 7 weeks post-obstruction. Increases in muscle content were not accompanied by changes in packing densities but were associated with increases in the total numbers of myocyte nuclei (13-fold by 3 weeks, 28-fold by 12 weeks). Mean myocyte volume did not vary significantly between groups but cells in obstructed groups were shorter and wider. These findings support the notion that partial outflow obstruction leads to an increase in the number, but not mean volume, of myocytes. If due solely to myocyte mitosis, the total of 43 x 10(8) cells found at 12 weeks could be generated by the original complement of 15 x 10(7) cells if an average of only 2.1 x 10(6) new cells was produced every hour. In reality, even this modest proliferation rate is unlikely to be achieved because myocyte proliferation rates are very low and it is possible that new myocytes can arise by differentiation of mesenchymal or other precursor cells.

Recommended Guidelines for the Conduct and Evaluation of Prognostic Studies in Veterinary Oncology

There is an increasing need for more accurate prognostic and predictive markers in veterinary oncology because of an increasing number of treatment options, the increased financial costs associated with treatment, and the emotional stress experienced by owners in association with the disease and its treatment. Numerous studies have evaluated potential prognostic and predictive markers for veterinary neoplastic diseases, but there are no established guidelines or standards for the conduct and reporting of prognostic studies in veterinary medicine. This lack of standardization has made the evaluation and comparison of studies difficult. Most important, translating these results to clinical applications is problematic. To address this issue, the American College of Veterinary Pathologists' Oncology Committee organized an initiative to establish guidelines for the conduct and reporting of prognostic studies in veterinary oncology. The goal of this initiative is to increase the quality and standardization of veterinary prognostic studies to facilitate independent evaluation, validation, comparison, and implementation of study results. This article represents a consensus statement on the conduct and reporting of prognostic studies in veterinary oncology from veterinary pathologists and oncologists from around the world. These guidelines should be considered a recommendation based on the current state of knowledge in the field, and they will need to be continually reevaluated and revised as the field of veterinary oncology continues to progress. As mentioned, these guidelines were developed through an initiative of the American College of Veterinary Pathologists' Oncology Committee, and they have been reviewed and endorsed by the World Small Animal Veterinary Association.

Stable singularities of co-rank one quasi homogeneous map germs from (ℂn+1, 0) to (ℂn, 0), n = 2, 3

In this article, we investigate the geometry of quasi homogeneous corank one finitely determined map germs from (ℂn+1, 0) to (ℂn, 0) with n = 2, 3. We give a complete description, in terms of the weights and degrees, of the invariants that are associated to all stable singularities which appear in the discriminant of such map germs. The first class of invariants which we study are the isolated singularities, called 0-stable singularities because they are the 0-dimensional singularities. First, we give a formula to compute the number of An points which appear in any stable deformation of a quasi homogeneous co-rank one map germ from (ℂn+1, 0) to (ℂn, 0) with n = 2, 3. To get such a formula, we apply the Hilbert's syzygy theorem to determine the graded free resolution given by the syzygy modules of the associated iterated Jacobian ideal. Then we show how to obtain the other 0-stable singularities, these isolated singularities are formed by multiple points and here we use the relation among them and the Fitting ideals of the discriminant. For n = 2, there exists only the germ of double points set and for n = 3 there are the triple points, named points A1,1,1 and the normal crossing between a germ of a cuspidal edge and a germ of a plane, named A2,1. For n = 3, there appear also the one-dimensional singularities, which are of two types: germs of cuspidal edges or germs of double points curves. For these singularities, we show how to compute the polar multiplicities and also the local Euler obstruction at the origin in terms of the weights and degrees. © 2013 Pushpa Publishing House.

Deconvolução de Euler: passado, presente e futuro – um tutorial

Neste tutorial apresentamos uma revisão da deconvolução de Euler que consiste de três partes. Na primeira parte, recordamos o papel da clássica formulação da deconvolução de Euler 2D e 3D como um método para localizar automaticamente fontes de campos potenciais anômalas e apontamos as dificuldades desta formulação: a presença de uma indesejável nuvem de soluções, o critério empírico usado para determinar o índice estrutural (um parâmetro relacionado com a natureza da fonte anômala), a exeqüibilidade da aplicação da deconvolução de Euler a levantamentos magnéticos terrestres, e a determinação do mergulho e do contraste de susceptibilidade magnética de contatos geológicos (ou o produto do contraste de susceptibilidade e a espessura quando aplicado a dique fino). Na segunda parte, apresentamos as recentes melhorias objetivando minimizar algumas dificuldades apresentadas na primeira parte deste tutorial. Entre estas melhorias incluem-se: i) a seleção das soluções essencialmente associadas com observações apresentando alta razão sinal-ruído; ii) o uso da correlação entre a estimativa do nível de base da anomalia e a própria anomalia observada ou a combinação da deconvolução de Euler com o sinal analítico para determinação do índice estrutural; iii) a combinação dos resultados de (i) e (ii), permitindo estimar o índice estrutural independentemente do número de soluções; desta forma, um menor número de observações (tal como em levantamentos terrestres) pode ser usado; iv) a introdução de equações adicionais independentes da equação de Euler que permitem estimar o mergulho e o contraste de susceptibilidade das fontes magnéticas 2D. Na terceira parte apresentaremos um prognóstico sobre futuros desenvolvimentos a curto e médio prazo envolvendo a deconvolução de Euler. As principais perspectivas são: i) novos ataques aos problemas selecionados na segunda parte deste tutorial; ii) desenvolvimento de métodos que permitam considerar interferências de fontes localizadas ao lado ou acima da fonte principal, e iii) uso das estimativas de localização da fonte anômala produzidas pela deconvolução de Euler como vínculos em métodos de inversão para obter a delineação das fontes em um ambiente computacional amigável.

The conservation of number and location of 18S sites indicates the relative stability of rDNA in species of Pentatomomorpha (Heteroptera)

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