6,337 research outputs found

    Convex Independence in Permutation Graphs

    Full text link
    A set C of vertices of a graph is P_3-convex if every vertex outside C has at most one neighbor in C. The convex hull \sigma(A) of a set A is the smallest P_3-convex set that contains A. A set M is convexly independent if for every vertex x \in M, x \notin \sigma(M-x). We show that the maximal number of vertices that a convexly independent set in a permutation graph can have, can be computed in polynomial time

    Planning a sustainable reverse logistics system: balancing costs with environmental and social concerns

    Get PDF
    The present work aims to support tactical and operational planning decisions of reverse logistics systems while considering economical, environmental and social objectives. In the literature, when addressing such systems economical aspects have been often used, while environmental concerns have been only recently emerging. The social component is the one less studied, and rarely the combination of the three concerns has been analyzed. This work address the three objectives and was motivated by the challenge of supporting decisions makers when managing a real case study of a recyclable waste collection system, where strategic decisions on the number and location of depots, vehicles and containers were taken beforehand. Tactical and operational decisions are studied involving the establishment of service areas for each depot and the definition and scheduling of collection routes for each vehicle. Such decisions should represent a compromise solution between the three objectives considered and support a sustainable reverse logistics plan. A multi-objective solution approach based on mixed-integer linear programming models is developed. Trade-offs between the objectives are discussed. Moreover the solutions obtained when each objective is tackled individually are compared between themselves and with the balanced solution.info:eu-repo/semantics/publishedVersio

    Sensitive optical detection of clinically relevant biomarkers in affordable microfluidic devices: Overcoming substrate diffusion limitations

    Get PDF
    One of the biggest challenges in miniaturization of optical immunoassays is the short light path distance of microchannels/microcapillaries. Protein biomarkers are often presented in circulating blood in the picomolar-femtomolar range, requiring exceptional levels of sensitivity that cannot be met with traditional chromogenic substrates and without sophisticated, bulky detection systems. This study discloses an effective strategy for increasing the sensitivity and shorten the total test time for sandwich ELISAs in microfluidic devices optically interrogated, based on enhancing enzymatic amplification. We found that activity of Horseradish Peroxidase (HRP) in mesofluidic systems is highly limited by diffusion, therefore increasing the concentration of enzymatic substrate in these systems does not translate into an enhancement in enzymatic conversation. The opposite happens in microfluidic systems due to short diffusion distances, however increased concentration of the second enzymatic substrate, hydrogen peroxide (H 2O 2), leads to enzyme inhibition as herein reported. Consequently, we found that the molar ratio of o-phenylenediamine (OPD) to hydrogen peroxide from commercially substrate formulations is not suitable for miniaturized systems. Sandwich ELISA quantitation of a cancer biomarker PSA and human cytokine IL-1β in fluoropolymer microfluidic strips revealed over one order of magnitude increase in sensitivity and 10-fold decrease in incubation time by simply changing the molar ratio of OPD:H 2O 2 from 1:3 to 1:1 and increasing OPD concentration from 1 to 4 mg/ml. This enhancement in enzymatic amplification offers finally the sensitivity required for optical interrogation of novel portable and affordable microfluidic devices with inexpensive and ubiquitous smartphones and flatbed scanners. </p

    Economic and environmental concerns in planning recyclable waste collection systems

    Get PDF
    This paper addresses the planning of recyclable waste collection systems while accounting for economic and environmental concerns. Service areas and vehicle routes are defined for multiple-depot logistics networks where different products have to be collected. The problem is modeled as a multi-product, multi-depot vehicle routing problem with two objective functions: distance and CO2 emissions minimization. A decomposition solution method is developed and applied to a real case-study. Six scenarios are studied regarding different service areas configuration and different objective functions. Savings up to 22% in distance and 27% in CO2 emissions are achieved, excelling economical and environmental goals.info:eu-repo/semantics/publishedVersio

    Causas de variação de pesos e ganhos de peso em fêmeas da Raça Canchim

    Get PDF
    Causas de variação e estimativas dos coeficientes de herdabilidade e correlações genética relativos aos pesos ao nascer, aos 205 aos 12, 18 e 24 meses

    Some non genetic effects on pre and pos-weaning weights of Canchim calves.

    Get PDF
    Some non genetic effects on pre and pos-weaning weights of Canchim calves
    corecore