La gestion des revenus d’un réseau de compagnies aériennes, un des problèmes le plus critiques dans le secteur du transport aérien, a reçu une attention significative depuis ces dernière décennies. Cependant, de nombreuses problématiques doivent encore être traitées. Cette thèse étudie quatre nouveaux problèmes de la gestion des revenus dans un réseau de compagnies aériennes. D'abord, un problème de dimensionnement de capacité du réseau avec alliances concurrentes est étudié. Dans ce problème, les concurrences horizontales et verticales sont considérées et la demande est supposée déterministe. L’objectif est de maximiser les revenus globaux de l’alliance en déterminant la capacité (en nombre de places) dans les vols pour chaque classe tarifaire de chaque compagnie. Le problème est formulé en programmation linéaire en nombres entiers et résolu à l’aide du solveur CPLEX. Deuxièmement, un problème intégrant la localisation de p-hub médian et le dimensionnement des capacités (places) est étudié pour maximiser une combinaison du bénéfice moyen et du bénéfice au pire cas. Pour ce problème, un seul hub à capacité illimitée est considéré. De plus, les incertitudes sur la demande sont représentées à l’aide d’un ensemble fini des scénarios. Le problème est formulé en programmation stochastique à deux étapes. Ensuite, un algorithme génétique (GA) est proposé pour résoudre le problème pour chaque scénario. Les résultats numériques montrent que la méthode est meilleure que celles dans la littérature qui considèrent uniquement le bénéfice moyen. Le troisième problème étudié est une extension naturelle du deuxième dans lequel la capacité de hub à localiser est limitée et les perturbations qui peuvent impacter la capacité du hub, telles que des conditions météorologiques, sont prises en compte. Deux formulations du problème sont proposées : (1) une programmation stochastique à deux étapes sur la base des scénarios, et (2) optimisation hybride de programmation stochastique à deux étapes à l’aide de pondération. Ensuite, l’approximation moyenne par échantillonnage (SAA) et le GA sont appliqués pour résoudre le problème, respectivement. Les résultats numériques montrent que la SAA est plus performante que le GA. Le quatrième problème est aussi une extension du deuxième problème où la compagnie aérienne doit respecter le niveau d'émissions de CO2 imposé. Le problème est modélisé en programmation stochastique à deux étapes sur la base des scénarios. De plus, une méthode SAA est proposée pour sa résolution. / As one of critical problems in aviation industry, airline network revenue management has received significant attention in recent decades. However, many issues still need to be addressed. This thesis investigates four new airline network revenue management problems. Firstly, a network capacity allocation problem with competitive alliances is studied. In this problem, horizontal and vertical competitions and deterministic demand are considered. The aim is to maximize the global alliance revenue by determining the (seat) capacities in flights for each fare class of each airline. The problem is formulated into a mixed integer programming and is solved by a commercial solver CPLEX. Secondly, an integrated p-hub median location and (seat) capacity allocation problem is investigated to maximize the combined average-case and worst-case profits of an airline. For this problem, an uncapacitated hub is considered and uncertain demand is represented by a finite set of scenarios. The studied problem is formulated based on a two-stage stochastic programming framework. Then a Genetic Algorithm (GA) is proposed to solve the problem for each scenario. Computational results show that the proposed method outperforms those in the literature only considering average-case profit. The third studied problem is a generalization of the second one in which the capacity of hub to be located is limited and disruptions which can impact airline hub capacity, such as adverse weather, are considered. Two formulations of the problem are proposed based on : (1) a scenario-based two-stage stochastic programming, and (2) a weight-based hybrid two-stage stochastic programming-robust optimization framework. Then a Sample Average Approximation (SAA) method and a GA are applied to solve them, respectively. Computational results show that the SAA is more effective than the GA. The fourth problem is also an extension of the second one where an airline is subjected to a CO2 emission limit. The problem is modeled into a scenario-based two-stage stochastic programming. And a SAA method is proposed to solve it.

