941 resultados para combinatorial optimisation
Resumo:
Anti-CTLA-4 treatment improves the survival of patients with advanced-stage melanoma. However, although the anti-CTLA-4 antibody ipilimumab is now an approved treatment for patients with metastatic disease, it remains unknown by which mechanism it boosts tumor-specific T cell activity. In particular, it is unclear whether treatment amplifies previously induced T cell responses or whether it induces new tumor-specific T cell reactivities. Using a combination ultraviolet (UV)-induced peptide exchange and peptide-major histocompatibility complex (pMHC) combinatorial coding, we monitored immune reactivity against a panel of 145 melanoma-associated epitopes in a cohort of patients receiving anti-CTLA-4 treatment. Comparison of pre- and posttreatment T cell reactivities in peripheral blood mononuclear cell samples of 40 melanoma patients demonstrated that anti-CTLA-4 treatment induces a significant increase in the number of detectable melanoma-specific CD8 T cell responses (P = 0.0009). In striking contrast, the magnitude of both virus-specific and melanoma-specific T cell responses that were already detected before start of therapy remained unaltered by treatment (P = 0.74). The observation that anti-CTLA-4 treatment induces a significant number of newly detected T cell responses-but only infrequently boosts preexisting immune responses-provides strong evidence for anti-CTLA-4 therapy-enhanced T cell priming as a component of the clinical mode of action.
Resumo:
Data mining can be defined as the extraction of previously unknown and potentially useful information from large datasets. The main principle is to devise computer programs that run through databases and automatically seek deterministic patterns. It is applied in different fields of application, e.g., remote sensing, biometry, speech recognition, but has seldom been applied to forensic case data. The intrinsic difficulty related to the use of such data lies in its heterogeneity, which comes from the many different sources of information. The aim of this study is to highlight potential uses of pattern recognition that would provide relevant results from a criminal intelligence point of view. The role of data mining within a global crime analysis methodology is to detect all types of structures in a dataset. Once filtered and interpreted, those structures can point to previously unseen criminal activities. The interpretation of patterns for intelligence purposes is the final stage of the process. It allows the researcher to validate the whole methodology and to refine each step if necessary. An application to cutting agents found in illicit drug seizures was performed. A combinatorial approach was done, using the presence and the absence of products. Methods coming from the graph theory field were used to extract patterns in data constituted by links between products and place and date of seizure. A data mining process completed using graphing techniques is called ``graph mining''. Patterns were detected that had to be interpreted and compared with preliminary knowledge to establish their relevancy. The illicit drug profiling process is actually an intelligence process that uses preliminary illicit drug classes to classify new samples. Methods proposed in this study could be used \textit{a priori} to compare structures from preliminary and post-detection patterns. This new knowledge of a repeated structure may provide valuable complementary information to profiling and become a source of intelligence.
Resumo:
Abstract: The improvement in antiretroviral drug therapy has transformed HIV infection into a chronic disease. However, treatment failure and drug toxicity are frequent. Inadequate response to treatment is clearly multifactorial and, therefore, dosage individualisation based on demographic factors, genetic markers and measurement of cellular and plasma drug level may enhance both drug efficacy and tolerability. At present, antiretroviral drugs levels are monitored in plasma, whereas only drugs penetrating into cells are able to exert an antiviral activity, suggesting that cellular drug determination may more confidently reflect drug exposure at the site of pharmacological action. The overall objective of this thesis is to provide a better understanding of the Pharmacokinetic and pharmacogenetic factors influencing the plasma and cellular disposition of antiretroviral drugs. To that endeavour, analytical methods for the measurements of plasma and cellular drug levels have been developed and validated using liquid chromatography methods coupled with ultraviolet and tandem mass spectrometry detection, respectively. Correlations between plasma and cellular exposures were assessed during observational and experimental studies. Cytochrome (CYP) 2B6, efflux transporters (ABCB1, ABCC1, ABCC2 and ABCG2) and orosomucoid (ORM) polymorphisms were determined and were related to plasma and cellular exposures, as well as toxicity of antiretroviral drugs. A Pharmacokinetic population model was developed to characterise inter- and intra-patient variability of atazanavir pharmacokinetics, and to identify covariates influencing drug disposition. In that context, a Pharmacokinetic interaction study between atazanavir and lopinavir, both boosted with ritonavir, has beén conducted to assess the safety and pharmacokinetics of this boosted double-protease inhibitors regimen. Well to moderately-correlated cellular and plasma drug levels are .observed or protease inhibitors, whereas for efavirenz and nevirapine these correlations are weak. Cellular exposure, and CYP2B6 genotype (516G>T) are predictors of efavirenz neuropsychological toxicity. Nevirapine plasma exposure is also influenced by CYPZB6 polymorphism. Nelfinavir cellular exposure appears to be significantly associated only with ABCB1 genotype (3435C>T and intron 26 + 80T>C). Indinavir and lopinavir clearance and lopinavir cellular/plasma exposure ratio are influenced by the concentration of the variant S of ORM, suggesting-a specific binding of these drugs to this variant. Nelfinavir and efavirenz are not influenced by ORM concentration and phenotype. The Pharmacokinetic parameters of atazanavir are adequately described by our population model. The atazanavir-lopinavir interaction study indicates no influence on plasma and cellular atazanavir pharmacokinetics, while limited decrease in lopinavir concentrations was observed after atazanavir addition. The residual variability unexplained by the considered variables suggests that other covariates either uncontrolled at present or remaining to be identified, such as genetic and environmental factors influence antiretroviral drug pharmacokinetics, with substantial impact on treatment efficacy and tolerability. In that context, a comprehensive approach taking into account drug pharmacokinetics and patient genetic background is expected to contribute to increase treatment success, and to reduce the occurrence of adverse drug reactions by stratifying patients in an individualised antiretroviral therapy approach. Résumé Facteurs pharmacocinétiques et pharmacogénétiques influençant l'exposition plasmatique et cellulaire des antirétroviraux Les progrès de la thérapie antirétrovirale ont transformé l'infection par le VIH d'une affection mortelle à une maladie chronique. En dépit de ce succès, l'échec thérapeutique et la toxicité médicamenteuse restent fréquents. Une réponse inadéquate au traitement est clairement multifactorielle et une individualisation de la posologie des médicaments qui se baserait sur les facteurs démographiques et génétiques des patients et sur les taux sanguins des médicaments pourrait améliorer à la fois l'efficacité et la tolérance de la thérapie. Par ailleurs, seules les concentrations plasmatiques sont actuellement considérées pour le suivi thérapeutique des médicaments, alors que les taux cellulaires pourraient mieux refléter l'activité de ses médicaments qui agissent au niveau intracellulaire. L'objectif global de cette thèse était de mieux comprendre les facteurs pharmacocinétiques et pharmacocénétiques influençant l'exposition plasmatique et cellulaire des médicaments antirétroviraux. A cet effet, des méthodes pour quantifier les concentrations plasmatiques et cellulaires des antirétroviraux ont été développées et validées en utilisant la chromatographie liquide couplée à la détection ultraviolette et la spectrométrie de masse en tandem, respectivement. La corrélation entre l'exposition cellulaire et plasmatique de ces médicaments a été étudiée lors d'études observationnelles et expérimentales. Les polymorphismes du cytochrome (CYP) 2B6, ainsi que des transporteurs d'efflux (ABCB1, ABCC1, ABCC2 et ABCG2) et de l'orosomucoïde (ORM) ont été déterminés et corrélés avec l'exposition plasmatique et cellulaire des antirétroviraux, ainsi qu'à leur toxicité. Un modèle de pharmacocinétique de population a été établi afin de caractériser la variabilité inter- et intra-individuelle de l'atazanavir, et d'identifier les covariables pouvant influencer le devenir de ce médicament. Dans ce contexte, une étude d'interaction entre l'atazanavir et le lopinavir a été effectuée afin de déterminer la sécurité et le profil pharmacocinétique de ce régime thérapeutique. Des corrélations modérées à bonnes ont été observées entre les taux cellulaires et plasmatiques des inhibiteurs de protéase, alors que pour l'efavirenz et la névirapine ces corrélations sont faibles. L'exposition cellulaire, ainsi que le génotype du CYP2B6 (516G>T) sont des indices de la toxicité neuropsychologique de l'efavirenz. L'exposition plasmatique de la névirapine est également influencée par le polymorphisme du CYPZB6. L'exposition cellulaire du nelfinavir est significativement associée au génotype du ABCB1 (3435C>T et intron 26 + 80T>C). La clairance de l'indinavir et du lopinavir, ainsi que le rapport entre exposition cellulaire et plasmatique du lopinavir sont influencés par la concentration du variant S de l'ORM, suggérant une liaison spécifique de ces médicaments à ce variant. La clairance du nelfinavir et de l'efavirenz n'est pas influencée ni par la concentration ni par le phénotype de l'ORM. Les paramètres pharmacocinétiques de l'atazanavir ont été décrits de façon adéquate par le modèle de population proposé. De plus, le lopinavir n'influence pas les concentrations plasmatiques et cellulaires de l'atazanavir; alors que celui-ci conduit à une baisse limitée des taux de lopinavir. L'importante variabilité pharmacocinétique des antirétroviraux suggère que d'autres facteurs génétiques et environnementaux -qui restent encore à découvrir- influencent également leur disponibilité. Dans un proche futur, une prise en charge qui tienne. compte de la pharmacocinétique des médicaments et des caractéristiques génétiques du patient devrait permettre d'individualiser le traitement, contribuant certainement à une amélioration de la réponse thérapeutique et à une diminution de la toxicité. Résumé grand public Facteurs pharmacocinétiques et pharmacogénétiques influençant l'exposition plasmatique et cellulaire des antirétroviraux Les progrès effectués dans le traitement de l'infection par le virus de l'immunodéficience humaine acquise (VIH), ont permis de transformer une maladie avec un pronostic sombre, en une maladie chronique traitable avec des médicaments de plus en plus efficaces. Malgré ce succès, de nombreux patients ne répondent pas de façon optimale à leur traitement et/ou souffrent d'effets indésirables médicamenteux entraînant fréquemment une modification de leur thérapie. Actuellement, le suivi de la réponse au traitement s'effectue par la mesure chez les patients de la quantité de virus et du nombre des cellules immunitaires dans le sang, ainsi que par la concentration sanguine des médicaments administrés. Cependant, comme le virus se réplique à l'intérieur de la cellule, la mesure des concentrations médicamenteuses au niveau intracellulaire pourrait mieux refléter l'activité pharmacologique au site d'action. De plus, il a été possible de mettre en évidence la grande variabilité des concentrations plasmatiques de médicaments chez des patients prenant pourtant la même dose de médicament. Comme cette variabilité est notamment due à des facteurs génétiques qui sont susceptibles d'influencer la réponse au traitement antirétroviral, des analyses génétiques ont été également effectuées chez ces patients. Cette thèse a eu pour objectif de mieux comprendre les facteurs pharmacologiques et génétiques influençant l'activité et la toxicité des médicaments antirétroviraux afin de réduire la variabilité de la réponse thérapeutique. A cet effet, une méthode de dosage permettant la quantification des médicaments anti-HIV au niveau intracellulaire a été développée. Par ailleurs, nos études ont également porté .sur les variations génétiques influençant la quantité et l'activité des protéines impliquées dans le métabolisme et dans le transport des médicaments antirétroviraux. Enfin, les conséquences de ces variations sur la réponse clinique et la toxicité du traitement ont été évaluées. Nos études ont mis en évidence des associations significatives entre les variations génétiques considérées et la concentration sanguine, cellulaire et la toxicité de quelques médicaments antirétroviraux. La complémentarité des connaissances pharmacologiques, génétiques et virales pourrait aboutir à une stratégie globale permettant d'individualiser le traitement et la dose administrée, en fonction des caractéristiques propres de chaque patient. Cette approche pourrait contribuer à une optimisation du traitement antirétroviral dans la perspective d'une meilleure- efficacité thérapeutique à long terme et d'une diminution des effets indésirables rencontrés.
Resumo:
The achievable region approach seeks solutions to stochastic optimisation problems by: (i) characterising the space of all possible performances(the achievable region) of the system of interest, and (ii) optimisingthe overall system-wide performance objective over this space. This isradically different from conventional formulations based on dynamicprogramming. The approach is explained with reference to a simpletwo-class queueing system. Powerful new methodologies due to the authorsand co-workers are deployed to analyse a general multiclass queueingsystem with parallel servers and then to develop an approach to optimalload distribution across a network of interconnected stations. Finally,the approach is used for the first time to analyse a class of intensitycontrol problems.
Resumo:
The problems arising in commercial distribution are complex and involve several players and decision levels. One important decision is relatedwith the design of the routes to distribute the products, in an efficient and inexpensive way.This article deals with a complex vehicle routing problem that can beseen as a new extension of the basic vehicle routing problem. The proposed model is a multi-objective combinatorial optimization problemthat considers three objectives and multiple periods, which models in a closer way the real distribution problems. The first objective is costminimization, the second is balancing work levels and the third is amarketing objective. An application of the model on a small example, with5 clients and 3 days, is presented. The results of the model show the complexity of solving multi-objective combinatorial optimization problems and the contradiction between the several distribution management objective.
Resumo:
Iterated Local Search has many of the desirable features of a metaheuristic: it is simple, easy to implement, robust, and highly effective. The essential idea of Iterated Local Search lies in focusing the search not on the full space of solutions but on a smaller subspace defined by the solutions that are locally optimal for a given optimization engine. The success of Iterated Local Search lies in the biased sampling of this set of local optima. How effective this approach turns out to be depends mainly on the choice of the local search, the perturbations, and the acceptance criterion. So far, in spite of its conceptual simplicity, it has lead to a number of state-of-the-art results without the use of too much problem-specific knowledge. But with further work so that the different modules are well adapted to the problem at hand, Iterated Local Search can often become a competitive or even state of the artalgorithm. The purpose of this review is both to give a detailed description of this metaheuristic and to show where it stands in terms of performance.
Resumo:
In this paper we present an algorithm to assign proctors toexams. This NP-hard problem is related to the generalized assignmentproblem with multiple objectives. The problem consists of assigningteaching assistants to proctor final exams at a university. We formulatethis problem as a multiobjective integer program (IP) with a preferencefunction and a workload-fairness function. We then consider also a weightedobjective that combines both functions. We develop a scatter searchprocedure and compare its outcome with solutions found by solving theIP model with CPLEX 6.5. Our test problems are real instances from aUniversity in Spain.
Resumo:
Ionotropic glutamate receptors (iGluRs) mediate neuronal communication at synapses throughout vertebrate and invertebrate nervous systems. We have characterized a family of iGluR-related genes in Drosophila, which we name ionotropic receptors (IRs). These receptors do not belong to the well-described kainate, AMPA, or NMDA classes of iGluRs, and they have divergent ligand-binding domains that lack their characteristic glutamate-interacting residues. IRs are expressed in a combinatorial fashion in sensory neurons that respond to many distinct odors but do not express either insect odorant receptors (ORs) or gustatory receptors (GRs). IR proteins accumulate in sensory dendrites and not at synapses. Misexpression of IRs in different olfactory neurons is sufficient to confer ectopic odor responsiveness. Together, these results lead us to propose that the IRs comprise a novel family of chemosensory receptors. Conservation of IR/iGluR-related proteins in bacteria, plants, and animals suggests that this receptor family represents an evolutionarily ancient mechanism for sensing both internal and external chemical cues.
Resumo:
Rituximab is an effective treatment of rheumatoid arthritis (RA), which has been approved for the treatment of moderate to severe disease in patients with an inadequate response to anti-TNF therapies. Rituximab differs from other available biological agents for RA by way of its unique mode of action and unrivalled long dosing interval. The efficacy of rituximab subsides progressively over time and re-therapy is generally required to maintain long term disease control. The timing of re-treatment is currently not well established and varies widely in clinical practice. The present document is a concise recommendation regarding re-treatment with rituximab, based on validated outcomes such as the DAS28 and the EULAR response criteria. The recommendation was established through consensus between practitioners familiar with rituximab therapy in RA. Optimisation of the rituximab re-treatment schedule may improve patient outcomes and balance risks and benefits for the individual patient.
Resumo:
The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.
Resumo:
We estimate four models of female labour supply using a Spanish sampleof married women from 1994, taking into account the complete form of theindividual s budget set. The models differ in the hypotheses relating tothe presence of optimisation errors and/or the way non-workers contributeto the likelihood function. According to the results, the effects of wagesand non-labour income on the labour supply of Spanish married women dependon the specification used. The model which has both preference andoptimisation errors and allows for both voluntarily and involuntarilyunemployed females desiring to participate seems to better fit the evidencefor Spanish married women.
Resumo:
I present an optimisation model that links paternal investment, male display and female choice. Although deviced for sticklebacks, it readily applies to other fish with male guarding behaviour. It relies on a few basic assumptions on the ways hatching success depends on paternal investment and clutch size, and male survival on paternal investment and signaling. Paternal investment is here a state-dependent decision, and signal a condition-dependent handicap by which males inform females of how much they are willing to invest. Series of predictions are derived on female and male breeding strategies, including optimal levels of signaling and paternal investment as functions of clutch size, own condition, and residual reproductive value, as well as alternative strategies such as egg kleptoparasitism. Some predictions already have empirical support, for which the present model provides new interpretations. Other might readily be tested, e.g. by simple clutch-size manipulations.
Resumo:
We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.
Resumo:
The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.
Resumo:
The Work Package 4 of the ORAMED project, a collaborative project (2008-11) supported by the European Commission within its seventh Framework Programme, is concerned with the optimisation of the extremity dosimetry of medical staff in nuclear medicine. To evaluate the extremity doses and dose distributions across the hands of medical staff working in nuclear medicine departments, an extensive measurement programme has been started in 32 nuclear medicine departments in Europe. This was done using a standard protocol recording all relevant information for radiation exposure, i.e. radiation protection devices and tools. This study shows the preliminary results obtained for this measurement campaign. For diagnostic purposes, the two most-used radionuclides were considered: (99m)Tc and (18)F. For therapeutic treatments, Zevalin(®) and DOTATOC (both labelled with (90)Y) were chosen. Large variations of doses were observed across the hands depending on different parameters. Furthermore, this study highlights the importance of the positioning of the extremity dosemeter for a correct estimate of the maximum skin doses.