Modulation de la voie de signalisation de Gαq par l’hyperglycémie : mécanisme moléculaire

Les complications vasculaires telles que l’augmentation de la contractilité et la prolifération cellulaire sont les complications les plus communes observées dans le diabète et l’hyperglycémie chronique est un facteur important dans ces processus. La voie de signalisation de Gαq joue un rôle important dans la régulation du tonus vasculaire et l’altération de celle-ci peut contribuer aux complications vasculaires observées dans les cas de diabète et d’hyperglycémie. Il a été observé que les taux et l’activité des protéines kinase C (PKC) et du diacylglycérol (DAG) sont augmentés dans ces conditions. Cependant, aucune étude n’a démontré l’implication de Gαq/11 et des PLCβ, molécules de signalisation en amont de PKC/DAG. Plusieurs études révèlent que l’augmentation des taux et de l’activité des PKC et du DAG induite par l’hyperglycémie dans des cellules du muscle lisse vasculaire (CMLV) est attribuée à l’augmentation du stress oxydatif. De plus, les niveaux de certains peptides vasoactifs, tels que l’angiotensine II et l’endothéline-1, augmentés dans les conditions de diabète/d’hyperglycémie, peuvent contribuer à l’augmentation du stress oxydatif observée. Le travail présenté dans cette thèse avait pour but d’examiner les effets de l’hyperglycémie sur les niveaux d’expression protéique de Gαq/11 et de ses molécules associées, ainsi que d’étudier le mécanisme moléculaire par lequel l’hyperglycémie module la voie de signalisation de Gαq dans les CMLV. Dans la première étude, nous avons examiné si l’hyperglycémie pouvait moduler l’expression des protéines Gαq, Gα11, PLCβ1 et PLCβ2. Le prétraitement des CMLV A10 avec 26 mM de glucose durant 72 heures augmente l’expression des protéines Gαq, Gα11, PLCβ-1 et PLCβ-2 en comparaison avec les CMLV témoins. Le traitement avec des antagonistes aux récepteurs AT1 de l’Ang II, et ETA/ETB de l’ET-1, atténue la hausse de Gαq, de Gα11, de PLCβ1 et de PLCβ2 induite par l’hyperglycémie. De plus, la formation d’IP3 stimulée par l’ET-1 était plus élevée dans les CMLV exposée à 26 mM de glucose. Le traitement des CMLV A10 avec l’Ang II et l’ET-1 augmente également les niveaux d’expression des protéines Gα q/11 et PLCβ. Cette augmentation de l’expression est restaurée au niveau des CMLV témoins par les antagonistes des récepteurs AT1, ETA et ETB. Ces résultats suggèrent que l’augmentation de l’expression des protéines Gαq/11 et PLCβ dans les CMLV induite par l’hyperglycémie est attribuée à l’activation des récepteurs AT1, ETA et ETB. Dans la seconde étude, nous avons examiné l’implication du stress oxydatif dans l’augmentation des niveaux d’expression des protéines Gαq/11 et PLCβ et de leur signalisation induite par l’hyperglycémie. Nous avons également déterminé le mécanisme responsable de l’augmentation du stress oxydatif induite par l’hyperglycémie. L’augmentation de l’expression des protéines Gαq/11 et PLCβ des CMLV A10 exposées à 26 mM de glucose est revenue au niveau basal après un traitement avec l’antioxydant diphenyleneiodonium (DPI), et la catalase, un chélateur du peroxyde d’hydrogène, mais pas par le 111Mn-tetralis(benzoic acid porphyrin) (MnTBAP) ni par l’acide urique, des chélateurs du peroxynitrite. De plus, l’augmentation de la formation d’IP3 stimulée par l’ET-1 dans les CMLV exposées à 26 mM de glucose est revenue au niveau basal après un traitement avec le DPI et la catalase. Ces résultats suggèrent que l’augmentation du stress oxydatif induite par l’hyperglycémie contribue à l’augmentation de l’expression des protéines Gαq/11 et les molécules associées à la voie de signalisation de Gq. De plus, l’augmentation de la production d’anion superoxyde (O2-), de l’activité de la NADPH oxydase et de l’expression des protéines p22(phox) et p47(phox) induite par l’hyperglycémie est revenue à un niveau basal après un traitement avec les antagonistes des récepteurs AT1, ETA et ETB. Ces résultats suggèrent que l’hyperglycémie augmente les niveaux endogènes de l’Ang II et de l’ET-1, ce qui augmente le stress oxydatif par la formation d’O2- et de H2O2 et peut contribuer à l’augmentation des niveaux de Gq/11α et de leurs molécules de signalisation. Puisqu’il a été observé que l’hyperglycémie transactive les récepteurs aux facteurs de croissance tels que le récepteur au facteur de croissance épidermique (EGF-R) et le récepteur au facteur de croissance dérivé des plaquettes (PDGF-R), nous avons entrepris d’examiner, dans la troisième étude, l’implication d’EGF-R et de PDGF-R dans l’augmentation des niveaux de Gαq/11, de PLCβ et de leur signalisation induite par l’hyperglycémie. L’augmentation des niveaux d’expression des protéines Gαq, Gα11, PLCβ-1 et PLCβ-2 induite par l’hyperglycémie est revenue au niveau basal après un traitement avec les inhibiteurs d’EGF-R (AG1478) et de PDGF-R (AG1295) et par l’inhibiteur de c-Src, PP2. L’augmentation de la phosphorylation d’EGF-R et de PDGF-R induite par l’hyperglycémie a été abolie par AG1478, AG1295 et PP2. De plus, l’augmentation des niveaux de Gαq/11, et de PLCβ induite par l’hyperglycémie est atténuée par l’inhibiteur des MAPK, le PD98059, et par l’inhibiteur d’AKT, le wortmannin. L’augmentation de la phosphorylation d’ERK et d’AKT était également atténuée par AG1478 et AG1295. Ces résultats suggèrent que la transactivation des récepteurs aux facteurs de croissance induite par c-Src peut contribuer à l’augmentation des niveaux de Gα q/11/PLC et de leur signalisation par la voie des MAPK/PI3K. En conclusion, les études présentées dans cette thèse indiquent que l’hyperglycémie augmente les niveaux de Gαq/11 et de PLCβ. Nous avons émis des évidences qui démontrent que l’augmentation endogène de l’Ang II et de l’ET-1 par l’hyperglycémie peut contribuer à l’augmentation de la production d’O2- et de H2O2 résultant ainsi en une augmentation du stress oxydatif qui pourrait être responsable de l’augmentation de Gαq/11/PLC et de leur signalisation dans les conditions d’hyperglycémie. Finalement, nous avons démontré que la transactivation des récepteurs aux facteurs de croissance induite par l’hyperglycémie peut être responsable de l’augmentation de Gαq/11/PLC et les molécules associées à la voie de signalisation de Gq dans les cas de diabète et d’hyperglycémie.

