Split scheduling with uniform setup times

We study a scheduling problem in which jobs may be split into parts, where the parts of a split job may be processed simultaneously on more than one machine. Each part of a job requires a setup time, however, on the machine where the job part is processed. During setup, a machine cannot process or set up any other job. We concentrate on the basic case in which setup times are job-, machine- and sequence-independent. Problems of this kind were encountered when modelling practical problems in planning dis- aster relief operations. Our main algorithmic result is a polynomial-time algorithm for minimising total completion time on two parallel identical machines. We argue, why the same problem with threemachines is not an easy extension of the two-machine case, leaving the complexity of this case as a tantalising open problem. We give a constant-factor approximation algorithm for the general case with any number of machines and a polynomial-time approximation scheme for a fixed number of machines. For the version with the objective to minimise total weighted completion time, we prove NP-hardness. Finally, we conclude with an overview of the state of the art for other split scheduling problems with job-, machine- and sequence-independent setup times

4to. Congreso Internacional de Ciencia, Tecnología e Innovación para la Sociedad. Memoria académica

Este volumen acoge la memoria académica de la Cuarta edición del Congreso Internacional de Ciencia, Tecnología e Innovación para la Sociedad, CITIS 2017, desarrollado entre el 29 de noviembre y el 1 de diciembre de 2017 y organizado por la Universidad Politécnica Salesiana (UPS) en su sede de Guayaquil. El Congreso ofreció un espacio para la presentación, difusión e intercambio de importantes investigaciones nacionales e internacionales ante la comunidad universitaria que se dio cita en el encuentro. El uso de herramientas tecnológicas para la gestión de los trabajos de investigación como la plataforma Open Conference Systems y la web de presentación del Congreso http://citis.blog.ups.edu.ec/, hicieron de CITIS 2017 un verdadero referente entre los congresos que se desarrollaron en el país. La preocupación de nuestra Universidad, de presentar espacios que ayuden a generar nuevos y mejores cambios en la dimensión humana y social de nuestro entorno, hace que se persiga en cada edición del evento la presentación de trabajos con calidad creciente en cuanto a su producción científica. Quienes estuvimos al frente de la organización, dejamos plasmado en estas memorias académicas el intenso y prolífico trabajo de los días de realización del Congreso Internacional de Ciencia, Tecnología e Innovación para la Sociedad al alcance de todos y todas

Assessing support needs in children with intellectual disability and motor impairments: Measurement invariance and group differences

Abstract: Background: This study assessed the equivalence ofthe measurement of support needs between childrenwith intellectual disability (ID) and children withintellectual and motor disabilities (IMD) andcompared both groups in the different domains ofsupport.Method: The Supports Intensity Scale-Children?sVersion was used to assess the support needs of713children with ID and286children with IMD, mainlyassociated with cerebral palsy. Results: The results supported measurementinvariance between the group of ID and IMD, whichallowed to conduct comparison between them.Children with IMD scored higher on support needsthan did children without IMD, suggesting thatchildren with IMD needed more support than theirpeers without motor impairments. Furthermore, theID levels interacted with motor impairments: at thehighest levels of ID, groups tended to be similar insupport needs, with high scores and low variability.The greatest differences were found in the domains ofHome and Community activities. Conclusions: This study points to the across-condition of the construct of support needs in popu-lations with intellectual and developmental disabil-ities. However, additional mobility impairmentsshould be considered during the evaluation andplanning of systems of support. In this regard, theSupports Intensity Scale-Children?s Version mighthave limitations when discriminating between sam-ples with high support needs

Bisoxazoline-functionalised enantioselective monolithic mini-flow-reactors: development of efficient processes from batch to flow conditions

Monolithic polymers functionalised with BOX-Cu moieties can be applied for the cyclopropanation reaction under batch and flow conditions using either conventional or supercritical solvents.Financial support has been provided by MEC and Fundacio Bancaixa-UJI (projects CTQ2005-08016-003 and P11B2004-13). E. Garcia-Verdugo thanks MEC for a personal grant (Ramon y Cajal program) and M. Sokolova is greatly thankful to the EU (Marie Curie program) for personal financial support.Peer reviewe

The first immobilization of pyridine-bis(oxazoline) chiral ligands

A chiral pyridine-bis(oxazoline) ligand, functionalized with a vinyl group in the pyridine ring, can be polymerized with styrene and divinylbenzene to obtain supported chiral ligands. As proof of the usefulness of this supported ligands, the corresponding ruthenium complexes are catalysts for the cyclopropanation reaction of styrene with ethyl diazoacetate with up to 85% ee.This work was made possible by the generous financial support of the CICYT (Project MAT99-1176). A.C. is indebted to the M.C.Y.T. for a grant.Peer reviewe

Native American gene flow into Polynesia predating Easter Island settlement

The possibility of voyaging contact between prehistoric Polynesian and Native American populations has long intrigued researchers. Proponents have pointed to the existence of New World crops, such as the sweet potato and bottle gourd, in the Polynesian archaeological record, but nowhere else outside the pre-Columbian Americas(1-6), while critics have argued that these botanical dispersals need not have been human mediated(7). The Norwegian explorer Thor Heyerdahl controversially suggested that prehistoric South American populations had an important role in the settlement of east Polynesia and particularly of Easter Island (Rapa Nui)(2). Several limited molecular genetic studies have reached opposing conclusions, and the possibility continues to be as hotly contested today as it was when first suggested(8-12). Here we analyse genome-wide variation in individuals from islands across Polynesia for signs of Native American admixture, analysing 807 individuals from 17 island populations and 15 Pacific coast Native American groups. We find conclusive evidence for prehistoric contact of Polynesian individuals with Native American individuals (around ad 1200) contemporaneous with the settlement of remote Oceania(13-15). Our analyses suggest strongly that a single contact event occurred in eastern Polynesia, before the settlement of Rapa Nui, between Polynesian individuals and a Native American group most closely related to the indigenous inhabitants of present-day Colombia.George Rosenkranz Prize for Health Care Research in Developing Countries, Mexico's CONACYT Basic Research Program CB-2015-01-251380 International Center for Genetic Engineering and Biotechnology (ICGEB, Italy) CRP/MEX15-04_EC American Society of Engineering Education NDSEG Fellowship United States Department of Health & Human Services National Institutes of Health (NIH) - USA NIH National Library of Medicine (NLM) T15LM007033 Chilean funding programs FONDEF Comision Nacional de Investigacion Cientifica y Tecnologica (CONICYT) CONICYT FONDECYT 1130303 Comision Nacional de Investigacion Cientifica y Tecnologica (CONICYT) USA2013-0015 National Institute for Health Research (NIHR) Wellcome Trust 106289/Z/14/Z FONDEF D10I100