Les batteries à ions lithium alimentent la plupart des petits appareils électriques, portables. Elles font usage du graphite comme électrode négative. Pour optimiser celle-ci, il faut réduire la perte spécifique de charge du premier cycle d’intercalation du lithium. Cette perte est principalement due à la formation d’une couche passive par décomposition de l’électrolyte. Les propriétés du graphite qui l’influencent sont partiellement connues. En particulier, une meilleure compréhension de l’exfoliation du graphite, responsable d’une grande perte spécifique de charge, est souhaitée. Ce phénomène est provoqué par la co-intercalation de solvant à travers les plans de bord des particules. Des paramètres comme la cristallinité, la chimie de surface et la réactivité du graphite semblent jouer un rôle. Une étude systématique a été entreprise afin de déterminer leur influence sur le premier cycle dans un électrolyte standard à base de carbonate d’éthylène et de diméthyle. Il apparaît que les complexes de surface oxygénés ne jouent pas de rôle particulier tandis que les complexes hydrogénés favorisent la co-intercalation de solvant. De plus, les graphites ayant une faible teneur en sites actifs constituant l’Active Surface Area (ASA), mesurée par chimisorption d’oxygène, sont plus enclins à exfolier. Comme les atomes de bord à deux voisins sont les plus réactifs en raison de la présence d’un électron célibataire, la plus grande sensibilité à la co-intercalation de solvant des graphites de faible ASA peut s’expliquer par la formation d’une couche passive inappropriée sur des plans de bord peu réactifs laissant passer le solvant. / In the field of small portable electrical devices, lithium-ion batteries are common. Graphite is used as the negative electrode. To improve its electrochemical performances, the first cycle specific charge loss must be decreased. It is predominantly attributed to the electrolyte reduction into a passivation layer. The graphite properties which influence this charge loss are not clearly identified. In particular, the graphite exfoliation which is responsible for a huge specific charge loss must be better understood. This dramatic phenomenon is due to solvent co-intercalation through the particle edge planes. Many graphite parameters such as crystallinity, surface chemistry and reactivity are thought to play a role. A systematic study was carried out in which the influence of each parameter on the first cycle was assessed in a standard ethylene and dimethyl carbonate based electrolyte. It appears that the presence of oxygen surface complexes does not have any influence whereas C6H bonds cause slight exfoliation. In addition, graphite samples containing low amount of active sites : the so-called Active Surface Area (ASA), quantified by oxygen chemisorption, are more likely to exfoliate. Since graphite active sites are mainly the edge atoms because of unpaired electron presence, low ASA graphite exfoliation can be explained by the formation of inappropriate passivation layer on the edge planes letting solvent molecules co-intercalate.

No description available.

Une mauvaise qualité Wi-Fi peut perturber l'expérience des utilisateurs domestiques sur Internet, ou la qualité de l'expérience (QoE). Détecter quand le Wi-Fi dégrade la QoE des utilisateurs est précieux pour les fournisseurs d’accès internet (FAI), surtout que les utilisateurs tiennent souvent pour responsable leur FAI lorsque leur QoE se dégrade. Pourtant, les FAI ont peu de visibilité au sein de la maison pour aider les utilisateurs. Cette thèse conçoit et évalue des techniques de surveillance passive de la qualité Wi-Fi sur les points d'accès de base (APs) et prédit quand la qualité du Wi-Fi dégrade la QoE de l'application Internet. Nous concevons et évaluons une méthode qui estime la capacité de liaison Wi-Fi. Nous concevons et évaluons prédicteurs de l'effet de la qualité Wi-Fi sur la QoE de quatre applications populaires: la navigation sur le Web, YouTube, la communication audio et vidéo en temps réel. Nous concevons une méthode pour identifier les événements qui traduisent une mauvaise QoE pour identifier les cas où les prédicteurs QoE estiment que toutes les applications visées fonctionnent mal. Nous appliquons nos prédicteurs aux métriques Wi-Fi collectées sur une semaine de surveillance de 832 points d’accès de clients d'un grand FAI résidentiel. Nos résultats montrent que la QoE est bonne sur la grande majorité des échantillons, mais nous trouvons encore 9% des échantillons avec une mauvaise QoE. Pire, environ 10% des stations ont plus de 25% d'échantillons dont la QoE est médiocre. Dans certains cas, nous estimons que la qualité Wi-Fi provoque une QoE médiocre pendant de nombreuses heures, bien que dans la plupart des cas ces événements soient courts. / Poor Wi-Fi quality can disrupt home users' internet experience, or the Quality of Experience (QoE). Detecting when Wi-Fi degrades QoE is valuable for residential Internet Service Providers (ISPs) as home users often hold the ISP responsible whenever QoE degrades. Yet, ISPs have little visibility within the home to assist users. This thesis designs and evaluates techniques to passively monitor Wi-Fi quality on commodity access points (APs) and predict when Wi-Fi quality degrades internet application QoE. Our first contribution is the design and evaluation of a method that estimates Wi-Fi link capacity. We extend previous models, suited for 802.11a/b/g networks, to work on 802.11n networks using passive measurements. Our second contribution is the design and evaluation of predictors of the effect of Wi-Fi quality on QoE of four popular applications: web browsing, YouTube, audio and video real time communication. Our third contribution is the design of a method to identify poor QoE events. We use K-means clustering to identify instances where the QoE predictors estimate that all studied applications perform poorly. Then, we classify poor QoE events as short, intermittent, and consistent poor QoE events. Finally, our fourth contribution is to apply our predictors to Wi-Fi metrics collected over one week from 832 APs of customers of a large residential ISP. Our results show that QoE is good on the vast majority of samples of the deployment, still we find 9% of poor QoE samples. Worse, approximately 10% of stations have more than 25% poor QoE samples. In some cases, we estimate that Wi-Fi quality causes poor QoE for many hours, though in most cases poor QoE events are short.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

