A branch-and-price approach to p-median location problems

This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies; the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances. (C) 2004 Elsevier Ltd. All rights reserved.

Learedius learedi Price 1934 (Digenea, Spirorchiidae) in Chelonia mydas Linnaeus 1758 (Testudines, Chelonidae) in Brazil: case report

Relata-se a ocorrência de Learedius learedi Price 1934 (Digenea, Spirorchiidae) em Chelonia mydas Linnaeus 1758 (Testudines, Chelonidae) no Brasil. Onze animais foram examinados e destes, 54,6% estavam parasitados. Duzentos e cinqüenta e cinco exemplares de L. learedi foram recuperados de órgãos (coração, fígado, baço, pulmões, rins, mesentério) e do lavado corporal dos animais. Os resultados contribuem para o conhecimento da helmintofauna de quelônios marinhos e sua distribuição geográfica. Este é o primeiro registro da ocorrência de L. learedi na região do Atlântico Sul Ocidental.

Underlying dynamics of typical fluctuations of an emerging market price index: the Heston model from minutes to months

We investigate the Heston model with stochastic volatility and exponential tails as a model for the typical price fluctuations of the Brazilian São Paulo Stock Exchange Index (IBOVESPA). Raw prices are first corrected for inflation and a period spanning 15 years characterized by memoryless returns is chosen for the analysis. Model parameters are estimated by observing volatility scaling and correlation properties. We show that the Heston model with at least two time scales for the volatility mean reverting dynamics satisfactorily describes price fluctuations ranging from time scales larger than 20min to 160 days. At time scales shorter than 20 min we observe autocorrelated returns and power law tails incompatible with the Heston model. Despite major regulatory changes, hyperinflation and currency crises experienced by the Brazilian market in the period studied, the general success of the description provided may be regarded as an evidence for a general underlying dynamics of price fluctuations at intermediate mesoeconomic time scales well approximated by the Heston model. We also notice that the connection between the Heston model and Ehrenfest urn models could be exploited for bringing new insights into the microeconomic market mechanics. (c) 2005 Elsevier B.V. All rights reserved.