An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs

Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.

Mammal defaunation as surrogate of trophic cascades in a biodiversity hotspot

Preserving large tracts of natural habitats is essential to maintain biodiversity. Nevertheless, even large areas may still suffer from less visible impacts such as loss of ecological processes. Because mapping ecological processes over large scales is not practical, an alternative is to map surrogate species that are key for those processes. In this study, we chose four species of Neotropical large mammals (the largest apex predator: jaguar - Panthera onca; the largest herbivore: tapir - Tapirus terrestris; the largest seed predator: white-lipped peccary - Tayassu pecari; and the largest arboreal seed disperser: muriqui - Brachyteles spp.) in an ecosystem with an old history of human impact (the Atlantic Forest) to test whether areas with native forest still harbor ecological processes that may guarantee long-term ecosystem maintenance. We gathered 94 locations with recent presence of the four species to map current ranges and model suitable areas. Our results reveal that 96% of the remaining Atlantic Forest is depleted of at least one of the four surrogate species and 88% is completely depleted of all four surrogate species. We also found that only 16% is still environmentally suitable for all four, and 55% is completely unsuitable to all four of them. Our study highlights the importance of looking beyond land cover to fully depict intactness of natural areas, and suggests that ecosystems with a long history of human impact (such as the Atlantic Forest) may be suffering from ecological impacts not seen at a first glance. © 2013 Elsevier Ltd.

Heurística Surrogate para problema de carregamento de paletes dio produtor

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

The mean corpuscular volume and hydroxyurea in brazilian patients with sickle cell anemia: a surrogate marker of compliance

The suppression of erythropoiesis by Hydroxyurea (HU) therapy is associated with increase in mean corpuscular volume, in addition to the increase in Hb F. Monitoring the mean corpuscular volume values and the presence of macrocytosis are effective tools of adherence to the treatment with HU in patients with sickle cell anemia. The aim of this study is to monitor the mean corpuscular volume values after starting treatment with HU to determine if macrocytosis can be used as a surrogate marker of compliance with therapy. We conducted a prospective cohort study over one year with measurements of blood counts and mean corpuscular volume after starting therapy with HU in 95 patients with sickle cell anemia who were regularly followed in our ambulatory outpatient unit. In one-year of successful use of HU the mean value of the mean corpuscular volume increased significantly. The Andersen and Gill model demonstrated that the increase of one unit of MCV implies a 5% reduction in the risk of visiting the emergency room. Monitoring mean corpuscular volume values after prescribing HU alerts the provider of noncompliance in order to counsel the patient in question for better adherence to the use of HU that could improve the quality of care and to reduce morbidity and the frequency of acute pain crises and associated healthcare costs.

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.

Hip fracture in the elderly: does counting time from fracture to surgery or from hospital admission to surgery matter when studying in-hospital mortality?

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

The fish zonation of the Itanha,m river basin in the Atlantic Forest of southeast Brazil

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A simple method for estimating global DNA methylation using bisulfite PCR of repetitive DNA elements

We report a method for studying global DNA methylation based on using bisulfite treatment of DNA and simultaneous PCR of multiple DNA repetitive elements, such as Alu elements and long interspersed nucleotide elements (LINE). The PCR product, which represents a pool of approximately 15000 genomic loci, could be used for direct sequencing, selective restriction digestion or pyrosequencing, in order to quantitate DNA methylation. By restriction digestion or pyrosequencing, the assay was reproducible with a standard deviation of only 2% between assays. Using this method we found that almost two-thirds of the CpG methylation sites in Alu elements are mutated, but of the remaining methylation target sites, 87% were methylated. Due to the heavy methylation of repetitive elements, this assay was especially useful in detecting decreases in DNA methylation, and this assay was validated by examining cell lines treated with the methylation inhibitor 5-aza-2'deoxycytidine (DAC), where we found a 1-16% decrease in Alu element and 18-60% LINE methylation within 3 days of treatment. This method can be used as a surrogate marker of genome-wide methylation changes. In addition, it is less labor intensive and requires less DNA than previous methods of assessing global DNA methylation.

Um novo método para quantificar mercúrio orgânico (Hg orgânico) empregando a espectrometria de fluorescência atômica do vapor frio

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Abordagens complementares para problemas de p-medianas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Métodos de geração de colunas para problemas de atribuição

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.

Integração de modelos de localização a sistemas de informações geográficas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Economic design of two-stage (X)over-bar charts: the Markov chain approach

When the (X) over bar chart is in use, samples are regularly taken from the process, and their means are plotted on the chart. In some cases, it is too expensive to obtain the X values, but not the values of a correlated variable Y. This paper presents a model for the economic design of a two-stage control chart, that is. a control chart based on both performance (X) and surrogate (Y) variables. The process is monitored by the surrogate variable until it signals an out-of-control behavior, and then a switch is made to the (X) over bar chart. The (X) over bar chart is built with central, warning. and action regions. If an X sample mean falls in the central region, the process surveillance returns to the (Y) over bar chart. Otherwise. The process remains under the (X) over bar chart's surveillance until an (X) over bar sample mean falls outside the control limits. The search for an assignable cause is undertaken when the performance variable signals an out-of-control behavior. In this way, the two variables, are used in an alternating fashion. The assumption of an exponential distribution to describe the length of time the process remains in control allows the application of the Markov chain approach for developing the cost function. A study is performed to examine the economic advantages of using performance and surrogate variables. (C) 2003 Elsevier B.V. All rights reserved.

A column generation approach to capacitated p-median problems

The Capacitated p-median problem (CPMP) seeks to solve the optimal location of p facilities, considering distances and capacities for the service to be given by each median. In this paper we present a column generation approach to CPMP. The identified restricted master problem optimizes the covering of 1-median clusters satisfying the capacity constraints, and new columns are generated considering knapsack subproblems. The Lagrangean/surrogate relaxation has been used recently to accelerate subgradient like methods. In this work the Lagrangean/surrogate relaxation is directly identified from the master problem dual and provides new bounds and new productive columns through a modified knapsack subproblem. The overall column generation process is accelerated, even when multiple pricing is observed. Computational tests are presented using instances taken from real data from Sao Jose dos Campos' city.

Modeling hourly diffuse solar-radiation in the city of São Paulo using a neural-network technique

dIn this work, a perceptron neural-network technique is applied to estimate hourly values of the diffuse solar-radiation at the surface in São Paulo City, Brazil, using as input the global solar-radiation and other meteorological parameters measured from 1998 to 2001. The neural-network verification was performed using the hourly measurements of diffuse solar-radiation obtained during the year 2002. The neural network was developed based on both feature determination and pattern selection techniques. It was found that the inclusion of the atmospheric long-wave radiation as input improves the neural-network performance. on the other hand traditional meteorological parameters, like air temperature and atmospheric pressure, are not as important as long-wave radiation which acts as a surrogate for cloud-cover information on the regional scale. An objective evaluation has shown that the diffuse solar-radiation is better reproduced by neural network synthetic series than by a correlation model. (C) 2004 Elsevier Ltd. All rights reserved.