Positional scanning-synthetic peptide library-based analysis of self- and pathogen-derived peptide cross-reactivity with tumor-reactive Melan-A-specific CTL.

Synthetic combinatorial peptide libraries in positional scanning format (PS-SCL) have recently emerged as a useful tool for the analysis of T cell recognition. This includes identification of potentially cross-reactive sequences of self or pathogen origin that could be relevant for the understanding of TCR repertoire selection and maintenance, as well as of the cross-reactive potential of Ag-specific immune responses. In this study, we have analyzed the recognition of sequences retrieved by using a biometric analysis of the data generated by screening a PS-SCL with a tumor-reactive CTL clone specific for an immunodominant peptide from the melanocyte differentiation and tumor-associated Ag Melan-A. We found that 39% of the retrieved peptides were recognized by the CTL clone used for PS-SCL screening. The proportion of peptides recognized was higher among those with both high predicted affinity for the HLA-A2 molecule and high predicted stimulatory score. Interestingly, up to 94% of the retrieved peptides were cross-recognized by other Melan-A-specific CTL. Cross-recognition was at least partially focused, as some peptides were cross-recognized by the majority of CTL. Importantly, stimulation of PBMC from melanoma patients with the most frequently recognized peptides elicited the expansion of heterogeneous CD8(+) T cell populations, one fraction of which cross-recognized Melan-A. Together, these results underline the high predictive value of PS-SCL for the identification of sequences cross-recognized by Ag-specific T cells.

Decreased specific CD8+ T cell cross-reactivity of antigen recognition following vaccination with Melan-A peptide.

The aim of T cell vaccines is the expansion of antigen-specific T cells able to confer immune protection against pathogens or tumors. Although increase in absolute cell numbers, effector functions and TCR repertoire of vaccine-induced T cells are often evaluated, their reactivity for the cognate antigen versus their cross-reactive potential is rarely considered. In fact, little information is available regarding the influence of vaccines on T cell fine specificity of antigen recognition despite the impact that this feature may have in protective immunity. To shed light on the cross-reactive potential of vaccine-induced cells, we analyzed the reactivity of CD8(+) T cells following vaccination of HLA-A2(+) melanoma patients with Melan-A peptide, incomplete Freund's adjuvant and CpG-oligodeoxynucleotide adjuvant, which was shown to induce strong expansion of Melan-A-reactive CD8(+) T cells in vivo. A collection of predicted Melan-A cross-reactive peptides, identified from a combinatorial peptide library, was used to probe functional antigen recognition of PBMC ex vivo and Melan-A-reactive CD8(+) T cell clones. While Melan-A-reactive CD8(+) T cells prior to vaccination are usually constituted of widely cross-reactive naive cells, we show that peptide vaccination resulted in expansion of memory T cells displaying a reactivity predominantly restricted to the antigen of interest. Importantly, these cells are tumor-reactive.

Immunotherapy for ovarian cancer: recent advances and perspectives.

PURPOSE OF REVIEW: Epithelial ovarian cancer is the most frequent cause of gynecologic cancer-related mortality in women, and prognosis for patients with recurrent or metastatic disease is extremely poor. Therefore, there is an enormous unmet need for the development of novel therapies in this indication. Although surgery and chemotherapy can improve survival rates, it is necessary to integrate alternative strategies, such as immunotherapy to improve the outcomes for patients with advanced ovarian cancer. RECENT FINDINGS: We will discuss the rationale of immunotherapy and some of the mechanisms of immunogenicity in ovarian cancer. We will highlight current results with cancer vaccines, adoptive T-cell therapy and immunomodulatory agents and will summarize the immune effects of selected chemotherapeutic agents, radiotherapy and recent results with combinatorial approaches in this disease setting. We will also discuss recent and potential future therapeutic interventions that might circumvent tumor-mediated immunosuppression. SUMMARY: Dramatic increase in the number of immunotherapy clinical trials was seen in the past decade with promising results in enhancing antitumor immune response and cancer vaccine efficacy. The future challenge for immunotherapy against ovarian cancer is to use a combinatorial approach to test rational, potentially synergistic immunotherapy combinations that can induce efficient antitumor immunity and prolong patients' survival.