Stratégies de composition dans la musique mixte et assistée par ordinateur

La version intégrale de ce mémoire est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l’Université de Montréal (http://www.bib.umontreal.ca/MU).

Identification et localisation des préoccupations fonctionnelles dans un code légataire Java

Traditionnellement, les applications orientées objets légataires intègrent différents aspects fonctionnels. Ces aspects peuvent être dispersés partout dans le code. Il existe différents types d’aspects : • des aspects qui représentent des fonctionnalités métiers ; • des aspects qui répondent à des exigences non fonctionnelles ou à d’autres considérations de conception comme la robustesse, la distribution, la sécurité, etc. Généralement, le code qui représente ces aspects chevauche plusieurs hiérarchies de classes. Plusieurs chercheurs se sont intéressés à la problématique de la modularisation de ces aspects dans le code : programmation orientée sujets, programmation orientée aspects et programmation orientée vues. Toutes ces méthodes proposent des techniques et des outils pour concevoir des applications orientées objets sous forme de composition de fragments de code qui répondent à différents aspects. La séparation des aspects dans le code a des avantages au niveau de la réutilisation et de la maintenance. Ainsi, il est important d’identifier et de localiser ces aspects dans du code légataire orienté objets. Nous nous intéressons particulièrement aux aspects fonctionnels. En supposant que le code qui répond à un aspect fonctionnel ou fonctionnalité exhibe une certaine cohésion fonctionnelle (dépendances entre les éléments), nous proposons d’identifier de telles fonctionnalités à partir du code. L’idée est d’identifier, en l’absence des paradigmes de la programmation par aspects, les techniques qui permettent l’implémentation des différents aspects fonctionnels dans un code objet. Notre approche consiste à : • identifier les techniques utilisées par les développeurs pour intégrer une fonctionnalité en l’absence des techniques orientées aspects • caractériser l’empreinte de ces techniques sur le code • et développer des outils pour identifier ces empreintes. Ainsi, nous présentons deux approches pour l’identification des fonctionnalités existantes dans du code orienté objets. La première identifie différents patrons de conception qui permettent l’intégration de ces fonctionnalités dans le code. La deuxième utilise l’analyse formelle de concepts pour identifier les fonctionnalités récurrentes dans le code. Nous expérimentons nos deux approches sur des systèmes libres orientés objets pour identifier les différentes fonctionnalités dans le code. Les résultats obtenus montrent l’efficacité de nos approches pour identifier les différentes fonctionnalités dans du code légataire orienté objets et permettent de suggérer des cas de refactorisation.

Strategy-proofness makes the difference: deferred-acceptance with responsive priorities

In college admissions and student placements at public schools, the admission decision can be thought of as assigning indivisible objects with capacity constraints to a set of students such that each student receives at most one object and monetary compensations are not allowed. In these important market design problems, the agent-proposing deferred-acceptance (DA-)mechanism with responsive strict priorities performs well and economists have successfully implemented DA-mechanisms or slight variants thereof. We show that almost all real-life mechanisms used in such environments - including the large classes of priority mechanisms and linear programming mechanisms - satisfy a set of simple and intuitive properties. Once we add strategy-proofness to these properties, DA-mechanisms are the only ones surviving. In market design problems that are based on weak priorities (like school choice), generally multiple tie-breaking (MTB)procedures are used and then a mechanism is implemented with the obtained strict priorities. By adding stability with respect to the weak priorities, we establish the first normative foundation for MTB-DA-mechanisms that are used in NYC.

La résolution du problème de formation de cellules dans un contexte multicritère

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.

Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].

Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Computation and Analysis of Multiple Structural-Change Models