La dystrophie myotonique de type 1 (DM1) est la myopathie la plus courante chez les adultes. Il s'agit d'une maladie multisystémique touchant donc plusieurs systèmes tels que les systèmes nerveux, cardiaque, digestif, endocrinien, et notamment le muscle squelettique, sur lequel les présents travaux se concentrent. En effet, dans le contexte de cette maladie le muscle squelettique est gravement affaibli : les personnes atteintes souffrent d'atrophie musculaire et subissent une perte progressive de la force musculaire maximale. Pour contrer ces déficiences, le renforcement musculaire est une stratégie thérapeutique prometteuse. L'exercice est sécuritaire et efficace pour augmenter la force musculaire en DM1, mais pour l'instant, les mécanismes biologiques sous-jacents demeurent inconnus. L'étude pilote des travaux présentés dans ce mémoire a montré des gains importants de la force musculaire et de la capacité fonctionnelle chez 11 hommes atteints de DM1 qui ont participé à un programme d'entraînement musculaire supervisé de 12 semaines. Dans le cadre de cette maitrise, afin d'identifier les mécanismes sous-jacents impliqués dans ces gains cliniques, des échantillons musculaires collectés chez les participants avant et après l'entraînement ont été étudiés. L'analyse protéomique a démontré que plusieurs fonctions moléculaires et processus biologiques ont été améliorés par le programme d'entraînement. Plus précisément, la modulation du protéome par l'exercice était liée au métabolisme énergétique, à la myogenèse, l'immunité, la contraction musculaire, la signalisation de l'insuline et l'apoptose. Ces résultats suggèrent que l'adaptation musculaire est possible en DM1 aux niveaux cliniques et biologiques. Finalement, l'identification de biomarqueurs musculaires par la protéomique pourrait permettre de jeter les bases de la médecine de précision afin d'améliorer les soins thérapeutiques à venir en DM1. / Myotonic dystrophy type 1 (DM1) is the most common myopathy in adults. It is a multisystemic disease affecting several systems such as the nervous, cardiac, digestive, endocrine systems, and in particular the skeletal muscle, on which my work focuses. Indeed, the skeletal muscle is severely weakened: affected individuals suffer from muscle atrophy and experience a progressive loss of maximum muscle strength. To counter these deficiencies, muscle strengthening is a promising therapeutic strategy. Exercise is safe and effective to increase muscle strength in DM1 but for now, the underlying biological mechanisms remain unknown. The pilot study of the works here presented showed significant gains in muscle strength and functional capacity of 11 men with DM1 who participated in a 12-week supervised strength training program. To identify the underlying mechanisms involved in these clinical gains, muscle samples collected from participants before and after training were studied. Proteomics analysis showed that several molecular functions and biological processes were improved by the training program. Specifically, the modulation of the proteome through exercise was related to energy metabolism, myogenesis, immunity, muscle contraction, insulin signaling, and apoptosis. These results suggest that muscle adaptation is possible in DM1 at the clinical and biological levels. Finally, the identification of muscle biomarkers by proteomics could lay the foundations of precision medicine to improve future therapeutic treatments in DM1.