Decision Support Methods for Global Optomization

Immobile location-allocation (LA) problems is a type of LA problem that consists in determining the service each facility should offer in order to optimize some criterion (like the global demand), given the positions of the facilities and the customers. Due to the complexity of the problem, i.e. it is a combinatorial problem (where is the number of possible services and the number of facilities) with a non-convex search space with several sub-optimums, traditional methods cannot be applied directly to optimize this problem. Thus we proposed the use of clustering analysis to convert the initial problem into several smaller sub-problems. By this way, we presented and analyzed the suitability of some clustering methods to partition the commented LA problem. Then we explored the use of some metaheuristic techniques such as genetic algorithms, simulated annealing or cuckoo search in order to solve the sub-problems after the clustering analysis

Solving Large Location-Allocation problems by Clustering and Simulated Annealing

Globalization involves several facility location problems that need to be handled at large scale. Location Allocation (LA) is a combinatorial problem in which the distance among points in the data space matter. Precisely, taking advantage of the distance property of the domain we exploit the capability of clustering techniques to partition the data space in order to convert an initial large LA problem into several simpler LA problems. Particularly, our motivation problem involves a huge geographical area that can be partitioned under overall conditions. We present different types of clustering techniques and then we perform a cluster analysis over our dataset in order to partition it. After that, we solve the LA problem applying simulated annealing algorithm to the clustered and non-clustered data in order to work out how profitable is the clustering and which of the presented methods is the most suitable

Algorithm creation and optimization for the crew pairing problem

Algoritmo que optimiza y crea pairings para tripulaciones de líneas aéreas mediante la posterior programación en Java.

Novel immunotherapeutic strategies against human papillomavirus type 16 (HPV 16) induced lesions and cervical cancer