In a recent paper, Bai and Perron (1998) considered theoretical issues related to the limiting distribution of estimators and test statistics in the linear model with multiple structural changes. In this companion paper, we consider practical issues for the empirical applications of the procedures. We first address the problem of estimation of the break dates and present an efficient algorithm to obtain global minimizers of the sum of squared residuals. This algorithm is based on the principle of dynamic programming and requires at most least-squares operations of order O(T 2) for any number of breaks. Our method can be applied to both pure and partial structural-change models. Secondly, we consider the problem of forming confidence intervals for the break dates under various hypotheses about the structure of the data and the errors across segments. Third, we address the issue of testing for structural changes under very general conditions on the data and the errors. Fourth, we address the issue of estimating the number of breaks. We present simulation results pertaining to the behavior of the estimators and tests in finite samples. Finally, a few empirical applications are presented to illustrate the usefulness of the procedures. All methods discussed are implemented in a GAUSS program available upon request for non-profit academic use.

The BTB/POZ Transcription Factor Miz-1 Is Required To Regulate The Commitment, Survival And Differentiation Of Early B And T Cell Lineages

Les lymphocytes B et T sont issus de cellules progénitrices lymphoïdes de la moelle osseuse qui se différencient grâce à l’action de facteurs de transcription, cytokines et voies de signalisation, dont l’interleukine-7 (IL-7)/IL-7 récepteur (IL-7R). Le facteur de transcription c-Myc est exprimé par les cellules lymphoïdes et contrôle leur croissance et leur différenciation. Cette régulation transcriptionnelle peut être coordonnée par le complexe c-Myc/Myc-Interacting Zinc finger protein-1 (Miz-1). Le but de ce projet était de comprendre les mécanismes qui impliquent Miz-1 et le complexe c-Myc/Miz-1 dans le développement des lymphocytes B et T. Pour réaliser ce projet, des souris déficientes pour le domaine de transactivation de Miz-1 (Miz-1POZ) et des souris à allèles mutantes pour c-MycV394D, mutation qui empêche l’interaction avec Miz-1, ont été générées. La caractérisation des souris Miz 1POZ a démontré que l’inactivation de Miz-1 perturbe le développement des lymphocytes B et T aux stades précoces de leur différenciation qui dépend de l’IL-7. L’analyse de la cascade de signalisation IL-7/IL-7R a montré que ces cellules surexpriment la protéine inhibitrice SOCS1 qui empêche la phosphorylation de STAT5 et perturbe la régulation à la hausse de la protéine de survie Bcl-2. De plus, Miz-1 se lie directement au promoteur de SOCS1 et contrôle son activité. En plus de contrôler l’axe IL-7/IL-7R/STAT5/Bcl-2 spécifiquement aux stades précoces du développement afin d’assurer la survie des progéniteurs B et T, Miz-1 régule l’axe EBF/Pax-5/Rag-1/2 dans les cellules B afin de coordonner les signaux nécessaires pour la différenciation des cellules immatures. La caractérisation des souris c-MycV394D a montré, quant à elle, que les fonctions de Miz-1 dans les cellules B et T semblent indépendantes de c-Myc. Les cellules T des souris Miz-1POZ ont un défaut de différenciation additionnel au niveau de la -sélection, étape où les signaux initiés par le TCR remplacent ceux induits par IL-7 pour assurer la prolifération et la différenciation des thymocytes en stades plus matures. À cette étape du développement, une forme fonctionnelle de Miz-1 semble être requise pour contrôler le niveau d’activation de la voie p53, induite lors du processus de réarrangement V(D)J du TCR. L’expression de gènes pro-apoptotiques PUMA, NOXA, Bax et du régulateur de cycle cellulaire p21CIP1 est régulée à la hausse dans les cellules des souris Miz-1POZ. Ceci provoque un débalancement pro-apoptotique qui empêche la progression du cycle cellulaire des cellules TCR-positives. La survie des cellules peut être rétablie à ce stade de différenciation en assurant une coordination adéquate entre les signaux initiés par l’introduction d’un TCR transgénique et d’un transgène codant pour la protéine Bcl-2. En conclusion, ces études ont montré que Miz-1 intervient à deux niveaux du développement lymphoïde: l’un précoce en contrôlant la signalisation induite par l’IL-7 dans les cellules B et T, en plus de l’axe EBF/Pax-5/Rag-1/2 dans les cellules B; et l’autre tardif, en coordonnant les signaux de survie issus par le TCR et p53 dans les cellules T. Étant donné que les thymocytes et lymphocytes B immatures sont sujets à plusieurs rondes de prolifération, ces études serviront à mieux comprendre l’implication des régulateurs du cycle cellulaire comme c-Myc et Miz-1 dans la génération des signaux nécessaires à la différenciation non aberrante et à la survie des ces cellules. Enfin, les modèles expérimentaux, souris déficientes ou à allèles mutantes, utilisés pour ce travail permettront de mieux définir les bases moléculaires de la transformation maligne des lymphocytes B et T et de révéler les mécanismes conduisant au lymphome.