L’insuffisance cardiaque est une pathologie provoquant une diminution importante des capacités fonctionnelles des patients ainsi qu’une diminution drastique de la qualité de vie. L’évaluation des capacités fonctionnelles est généralement effectuée par une épreuve d’effort maximal. Cependant pour plusieurs patients, cet effort est difficile à compléter. Les objectifs de l’étude présentée dans ce mémoire sont : (1) valider trois méthodes d’évaluation de la capacité fonctionnelle et aérobie des sujets souffrant d’insuffisance cardiaque avec un complexe QRS élargi; (2) chercher à établir le profil des patients démontrant une meilleure tolérance à l’exercice malgré une consommation maximale d’oxygène identique; et (3) démontrer les conséquences de la présence et de la magnitude de l’asynchronisme cardiaque dans la capacité fonctionnelle et la tolérance à l’exercice. Tous les sujets ont été soumis à un test de marche de six minutes, un test d’endurance à charge constante sur tapis roulant et à une épreuve d’effort maximal avec mesure d’échanges gazeux à la bouche. Les résultats ont montré une association significative entre les épreuves maximale et plus spécifiquement sous-maximale. De plus, une meilleure tolérance à l’exercice serait associée significativement à une plus grande masse du ventricule gauche. Finalement, les résultats de notre étude n’ont pas montré d’effet d’un asynchronisme cardiaque sur la performance à l’effort tel qu’évalué par nos protocoles. / Heart failure is a pathology that significantly decreases functional capacity and life quality. Maximal cardiopulmonary exercise testing is usually used to evaluate the functional capacity. However, the intensity of this test is very high and difficult to complete for some patients. The objectives of the study presented in this master are: (1) to validate three different protocols that evaluate functional and aerobic capacity for patients with congestive heart failure and presenting a large QRS complex; (2) to establish the characteristics of the patients that demonstrate a better exercise tolerance despite an identical aerobic capacity; (3) to identify the consequences of the presence and the magnitude of cardiac asynchrony on the exercise tolerance and the functional capacity. All patients underwent a six minute walk test, an endurance exercise test on treadmill and also a maximal cardiopulmonary test. The results show a significant association between all tests, more importantly between submaximal tests. Also, patients with better exercise tolerance demonstrate a left ventricular mass increased compared to low exercise tolerance patients. Finally, there is no significant effect of cardiac asynchrony on exercise tolerance examined by our protocols.

L’objet de cette thèse est l’analyse de l’innovation à partir des connaissances autour de l’approche Knowledge-Based Innovation (KBI) qui décrit l’innovation à travers le prisme de la connaissance. L’innovation s’apparente, foncièrement, à un processus de création, d’application et de diffusion de différents types de connaissances. Cette recherche se focalise sur la phase cognitive de l’innovation dont l’ancrage choisi a été celui d’une approche par les capacités. Nous cherchons alors à identifier les capacités organisationnelles qui sous-tendent l’innovation en amont et à expliquer comment ces capacités s’articulent pour favoriser l’innovation à partir des connaissances. A la lumière des développements théoriques effectués, nous avons élaboré notre modèle conceptuel de recherche qui consacre le rôle médiateur de la capacité d’absorption.La démarche méthodologique appliquée est qualimétrique. Deux études empiriques ont été menées. La première est qualitative, basée sur des entretiens exploratoires. Elle a permis, dans un premier temps, de décrire et d’illustrer les relations étudiées, et dans un second temps, d’affiner nos interrogations et de les enrichir par deux nouvelles propositions de recherche. La deuxième étude est quantitative. Elle s’est basée sur l’administration du questionnaire conçu, à des entreprises françaises œuvrant majoritairement dans le secteur industriel. Cette étude, basée sur la méthode des équations structurelles, a validé globalement le modèle développé en affirmant la médiation partielle de la capacité d’absorption, mais elle a rejeté, toutefois, l’existence de relations entre les investissements en R&D et la capacité d’absorption. / The purpose of this thesis is the analysis of the Knowledge-Based Innovation (KBI) which describes innovation through the prism of knowledge approach. Innovation seems essentially like a process of creation, application and dissemination of different types of knowledge. This research focuses on the cognitive phase of innovation explained according to a capability approach. We seek to identify organizational capabilities that sustain innovation and to explain how these capabilities are linked to promote innovation based on knowledge. We developed then a conceptual model that establishes the mediating role of absorptive capacity.Our methodology is based on two empirical studies. The first is qualitative, based on exploratory interviews. It enabled to illustrate the studied relationships, to refine our questions and to enrich the conceptual model with two new research proposals. The second study is quantitative. It is based on the administration of the questionnaire designed for French companies which operate mainly in the industrial sector. This study, based on a structural equation method, validated the overall developed model. It asserted the partial mediation of the absorption capacity. However the existence of relationships between investment in R&D and absorptive capacity was rejected