RESUME Le cancer du col de l'utérus, deuxième cause de mort par cancer chez la femme, a pu être associé à une infection par plusieurs types de virus du Papillome Humain (HPV), et en particulier HPV 16. Les vaccins prophylactiques sont efficaces à prévenir le cancer du col utérin alors que les lésions de haut grade sont généralement traitées par ablation chirurgicale et par d'éventuels traitements additionnels. Les risques de récurrence liés aux ablations et le taux de mortalité (50%) lié au cancer, démontrent le besoin de développer des stratégies alternatives afin de cibler les lésions précancéreuses. A ce jour, les vaccins thérapeutiques ont démontré peu de résultats cliniques, contrastant avec les régressions de tumeurs ectopiques observées après vaccination dans des modèles murins avec tumeurs associées à HPV. L'induction de réponses immunitaires protectrices dans la muqueuse génitale semble être cruciale pour l'efficacité des vaccins thérapeutiques HPV et évaluer leur efficacité dans un modèle murin avec tumeurs-HPV génitales représente un pré-requis important avant de procéder à des études cliniques. Par conséquent, nous avons établi un modèle murin orthotopique où des tumeurs se développent dans (a muqueuse génitale après une instillation intra-vaginale (i.vag) de cellules tumorales exprimant les oncogènes E6/E7 d'HPV 16 et transduites par un vecteur lentiviral codant la luciferase afin de suivre le développement de ces tumeurs in vivo par imagerie. La caractérisation histologique a démontré que les tumeurs grandissaient dans l'épithélium vaginal et en accord avec leur localisation, des cellules Τ CD8 spécifiques à E7 induites par la tumeur n'étaient détectées que dans la muqueuse génitale et les ganglions drainants. Une infiltration de cellules Τ régulatrices a aussi été mise en évidence, empêchant la régression spontanée de ces tumeurs. Par conséquent, ce modèle devrait être plus adéquat pour tester des stratégies thérapeutiques, étant donné qu'il partage certaines similarités immunologiques avec les lésions génitales naturelles causées par HPV. Etant donné que les oncogènes E6 et E7 d'HPV sont nécessaires à la maintenance du phénotype cancéreux des cellules cervicales, elles représentent des antigènes cibles pour la vaccination thérapeutique. Nous avons démontré que des souris immunisées par voie sous-cutanée (s.c.) avec une dose d'un vaccin à base de polypeptide E7 d'HPV 16 et d'adjuvants, présentaient de nombreuses cellules Τ CD8 sécrétant de l'IFN-γ spécifiquement à E7 dans leurs organes lymphatiques mais également dans la muqueuse génitale. De plus, le manque de corrélation entre les réponses spécifiques mesurées dans la périphérie et dans la muqueuse génitale souligne la nécessité et l'importance de déterminer les réponses immunitaires localement là où les lésions dues à HPV se développent. Si une vaccination par voie muqueuse est plus propice à traiter/régresser des infections génitales/tumeurs que le voie parentérale est un sujet débattu. Nos données montrent que seule la voie s.c. était capable de régresser la quasi totalité des tumeurs génitales chez la souris bien que des réponses CD8 spécifiques à E7 similaires étaient mesurées dans la muqueuse génitale après des vaccinations intra-nasale et i.vag. Afin d'augmenter la réponse spécifique au vaccin dans la muqueuse génitale, des immunostimulants ont été administrés par voie i.vag après vaccination. Nous avons démontré qu'une application i.vag d'agonistes des Toll like receptors après une vaccination s.c. induisait de manière significative une augmentation des cellules Τ CD8 sécrétant de l'IFN-γ spécifiquement à E7 dans la muqueuse génitale. Plus précisément et concernant les CpG et Poly l:C, l'effet était probablement associé à une attraction locale des cellules Τ CD8 et deuxièmement dépendait respectivement des voies de signalisation TLR9 et TLR3/Mda5. Finalement, cette stratégie combinatoire a permis de régresser des grosses tumeurs génitales chez la souris, suggérant qu'une telle immunothérapie pourrait adéquatement traiter des lésions dues à HPV chez les femmes. SUMMARY Cervical cancer is the second leading cause of cancer mortality in women worldwide and results from an infection with a subset of Human Papillomavirus (HPV), HPV 16 representing the most prevalent type. The available prophylactic vaccines are an effective strategy to prevent cervical cancer while already established high grade lesions usually require surgical ablation of lesion with possible additional treatments. Recurrence risks linked to conventional ablations and the high mortality (50%) related to cervical cancer demonstrate the need for alternative strategies like immunotherapies to target pre¬cancerous lesions. Until now, therapeutic vaccines only showed limited clinical results, which strongly contrast with the regression of ectopic tumors observed in the available murine HPV tumor models after vaccination. Induction of protective immune responses in the genital mucosa (GM) may be crucial for efficacy of HPV therapeutic vaccines and evaluating their efficacy in a murine model with genital HPV- tumors represents an important prerequisite for clinical trials. Thus, we have here established an orthotopic mouse model where tumors in the GM develop after an intravaginal (i.vag) instillation of HPV 16 E6/E7 oncogenes-expressing tumor cells transduced with a luciferase encoding lentivirus vector for in vivo imaging of tumor growth. Histological characterization showed that tumor grew within the vaginal epithelium and according to their mucosal location tumor- induced E7-specific CD8 Τ cells were restricted to the GM and genital draining lymph nodes together with high Τ regulatory cells infiltrates preventing spontaneous regression. Consequently, sharing several immunological similarities with natural genital HPV lesions, this novel genital tumor model may be more adequate to test therapeutic strategies. As E6 and/or E7 HPV oncogenes expression is required for the maintenance of the cancerous phenotype of cervical cells, they represent target antigens for therapeutic vaccination. We reported that mice subcutaneously (s.c.) immunized once with an adjuvanted HPV 16 E7 polypeptide vaccine harbored high E7-specific IFN-γ secreting CD8 Τ cells in their lymphoid organs and more importantly in the GM. In addition, the lack of correlation between specific responses measured in the periphery with those measured in the GM highlighted the necessity and relevance to determine the immune responses locally where HPV 16-induced lesions develop. Whether a mucosal route of immunization is better to treat/regress genital infections/tumors than parenteral immunization is still debated. Our data shows that although similar E7-specific IFN-γ secreting CD8 Τ cells responses were measured in the GM upon mucosal routes of E7 vaccine delivery (nasal and vaginal immunizations), only the s.c immunization was able to regress at least all genital tumors in mice. To further increase the vaccine-specific responses in the GM, immunostimulatory agents were i.vag administrated after vaccination. We demonstrated that a single i.vag application of toll like receptor (TLR) agonists after a s.c. E7 vaccination induced a significant increase of E7-specific IFN-γ secreting CD8 Τ cells in the GM. More precisely, regarding CpG and Poly l:C, the effect is most probably associated with a local attraction of total CD8 Τ cells and secondly depends on TLR9 and TLR3/Mda5 signaling pathways, respectively. Finally, this combinatorial strategy induced tumor regression in mice harboring large genital tumors, suggesting that such an immunotherapy could be adequate to treat HPV-induced lesions in women.

New inhibitors of Helicobacter pylori urease holoenzyme selected from phage-displayed peptide libraries.

Urease is an important virulence factor for Helicobacter pylori and is critical for bacterial colonization of the human gastric mucosa. Specific inhibition of urease activity has been proposed as a possible strategy to fight this bacteria which infects billions of individual throughout the world and can lead to severe pathological conditions in a limited number of cases. We have selected peptides which specifically bind and inhibit H. pylori urease from libraries of random peptides displayed on filamentous phage in the context of pIII coat protein. Screening of a highly diverse 25-mer combinatorial library and two newly constructed random 6-mer peptide libraries on solid phase H. pylori urease holoenzyme allowed the identification of two peptides, 24-mer TFLPQPRCSALLRYLSEDGVIVPS and 6-mer YDFYWW that can bind and inhibit the activity of urease purified from H. pylori. These two peptides were chemically synthesized and their inhibition constants (Ki) were found to be 47 microM for the 24-mer and 30 microM for the 6-mer peptide. Both peptides specifically inhibited the activity of H. pylori urease but not that of Bacillus pasteurii.

A sensitized RNA interference screen identifies a novel role for the PI3K p110γ isoform in medulloblastoma cell proliferation and chemoresistance.

Medulloblastoma is the most common malignant brain tumor in children and is associated with a poor outcome. We were interested in gaining further insight into the potential of targeting the human kinome as a novel approach to sensitize medulloblastoma to chemotherapeutic agents. A library of small interfering RNA (siRNA) was used to downregulate the known human protein and lipid kinases in medulloblastoma cell lines. The analysis of cell proliferation, in the presence or absence of a low dose of cisplatin after siRNA transfection, identified new protein and lipid kinases involved in medulloblastoma chemoresistance. PLK1 (polo-like kinase 1) was identified as a kinase involved in proliferation in medulloblastoma cell lines. Moreover, a set of 6 genes comprising ATR, LYK5, MPP2, PIK3CG, PIK4CA, and WNK4 were identified as contributing to both cell proliferation and resistance to cisplatin treatment in medulloblastoma cells. An analysis of the expression of the 6 target genes in primary medulloblastoma tumor samples and cell lines revealed overexpression of LYK5 and PIK3CG. The results of the siRNA screen were validated by target inhibition with specific pharmacological inhibitors. A pharmacological inhibitor of p110γ (encoded by PIK3CG) impaired cell proliferation in medulloblastoma cell lines and sensitized the cells to cisplatin treatment. Together, our data show that the p110γ phosphoinositide 3-kinase isoform is a novel target for combinatorial therapies in medulloblastoma.

Hypolipidemic therapeutics and muscle metabolism

Summary : Lipid metabolism disorders, leading to obesity and cardiovascular diseases, are a major public health issue worldwide. These diseases have been treated by drugs and surgery, leading to tremendous costs and secondary morbidity. The aim of this thesis work is to investigate the mechanisms of actions of a new, micronutrition-based, approach to prevent obesity and cardiovascular diseases. This specific combination of micronutrients, Lipistase, incorporated into any dietary ail can be used in the daily food. Micronutrients are substances used by the living organism in small quantities to maintain physiological homeostasis. However, the human body is not able to produce them and has to obtain them from dietary sources. The combination of micronutrients investigated here, is composed of 26 compounds including trace elements, vitamins, minerals, ails and plant extracts, known to have individually a beneficial effect on lipid metabolism regulation. These specific micronutrients are used for the first time in a combinatorial mode targeting several metabolic pathways for better homeostasis control as opposed to a single target treatment, either chemical or natural. Short and long term studies, in different mouse strains, showed a significant decrease in plasma triglycerides, body weight gain and body fat mass in animals that were fed with a standard diet containing Lipistase. Additionally, a greatly reduced fat accumulation was observed in adipose tissue and liver of Lipistase-treated animals, while lipid and glucose utilization by skeletal muscle was enhanced. Moreover, the size of atherosclerotic plaques was significantly reduced in mice whose masher was treated during pregnancy and suckling, without showing any adverse effect. Finally, Lipistase has been shown to increase longevity by 20%. The control mice that did not receive Lipistase in their diet did not show all these beneficial effects. These micronutrients are used at the lowest dosage ever reported for treating Lipid disorders, resulting in far much lower costs as well as probably a higher safety. This is the first approach being very suitable for an effective large scale prevention policy for obesity and cardiovascular diseases, like iodine in dietary salt has been for goiter. Résumé : Les dysrégulations du métabolisme des lipids, à l'origine d'obésité et de maladies cardiovasculaires, sont un problème de santé publique majeur et mondial. Ces maladies impliquent des traitements médicamenteux et chirurgicaux dont le coût la morbidité secondaire sont très important. Le but de ce travail de thèse est d'étudier les mécanismes d'action d'une nouvelle approche préventive, basée sur la micronutrition. Cette combinaison spécifique de micronutriments, Lipistase, peut être incorporée dans n'importe quelle huile alimentaire et utilisée dans l'alimentation quotidienne. Les micronutrirnents sont des substances essentielles, à très faibles doses, pour le maintien de l'homéostasie physiologique des organismes vivants. Cependant, étant incapable de les synthétiser, le corps humain est dépendant en cela de l'apport alimentaire. La combinaison de micronutriments que nous avons étudié contient 26 composants, incluant des extraits de plantes, des huiles, des vitamines, des métaux et des minéraux, tous connus pour avoir individuellement des effets bénéfiques sur la régulation du métabolisme des lipides. Ces micronutriments spécifiques sont utilisés pour la première fois en mode combinatoire, ciblant ainsi plusieurs voies métaboliques pour un meilleur control de l'homéostasie, par opposition monothérapies chimiques ou naturelles. Des expériences de court et long terme, avec divers modèles de souris, ont montré une diminution significative des taux de triglycérides plasmatiques, de la prise de poids et de la masse graisseuse corporelle chez les animaux qui ont reçu Lipistase dans la nourriture standard. Une accumulation significativement moins importante des graisses a été observée dans le tissu adipeux et hépatique des souris traitées, alors que l'utilisation des lipides et glucose a été favorisée dans le muscle. En outre, la taille des plaques d'athérosclérose aété significativement réduite chez les souris dont la mère a été traitée pendant la grossesse et l'allaitement, sans montrer aucun effet indésirable. Enfin, les souris traitées par Lipistase ont vécu 20% plus longtèmps. Les souris contrôles qui n'ont pas reçu Lipistase dans la nourriture n'ont montré aucun de ces effets bénéfiques. Ces micronutriments sont utilisés au dosage le plus faible jamais rapporté pour le traitement des maladies du métabolisme lipidique, permettant ainsi un coût plus faible et surtout une meilleure sécurité. C'est une approche adéquate pour une politique de prévention de santé publique à large échelle de l'obésité et des maladies cardiovasculaires. C'est en cela et sous bien d'autres aspects, une première dans la prise en charge des maladies du métabolisme lipidique et pourrait même être pour ces dernières ce que l'iode du sel de cuisine a été pour le goitre.

Anti-CTLA-4 therapy broadens the melanoma-reactive CD8+ T cell response.

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.

Intégration de méthodes de data mining dans le renseignement criminel : analyse par des structures issues de la théorie des graphes dans le profilage des stupéfiants

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.

A multi-objective model for a multi-period distribution management problem

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.

Iterated local search

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.

Assigning proctors to exams with scatter search

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.