Identification of behavioral and creational design patterns through dynamic analysis

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides.

Impact of neonatal total parenteral nutrition and early glucose-enriched diet on glucose metabolism and physical phenotypes in Guinea Pig

Les oxydants infusés avec la nutrition parentéral (NP) néonatale induisent une modification du métabolisme des lipides et du glucose, donnant lieu à l’âge adulte à un phénotype de carence énergétique (faible poids, baisse de l’activité physique). L’hypothèse qu’une diète précoce riche en glucose prévient ces symptômes plus tard dans la vie, fut évalué chez le cobaye par un ANOVA en plan factoriel complet à deux facteurs (p < 0:05) : NP du jour 3 à 7, suivit d’une nourriture régulière (chow) (NP+) vs. chow à partir du 3ième jour (NP-), combiné avec une eau de consommation enrichie en glucose (G+) ou non (G-) à partir de la 3ième semaine. Les paramètres suivant ont été mesurés à l’âge de 9 semaine: taux de croissance, activité physique, activité de phosphofructokinase-1 et glucokinase (GK), niveau hépatique de glucose-6-phosphate (G6P), glycogène, pyruvate et potentiel redox du glutathion, poids du foie, glycémie, tolérance au glucose, concentrations hépatiques et plasmatiques en triacylglycérides (TG) et cholestérol. Le groupe G+ (vs. G-) avait un taux de croissance plus bas, une activité de GK et une concentration en G6P plus élevée, et un potentiel redox plus bas (moins oxydé). Le niveau plasmatique de TG était moins élevé dans le groupe NP+ (vs. NP-). Les traitements n’eurent aucun effet sur les autres paramètres. Ces résultats suggèrent qu’indépendamment de la NP, une alimentation riche en glucose stimule la glycolyse et déplace l’état redox vers un statut plus réduit, mais ne surmonte pas les effets de la NP sur le phénotype physique de carence énergétique.