Algorithms for the Bin Packing Problem with Scenarios

This paper presents theoretical and practical results for the bin packing problem with scenarios, a generalization of the classical bin packing problem which considers the presence of uncertain scenarios, of which only one is realized. For this problem, we propose an absolute approximation algorithm whose ratio is bounded by the square root of the number of scenarios times the approximation ratio for an algorithm for the vector bin packing problem. We also show how an asymptotic polynomial-time approximation scheme is derived when the number of scenarios is constant. As a practical study of the problem, we present a branch-and-price algorithm to solve an exponential model and a variable neighborhood search heuristic. To speed up the convergence of the exact algorithm, we also consider lower bounds based on dual feasible functions. Results of these algorithms show the competence of the branch-and-price in obtaining optimal solutions for about 59% of the instances considered, while the combined heuristic and branch-and-price optimally solved 62% of the instances considered

Association of the fibronectin type III domain–containing protein 5 rs1746661 single nucleotide polymorphism with reduced brain glucose metabolism in elderly humans

Fibronectin type III domain–containing protein 5 (FNDC5) and its derived hormone, irisin, have been associated with metabolic control in humans, with described FNDC5 single nucleotide polymorphisms being linked to obesity and metabolic syndrome. Decreased brain FNDC5/irisin has been reported in subjects with dementia due to Alzheimer’s disease. Since impaired brain glucose metabolism develops in ageing and is prominent in Alzheimer’s disease, here, we examined associations of a single nucleotide polymorphism in the FNDC5 gene (rs1746661) with brain glucose metabolism and amyloid-β deposition in a cohort of 240 cognitively unimpaired and 485 cognitively impaired elderly individuals from the Alzheimer’s Disease Neuroimaging Initiative. In cognitively unimpaired elderly individuals harbouring the FNDC5 rs1746661(T) allele, we observed a regional reduction in low glucose metabolism in memory-linked brain regions and increased brain amyloid-β PET load. No differences in cognition or levels of cerebrospinal fluid amyloid-β42, phosphorylated tau and total tau were observed between FNDC5 rs1746661(T) allele carriers and non-carriers. Our results indicate that a genetic variant of FNDC5 is associated with low brain glucose metabolism in elderly individuals and suggest that FNDC5 may participate in the regulation of brain metabolism in brain regions vulnerable to Alzheimer’s disease pathophysiology. Understanding the associations between genetic variants in metabolism-linked genes and metabolic brain signatures may contribute to elucidating genetic modulators of brain metabolism in humans

DIAGNÓSTICO GEOAMBIENTAL EM NASCENTES: A IMPORTÂNCIA DO USO, MANEJO E CONSERVAÇÃO

Este artículo presenta resultados de dos proyectos de extensión desarrollados de manera integrada por profesores y alumnos del curso de Ingeniería Ambiental de la Universidad Tecnológica Federal de Paraná, campus Campo Mourão-PR. Los objetivos de los proyectos fueron diagnosticar problemas en relación relacionados al suelo y el agua de tres fluentes del Río del Campo, ubicados en el distrito de Piquirivaí, municipio de Campo Mourão-PR. Una de estas fuentes es la responsable por el suministro de la zona urbana del distrito, mientras que el río es la principal fuente de abastecimiento de agua en la zona urbana del municipio. Las actividades de los proyectos involucraran la caracterización del medio físico y antrópico, trabajos de campo para realización de entrevistas, inventario de los problemas ambientales y registro fotográfico, muestro y análisis de agua, producción de material cartográfico y folleto educativo y conferencias. Los resultados obtenidos con el desarrollo de los proyectos fueran presentados en tres partes: situación geoambiental, perfil socioeconómico y ambiental y socialización del conocimiento. Es de señalar que el distrito tiene problemas significativos de erosión lineal, que han promovido problemas en la fuente que suministra la misma, demandando obras de infraestructura para captación el agua de lluvia, así como acciones de manejo que consideran el uso conservacionista del suelo. Palabras-clave: Extensión; Planificación; Uso y Conservación.Este artigo apresenta os resultados de dois projetos de extensão desenvolvidos de forma integrada por professores e alunos do curso de Engenharia Ambiental da Universidade Tecnológica Federal do Paraná (UTFPR), câmpus Campo Mourão-PR. Os objetivos dos projetos foram diagnosticar problemas em relação ao solo e a água de três nascentes do rio do Campo localizadas no distrito de Piquirivaí, pertencente ao município de Campo Mourão-PR. Uma destas nascentes é responsável por abastecer a área urbana do distrito, enquanto que o rio é a principal fonte de abastecimento de água da área urbana do município. As atividades dos projetos envolveram caracterização do meio físico e antrópico, trabalhos de campo para realização de entrevistas, levantamento de problemas ambientais e registro fotográfico, coleta e análise de água, confecção de materiais cartográficos e de folder educativo e palestras. Os resultados obtidos com o desenvolvimento dos dois projetos são apresentados em três partes: situação geoambiental, perfil socioeconômico e ambiental e socialização do conhecimento. Destaca-seque o distrito apresenta significativos problemas de erosão linear, os quais têm promovido problemas na nascente que abastece o mesmo, carecendo de obras de infraestrutura para captação das águas pluviais, bem como de ações de manejo que contemplem o uso conservacionista do solo