A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications

The subject of the 5th challenge proposed by the French Society of Operations Research and Decision Analysis (ROADEF) consists in scheduling technicians and interventions for telecommunications (http://www.g-scop.inpg.fr/ChallengeROADEF2007/ or http://www.roadef.org/). We detail the algorithm we proposed for this challenge which is a Greedy Randomized Adaptative Search Procedure (GRASP). Computational results led us to the 1st position in the Junior category and to the 4th position in All category of the Challenge ROADEF 2007.Comment: 3 page

Ribosome Biogenesis in Plants: from Functional 45S Ribosomal DNA Organization to Ribosome Assembly Factors

International audienceThe transcription of 18S, 5.8S, and 18S rRNA genes (45S rDNA), cotranscriptional processing of pre-rRNA, and assembly of mature rRNA with ribosomal proteins are the linchpins of ribosome biogenesis. In yeast (Saccharomyces cerevisiae) and animal cells, hundreds of pre-rRNA processing factors have been identified and their involvement in ribosome assembly determined. These studies, together with structural analyses, have yielded comprehensive models of the pre-40S and pre-60S ribosome subunits as well as the largest cotranscriptionally assembled preribosome particle: the 90S/small subunit processome. Here, we present the current knowledge of the functional organization of 45S rDNA, pre-rRNA transcription, rRNA processing activities, and ribosome assembly factors in plants, focusing on data from Arabidopsis (Arabidopsis thaliana). Based on yeast and mammalian cell studies, we describe the ribonucleoprotein complexes and RNA-associated activities and discuss how they might specifically affect the production of 40S and 60S subunits. Finally, we review recent findings concerning pre-rRNA processing pathways and a novel mechanism involved in a ribosome stress response in plant

Consistency checking within local search applied to the frequency assignment with polarization problem

International audienceWe present a hybrid approach for the Frequency Assignment Problem with Polarization. This problem, viewed as Max-CSP, is treated as a sequence of decision problems, CSP like. The proposed approach combines the Arc-Consistency techniques with a performed Tabu Search heuristic. The resulting algorithm gives some high quality solutions and has proved its robustness on instances with approximately a thousand variables and nearly ten thousand constraints

Coloration des graphes de reines

International audienceUntil 2003 no chromatic numbers (χn) for the queen graphs were available for n>9 except where n is not a multiple of 2 or 3. In this research announcement we present an exact algorithm which provides coloring solutions for n=12,14,15,16,18,20,21,22,24,26,28 and 32 such as χn=n. Then we prove that there exists an infinite number of values for n such that n=2p or n=3p, and χn=n. To cite this article: M. Vasquez, C. R. Acad. Sci. Paris, Ser. I 342 (2006)

Efecto de las adiciones de plástico reciclado en diferentes porcentajes, en las propiedades mecánicas del concreto, acorde a los resultados obtenidos en anteriores investigaciones, Cajamarca 2021

El presente estudio tuvo como propósito determinar el efecto de las adiciones de plástico reciclado, en las propiedades mecánicas del concreto, de acuerdo a los resultados obtenidos en anteriores investigaciones, por el cual se realizó una investigación descriptiva de tipo aplicada, con un diseño no experimental y transversal, recopilando 35 investigaciones que contemplen las variables estudiadas que fueron elegidas por conveniencia del autor, empleando criterios de inclusión y exclusión, indicando la homogeneidad, el tiempo y espacio; utilizándose como instrumento una ficha de recolección de datos, para extraer los datos generales, principales características, materiales empleados y resultados más óptimos de los ensayos que fueron ejecutados en cada estudio. En los resultados obtenidos mostraron un buen comportamiento el uso del plástico (PET, PVC, PP y HDPE) en el reemplazo del agregado fino y/o agregado grueso, causando un efecto positivo en la resistencia a compresión, a tracción por flexión, resistencia divida y una reducción de asentamiento. Finalmente se concluyó que es aceptada la hipótesis, es decir, dichos plásticos en el reemplazo con menos de 10% al agregado natural, mejora su resistencia del concreto hasta en un 25% con respecto al concreto patrón, asimismo a mayor proporción de polímeros se redujo su asentamiento

Actitudes hacia la muerte en estudiantes de enfermería de una universidad pública. 2016

Determina las actitudes hacia la muerte de los estudiantes de enfermería de una Universidad Pública. El estudio es de tipo cuantitativo, método descriptivo simple de corte transversal. La población está conformada por 93 estudiantes de enfermería de la UNMSM. La técnica de recolección de datos es la encuesta y el instrumento un formulario tipo escala de Likert, que se aplica previo consentimiento informado. Encuentra que el 54.84% (51) de los estudiantes de enfermería tienen actitudes de indiferencia hacia la muerte. En la dimensión aceptación de acercamiento, 61.29% (57) tiene actitudes de indiferencia; en la dimensión evitación, 56.99%(53) tiene actitudes de indiferencia; en la dimensión aceptación de escape, 75.27%(70) tienen actitudes de indiferencia; en la dimensión miedo a la muerte, 65.59%(61) presenta actitudes de indiferencia; y en la dimensión aceptación neutral 68.68%(64) tiene actitudes de indiferencia.Tesi

A multi-level search strategy for the 0–1 Multidimensional Knapsack Problem

AbstractWe propose an exact method based on a multi-level search strategy for solving the 0–1 Multidimensional Knapsack Problem. Our search strategy is primarily based on the reduced costs of the non-basic variables of the LP-relaxation solution. Considering that the variables are sorted in decreasing order of their absolute reduced cost value, the top level branches of the search tree are enumerated following Resolution Search strategy, the middle level branches are enumerated following Branch & Bound strategy and the lower level branches are enumerated according to a simple Depth First Search enumeration strategy. Experimentally, this cooperative scheme is able to solve optimally large-scale strongly correlated 0–1 Multidimensional Knapsack Problem instances. The optimal values of all the 10 constraint, 500 variable instances and some of the 30 constraint, 250 variable instances of the OR-Library were found. These values were previously unknown

Biological activities of 13, 28-epoxyoleanane triterpene saponins from two peruvian Myrsinaceae

Two known 13,28-epoxy-oleanane triterpene saponins (1) and (2), were isolated from the 95% ethanolic extract of the roots of Myrsine coriaceae and Myrsine andina. Their structures were deduced by combined spectral analysis and chemical evidences based on data reported in the literature. Compounds 1 and 2 were evaluated in vitro against different cellular models such as Mycobacterium tuberculosis, Leishmania amazonensis axenic amastigotes, six human cancer cell lines (Hs683, T98G, U251, HT29, MCF7, SKMEL28) and two murine cell lines (CT26 and B16F10). Compound 1 was found to exhibit antileishmanial activity (IC50 = 16 µg/mL) whereas compound 2 was inactive (IC50 > 50 µg/mL). Furthermore, compound 1 exhibited stronger inhibition activity on human cancer cells (IC50 = 15 µg/mL) and on murine cell lines (IC50 = 10 µg/mL) than compound 2 (IC50 > 82 and 42 µg/mL, respectively). As the only difference between 1 and 2 is due to a substitution of an aldehyde group by a hydroxymethyl moiety, these results showed the crucial role of the aldehyde function at C-30 for the cytotoxicity. In contrast, none of the tested compounds revealed activity against M. tuberculosis

Aplicación de la metodología RCM mantenimiento centrado en confiabilidad para mejorar la disponibilidad de equipos de carguío y acarreo en una empresa minera de Cajamarca 2021

La presente investigación es de tipo descriptiva, que presenta su problema en el área de mantenimiento mecánico debido a las constantes paradas no programadas por fallas imprevistas de los equipos de carguío y acarreo de la empresa minera; por lo que se tuvo como principal objetivo Proponer la implementación de un plan de mantenimiento basado en la confiabilidad para mejorar la disponibilidad de los equipos de carguío y acarreo en una empresa minera de Cajamarca 2021. Luego de evaluar la disponibilidad mecánica inicial de los equipos se determinó que se encuentra en un promedio general de un 84%, se diseñó un plan de gestión de mantenimiento para mejorar la disponibilidad mecánica de los equipos de carguío y acarreo el cual mejoro en un 94%, con una diferencia de un 10% con respecto a la disponibilidad mecánicas inicial. De la misma manera se hizo la evaluación económica del diseño del sistema de gestión del mantenimiento preventivo de la empresa, generando en un escenario real un Valor Anual Neto de S/. 74,473.17, una Tasa Interna de Retorno de 66.9% y un Índice de Retorno de S/. 2.04 por cada sol invertido de esta manera aumentar la rentabilidad de la empresa