A simple and effective algorithm for the maximum happy vertices problem

In a recent paper, a solution approach to the Maximum Happy Vertices Problem has been proposed. The approach is based on a constructive heuristic improved by a matheuristic local search phase. We propose a new procedure able to outperform the previous solution algorithm both in terms of solution quality and computational time. Our approach is based on simple ingredients implying as starting solution gen- erator an approximation algorithm and as an improving phase a new matheuristic local search. The procedure is then extended to a multi-start configuration, able to further improve the solution quality at the cost of an acceptable increase in compu- tational time

MILP-based local search procedures for minimizing total tardiness in the No-idle Permutation Flowshop Problem

We consider the No-idle Permutation Flowshop Scheduling Problem (NPFSP) with a total tardiness criterion. We present two Mixed Integer Linear Programming (MILP) formulations based on positional and precedence variables, respectively. We study six local search procedures that explore two different neighborhoods by exploiting the MILP formulations. Our computational experiments show that two of the proposed procedures strongly outperform the state-of-the-art metaheuristic. We update 63% of the best known solutions of the instances in Taillards’ benchmark, and 77% if we exclude those instances for which we proved that the previous best known solutions are optimal

A system to integrate unstructured and semistructured information resources: an application in an innovation design process

A system that integrates different tools, from multicriteria analysis and mathematical programming but also cognitive and social psychology, can be proposed to cope with complexities and uncertainties that generate criticality in the socio technical approach. The purpose of this paper is to examine the potentialities of this system, above all in terms of information fusion and use in various contexts, and to propose an application in relation to an industrial project, in order to support the conceptual phase of the design processr

Merging Combinatorial Design and Optimization: the Oberwolfach Problem

The Oberwolfach Problem $OP(F)$, posed by Gerhard Ringel in 1967, is a paradigmatic Combinatorial Design problem asking whether the complete graph $K_v$ decomposes into edge-disjoint copies of a $2$-regular graph $F$ of order $v$. In Combinatorial Design Theory, so-called difference methods represent a well-known solution technique and construct solutions in infinitely many cases exploiting symmetric and balanced structures. This approach reduces the problem to finding a well-structured $2$-factor which allows us to build solutions that we call $1$- or $2$-rotational according to their symmetries. We tackle $OP$ by modeling difference methods with Optimization tools, specifically Constraint Programming ($CP$) and Integer Programming ($IP$), and correspondingly solve instances with up to $v=120$ within $60s$. In particular, we model the $2$-rotational method by solving in cascade two subproblems, namely the binary and group labeling, respectively. A polynomial-time algorithm solves the binary labeling, while $CP$ tackles the group labeling. Furthermore, we prov ide necessary conditions for the existence of some $1$-rotational solutions which stem from computational results. This paper shows thereby that both theoretical and empirical results may arise from the interaction between Combinatorial Design Theory and Operation Research

Estudio de la modulación de la vía autofágica en eritroblastos leucémicos con principios activos presentes en Plantago major L y P. lanceolata L

Las drogas vegetales y/o sintéticas constituyen la base de medicamentos. Un fitofármaco de acuerdo a lo establecido por la legislación vigente es aquel que contiene como principio activo drogas vegetales y/o mezclas definidas y/o preparados de drogas vegetales usadas con fines medicinales. Su eficacia y seguridad está avalada por documentos tecno-científicos e investigaciones etno-farmacológicas. El desarrollo del conocimiento químico, farmacológico y clínico de las mismas, ha permitido la formulación de nuevas formas de preparación y administración. Estudios previos indicaron que principios activos de Plantago tienen citotoxidad selectiva sobre células leucémicas, estos llevó a investigar si la muerte celular estaría relacionada con la muerte autofágica. El objetivo fue establecer los mecanismos de modulación de la vía autofágica en células K562, que resultan de la aplicación del extracto de Plantago mayor y del principio activo en estudio

Estudio de la modulación de la vía autofágica en eritroblastos leucémicos con principios activos presentes en Plantago mayor L. Plantago lanceolata L. y Lavandula officinalis Chaix ex Kitt