On étudie le problème de la transmission de l'information à travers le canal AWGN en utilisant des réseaux. On commence par considérer des constellations infinies. Une nouvelle famille de réseaux obtenus par Construction A à partir de codes linéaires non binaires est proposée. Ces réseaux sont appelés LDA ("Low-Density Construction A") et sont caractérisés par des matrices de parité p-aires creuses, qui les mettent en relation directe avec les codes LPDC. Deux résultats sur leur possibilité d'atteindre la capacité de Poltyrev sont provés ; cela est d'abord démontré pour des poids des lignes logarithmiques des matrices de parité associées, puis pour des poids constants. Le deuxième résultat est basé sur certaines propriétés d'expansion des graphes de Tanner correspondants à ces matrices. Un autre sujet de ce travail concerne les constellations finies de réseaux. une nouvelle preuve est donnée du fait que des réseaux aléatoires obtenus par Construction A generale atteignent la capacité avec décodage de type "lattice decoding". Cela prolonge et améliore le travail de Erez et Zamir (2004), Ordentlich et Edrez (2012) Ling et Belfiore (2013). Cette preuve est basée sur les constellations de Coronoï et la multiplication par le coefficient de Wiener ("MMSE scaling") du siganl en sortie du canal. Finalement, ce résultat est adapté au cas des réseaux LDA, qui eux aussi atteignent la capacité avec le même procédé de transmission. Encore une fois, il est nécessaire d'exploiter les propriétés d'expansion des graphes de Tanner. A la fin de la dissertation, on présente un algorithme de décodage itératif et de type "message-passing" approprié au décodage des LDA en grandes dimensions. / The probleme of transmission of information over the AWGN channel using lattices is addressed. Firstly, infinite constellations are considered. A nex family of integer lattices built by means of construction A with non-binary linear condes is introduced. These lattices are called LPA (Low-Density Construction A) and are characterised by sparse p-ary parity-chedk matrices, that put them in direct relation with LPDC codes. Two results about the Poltyrev-capacity-archieving qualities of this family are proved, respectively for logarithmic row degree and constant row degree of the associated parity-check matrices. The second result is based on some expansion poperties of the Tanner graphs related to these matrices. Another topic of this work concerns finite lattice constellations. A new proff that heneral random Construction A lattices achieve capacity under lattice deconding is provided, continuing and pimproving the work of Erez and Zamir (2004), Ordentlich an Erez (2012), and Ling and Belfiore (2013). This proof is based on Voronoi lattice constellations and MMSE scaling of the channel output. Finally, this approach is adapted to the LDA case abd ut us scgiwn tgat LDA lattices achive capacity with the ame transmission scheme, too. Once again, it is necessary to exploit the expansion properties of the Tanner graphs. At he end of the dissertation, an iterative message-passing algorithm suitable for decoding LDA lattices in high dimensions is presented.

Les risques naturels et anthropiques font peser sur les territoires et les populations des menaces telles, qu'ils font l'objet de nombreuses études à but préventif. Une des manières de réduire le risque consiste à diminuer la vulnérabilité des enjeux exposés, c'est-à-dire à prévenir l'endommagement potentiel des entités soumises au risque. Parmi celles-ci, les réseaux de transport occupent une place particulière, car non seulement le risque constitue une menace matérielle (sur l'infrastructure), mais il met également en péril les fonctions assurées par les réseaux (l'usage) en dégradant les propriétés induites par leur structure (les potentialités relationnelles).<br />Afin de comprendre et d'anticiper les perturbations fonctionnelles d'un réseau de transport menacé par des catastrophes, il est donc pertinent de définir et d'évaluer la vulnérabilité de sa structure et d'en comprendre les mécanismes sous-jacents. Pour ce faire, nous aurons besoin préalablement de définir avec précision le cadre, les hypothèses, les choix de modélisation et les outils relatifs à l'étude de la structure des réseaux.<br />Sur cette base, nous présenterons ensuite la définition traditionnelle de la vulnérabilité ainsi que les outils d'évaluation et de caractérisation associés, et nous en analyserons la portée et les limites. Nous proposerons enfin d'améliorer la compréhension de la vulnérabilité structurelle des réseaux en mettant en évidence et en caractérisant les propriétés de la trame explicatives des niveaux de vulnérabilité. L'ensemble des recherches seront éprouvées à travers l'étude de plusieurs réseaux réels, opérant à différentes échelles, et présentant, pour certains, des singularités intéressantes dans un contexte de risques (réseau de métro parisien, réseaux routiers orléanais, français et européen).