La base de los medicamentos son las drogas vegetales y/o sintéticas. Droga vegetal es la parte de la planta que contiene los principios activos responsables de la acción farmacológica. El avance sobre el conocimiento químico, farmacológico y clínico de las mismas, permite el desarrollo de nuevas formas de preparación y de administración. Por ello, para la búsqueda de nuevas drogas, se propone la formulación de extractos acuo-sos, etanólicos, metanólicos y de cloroformo de las hojas de Plantago mayor y Plantago lanceolata, especies botánicas de la familia de las Plantagináceas, que han demostrado en investigaciones experimentales, al ser administradas por vía oral e intraperitoneal, poseer actividad inmunoestimulante, determinada por incremento en el número y actividad fagocitaria granulocítica, incremento de leucocitos esplénicos, aumento del peso del bazo y disminución del título de anticuerpos hemaglutinantes, cuando se realizó previamente una inmunización a los animales con eritrocitos de oveja (Wagner H. 1987; Rezaeipoor R. et. Al 2000; Gomez Flores R. et al. 2000). Asimismo se plantea trabajar con el compuesto presente en la esencia de Lavandula officinalis Chaix ex Kitt, denominado linalol

Estudio de la modulación de la vía autofágica en eritroblastos leucémicos con principios activos presentes en Plantago major L y P. lanceolata L

Las drogas vegetales y/o sintéticas forman la base de los medicamentos. ”Droga vegetal” es la parte de la planta que contiene los principios activos, con actividad farmacológica. Los fármacos utilizados en terapia del cáncer buscan un alto grado de especificidad, potencia y baja toxicidad. Estudios recientes indican que los principios activos de Plantago spp.: ácido ursólico (UA) compuesto triterpénico pentacíclico también presente en Rosmarinus officinalis L., Nerium oleander L., Vinca minor L. y otras especies vegetales, junto a su isómero, el ácido oleanólico y el alcohol monoterpénico linalol, característico de la esencia de Lavandula angustifolia Mill, en un porcentaje del 42%, poseen una fuerte actividad en leucemia humana y líneas celulares de linfoma, induciendo la muerte en células cancerosas (Lien- Chai Chiang et al, 2003). Surge la necesidad de estudiar la vía autofágica al aplicar los mismos principios activos ésta podría funcionar como un mecanismo alternativo de supervivencia o como una vía de muerte celular programada (Tipo II). El objetivo es establecer los mecanismos de modulación de la vía autofágica en células K562 (eritroblastos leucémicos), que resultan de la aplicación de los extractos acuosos e hidroalcohólicos de Plantago major L. y P. lanceolata L. y del ácido ursólico y linalol. Los objetivos específicos proponen la formulación de extractos de Plantago spp., y el estudio comparativo de los efectos de los distintos extractos y principios activos como moduladores de la vía autofágica e inductores de la muerte celula

Principios activos presentes en especies medicinales aplicados al estudio de la modulación de la vía autofágica en eritroblastos leucémicos

La leucemia es un grupo heterogéneo de enfermedades caracterizado por una proliferación descontrolada de precursores hematopoyéticos, pudiendo producir anemia, neutropenia y trombocitopenia ([Mc Culloch EA, et al 1983). La leucemia es una causa importante de mortalidad y morbilidad en la población argentina, en especial las linfoblásticas de desarrollo rápido. La OMS, en estudios realizados entre 2008 y 2010, demostró que a nivel mundial se registran más de 7,6 millones de nuevos casos de cáncer y más de 6 millones de defunciones por esta enfermedad, y que la leucemia es el tipo de cáncer más frecuente en la infancia. El diagnóstico y el tratamiento temprano de este tipo de neoplasia se ha convertido en el punto central de las iniciativas de salud mundial, ya que el impacto social y económico para un individuo y su familia es realmente dramático debido a lo extenso de su tratamiento y al costo del mismo, siendo incluso muy difícil de afrontar por los sistemas de salud pública. Se han realizado numerosas investigaciones dirigidas al tratamiento de la leucemia. Los principios activos vinblastina y vincristina presentes en la especie Catharanthus roseus L. se han obtenido también por medio de síntesis química en posición 16´beta, no siendo activa. Se han logrado por síntesis biomimética en la unión 16´beta, a muy alto costo, por lo que continúa siendo rentable la droga obtenida del cultivo. De esta especie se han aislado 60 alcaloides. El sulfato de vincristina es un agente citotóxico y se emplea en el tratamiento de leucemia infantil; está indicado en leucemias agudas