La programmation bi-niveau désigne une classe de problèmes d'optimisation emboîtés impliquant deux joueurs.Un joueur meneur annonce une décision à un joueur suiveur qui détermine sa réponse parmi l'ensemble des solutions d'un problème d'optimisation dont les données dépendent de la décision du meneur (problème de niveau bas).La décision optimale du meneur est la solution d'un autre problème d'optimisation dont les données dépendent de la réponse du suiveur (problème de niveau haut).Lorsque la réponse du suiveur n'est pas unique, on distingue les problèmes bi-niveaux optimistes et pessimistes,suivant que la réponse du suiveur soit respectivement la meilleure ou la pire possible pour le meneur.Les problèmes bi-niveaux sont souvent utilisés pour modéliser des problèmes de tarification. Dans les applications étudiées ici, le meneur est un vendeur qui fixe un prix, et le suiveur modélise le comportement d'un grand nombre de clients qui déterminent leur consommation en fonction de ce prix. Le problème de niveau bas est donc de grande dimension.Cependant, la plupart des problèmes bi-niveaux sont NP-difficiles, et en pratique, il n'existe pas de méthodes générales pour résoudre efficacement les problèmes bi-niveaux de grande dimension.Nous introduisons ici une nouvelle approche pour aborder la programmation bi-niveau.Nous supposons que le problème de niveau bas est un programme linéaire, en variables continues ou discrètes,dont la fonction de coût est déterminée par la décision du meneur.Ainsi, la réponse du suiveur correspond aux cellules d'un complexe polyédral particulier,associé à une hypersurface tropicale.Cette interprétation est motivée par des applications récentes de la géométrie tropicale à la modélisation du comportement d'agents économiques.Nous utilisons la dualité entre ce complexe polyédral et une subdivision régulière d'un polytope de Newton associé pour introduire une méthode dedécomposition qui résout une série de sous-problèmes associés aux différentes cellules du complexe.En utilisant des résultats portant sur la combinatoire des subdivisions, nous montrons que cette décomposition mène à un algorithme permettant de résoudre une grande classe de problèmes bi-niveaux en temps polynomial en la dimension du problème de niveau bas lorsque la dimension du problème de niveau haut est fixée.Nous identifions ensuite des structures spéciales de problèmes bi-niveaux pour lesquelles la borne de complexité peut être améliorée.C'est en particulier le cas lorsque la fonction coût du meneur ne dépend que de la réponse du suiveur.Ainsi, nous montrons que la version optimiste du problème bi-niveau peut être résolue en temps polynomial, notammentpour des instancesdans lesquelles les données satisfont certaines propriétés de convexité discrète.Nous montrons également que les solutions de tels problèmes sont des limites d'équilibres compétitifs.Dans la seconde partie de la thèse, nous appliquons cette approche à un problème d'incitation tarifaire dans les réseaux mobiles de télécommunication.Les opérateurs de données mobiles souhaitent utiliser des schémas de tarification pour encourager les différents utilisateurs à décaler leur consommation de données mobiles dans le temps, et par conséquent dans l'espace (à cause de leur mobilité), afin de limiter les pics de congestion.Nous modélisons cela par un problème bi-niveau de grande taille.Nous montrons qu'un cas simplifié peut être résolu en temps polynomial en utilisant la décomposition précédente,ainsi que des résultats de convexité discrète et de théorie des graphes.Nous utilisons ces idées pour développer une heuristique s'appliquant au cas général.Nous implémentons et validons cette méthode sur des données réelles fournies par Orange. / Bilevel programming deals with nested optimization problems involving two players. A leader annouces a decision to a follower, who responds by selecting a solution of an optimization problem whose data depend on this decision (low level problem). The optimal decision of the leader is the solution of another optimization problem whose data depend on the follower's response (high level problem). When the follower's response is not unique, one distinguishes between optimistic and pessimistic bilevel problems, in which the leader takes into account the best or worst possible response of the follower.Bilevel problems are often used to model pricing problems.We are interested in applications in which the leader is a seller who announces a price, and the follower models the behavior of a large number of customers who determine their consumptions depending on this price.Hence, the dimension of the low-level is large. However, most bilevel problems are NP-hard, and in practice, there is no general method to solve efficiently large-scale bilevel problems.In this thesis, we introduce a new approach to tackle bilevel programming. We assume that the low level problem is a linear program, in continuous or discrete variables, whose cost function is determined by the leader. Then, the follower responses correspond to the cells of a special polyhedral complex, associated to a tropical hypersurface. This is motivated by recent applications of tropical geometry to model the behavior of economic agents.We use the duality between this polyhedral complex and a regular subdivision of an associated Newton polytope to introduce a decomposition method, in which one solves a series of subproblems associated to the different cells of the complex. Using results about the combinatorics of subdivisions, we show thatthis leads to an algorithm to solve a wide class of bilevel problemsin a time that is polynomial in the dimension of the low-level problem when the dimension of the high-level problem is fixed.Then, we identify special structures of bilevel problems forwhich this complexity bound can be improved.This is the case when the leader's cost function depends only on the follower's response. Then, we showthe optimistic bilevel problem can be solved in polynomial time.This applies in particular to high dimensional instances in which the datasatisfy certain discrete convexity properties. We also show that the solutions of such bilevel problems are limits of competitive equilibria.In the second part of this thesis, we apply this approach to a price incentive problem in mobile telecommunication networks.The aim for Internet service providers is to use pricing schemes to encourage the different users to shift their data consumption in time(and so, also in space owing to their mobility),in order to reduce the congestion peaks.This can be modeled by a large-scale bilevel problem.We show that a simplified case can be solved in polynomial time by applying the previous decomposition approach together with graph theory and discrete convexity results. We use these ideas to develop an heuristic method which applies to the general case. We implemented and validated this method on real data provided by Orange.

Introduction : Les travaux réalisés par Bascans ont permis de mieux comprendre la fonction des patients atteints d’une rupture de la coiffe des rotateurs au moment du diagnostic à l’aide de paramètres morphologiques osseux et musculaires intégrés dans un modèle de régression linéaire. Les paramètres osseux étudiés provenaient d’une méthode de reconstruction 3D de l’épaule à partir d’images EOS. Jusqu’à présent, aucune étude ne s’est intéressée à prédire l’évolution dans le temps des patients atteints d’une rupture de la coiffe des rotateurs à l’aide de ces paramètres ni à valider l’imagerie EOS pour l’évaluation de l’épaule. Objectif : Nous souhaitons prédire l’évolution de la fonction de l’épaule des patients atteints d’une rupture de la coiffe des rotateurs à partir de paramètres musculaires et de la morphologie osseuse. Ensuite, nous souhaitons comparer l’imagerie EOS à la radiographie standard de l’épaule pour l’évaluation des patients à la clinique externe d’orthopédie. Méthode : Dans un premier temps, 50 personnes ayant participé à une étude portant sur la fonction de l’épaule en 2009 furent réévaluées. Leur fonction mesurée fut corrélée à leur fonction prédite par le modèle de régression linéaire créé par Bascans. De nouveaux modèles ont ensuite été créés afin de mieux comprendre l’évolution de la douleur, de la force et de la fonction de leur épaule telle que mesurées par le score de Constant et le QuickDash. Dans un deuxième temps, 47 patients nécessitant une radiographie standard de l’épaule dans le cadre de leur consultation à la clinique externe d’orthopédie ont été recrutés. En plus de la radiographie standard, ils ont passé un examen radiographique EOS antéro-postérieur de leur épaule. Un comité d’expert formé de deux orthopédistes et d’une radiologiste a créé un questionnaire d’évaluation des images grâce à la méthode Delphi. Ces trois spécialistes ont ensuite analysé chaque image présentée dans un ordre aléatoire. Résultats : La majorité des participants atteints d’une rupture de la coiffe des rotateurs ont été opérés pendant le suivi. Nous ne pouvons donc pas prédire l’évolution naturelle de ces patients. Nous avons cependant produit des modèles de régression linéaire qui améliorent considérablement notre compréhension des paramètres ayant un impact sur la fonction initiale. Notamment, nos modèles expliquent 66,8% de la variabilité du score de Constant et 71,8% de celle du QuickDash pour les femmes. L’imagerie EOS antéro-postérieure de l’épaule permet d’obtenir des mesures de la distance sousacromiale et de l’espace acromio-claviculaire similaires à la radiographie standard, avec une différence moyenne de 1,4 mm entre les modes d’imagerie, ce qui n’est pas cliniquement significatif. L’imagerie EOS produit des images de qualité légèrement inférieure et pouvant présenter légèrement plus d’artéfacts de mouvement que la radiographie standard. Ces différences sont cependant mineures et ne semblent pas avoir d’impact sur la capacité des spécialistes à émettre avec confiance un diagnostic. Conclusions : Cette étude a permis de mieux comprendre les paramètres morphologiques ayant un impact sur la fonction de l’épaule des patients. Elle a également révélé que les paramètres corrélant avec le niveau fonctionnel ne sont pas les mêmes en fonction du sexe. Nous avons démontré que les images EOS sont légèrement inférieures à la radiographie standard, mais demeurent un mode d’imagerie adéquat et valide. L’imagerie EOS pourrait donc être utilisée en clinique externe d’orthopédie, ce qui diminuerait l’exposition aux radiations des patients et qui permettrait d’intégrer plus facilement en clinique les connaissances développées à partir de la reconstruction 3D de l’épaule. / Introduction : Bascans improved our understanding of shoulder function at diagnosis of rotator cuff tear using morphological bony and muscular paramaters in a linear regression model. The bony parameters were measured using a 3D reconstruction of the shoulder generated from EOS images. Up to now, no study tried to predict shoulder function of patients suffering from rotator cuff tear using these parameters. The EOS imaging system has not been compared to the standard X-rays for the evaluation of shoulders yet. Objectives : We aim to predict the evolution of shoulder function for patients with a rotator cuff tear using the same morphological parameters as Basacans. Our second objective is to compare the EOS imaging system to standard X-Rays for shoulder evaluation at the orthopedic outpatient clinic. Method : Fifty participants from a 2009 study on shoulder function were re-evaluated. Their measured shoulder function was correlated to their predicted shoulder function using a linear regression model. Moreover, new models were created to improve our understanding of pain, strength, and shoulder function as measured in the Constant Score and the QuickDash. Forty-seven other patients who needed to undergo shoulder X-Rays at the orthopeadic outpatient clinic were recruited. Besides their shoulder X-Rays, they underwent an anterioposterior EOS shoulder radiograph. An expert committee of two orthopedists and one radiologist created a shoulder radiographs’ evaluation survey using the Delphi methodology. The committee then evaluated each image in a random order. Results : The majority of participants who suffered from a rotator cuff tear have had a surgery since the first study. Therefore, we were not able to predict the natural evolution of these patients. However, we were able to produce linear regression models that considerably improve our understanding of the parameters that have an impact on shoulder function at diagnosis. Our regression models explain 66.8% of the variability of the Constant score and 71.8% of the variability of the QuickDash for female participants. The measure of the subacromial distance and the acromioclavicular space was similar in anteroposterior shoulder images from the EOS system and the standard X-rays, with a mean difference of 1.4 mm between the two imaging techniques, which is not clinically significant. EOS images are of slightly inferior quality than the standard X-rays. This difference remains minor and does not seem to have an impact on the specialists’ ability to make a confident diagnosis from these images. Conclusions : This study improves our understanding of the morphological parameters that have an impact on shoulder function. Moreover, it revealed that the parameters that have an impact on shoulder function are not the same depending on the patients’ sex. We demonstrated that shoulder EOS images are slightly inferior to standard X-Rays, but that they still produce images of a sufficient quality for diagnosis. Therefore, the EOS images could be used at the orthopedic outpatient clinic, which would reduce patients’ exposure to radiation and would facilitate the integration in the clinical setting of the research based on shoulder 3D reconstruction.

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

Les normes langagières étant en constante évolution au sein de notre société, les entreprises québécoises doivent adapter leur discours publicitaire pour plaire à leur public cible en tenant compte des normes et tendances actuelles. De ce fait, cette étude se penche sur les attitudes des consommateurs et consommatrices de différents profils sociodémographiques par rapport aux approches linguistiques adoptées en publicité écrite au Québec. Les approches étudiées concernent le choix de pronom d’adresse, le niveau de langue ainsi que l’intégration d’anglicismes dans les annonces publicitaires. Ainsi, 192 personnes locutrices natives du français québécois ont répondu à un questionnaire sociolinguistique accessible en ligne afin de mettre en relation leurs caractéristiques et leurs préférences à l’égard des trois aspects susmentionnés. L’analyse réalisée est de type quantitatif. Les résultats nous permettent de constater que l’âge est la variable la plus significative pour expliquer les préférences des participant·e·s. Notamment, il y est démontré que les répondant·e·s de 35 ans et moins jugent moins sévèrement les anglicismes et perçoivent plus favorablement le tutoiement en publicité que leurs aînés. Bien que les Québécois·es apprécient un niveau de langue familier ou populaire dans les publicités de produits ou services ludiques, un niveau de langue tout au moins standard est préféré pour les produits ou services plus luxueux. En somme, la présente recherche apporte une contribution à la littérature au niveau des préférences linguistiques des Québécois en publicité et elle permet de démontrer l'importance des choix linguistiques lors de la conception des slogans publicitaires. / As language norms are constantly evolving in our society, Québec companies must adapt their advertising discourse to appeal to their target audience by taking into account current norms and trends. Therefore, this study examines the attitudes of consumers of different socio-demographic profiles with respect to the linguistic approaches adopted in Quebec print advertising. The approaches studied concern the choice of pronoun of address, the level of formality of the message, and the integration of Anglicisms in advertisements. Thus, 192 native speakers of French in Quebec answered an online sociolinguistic questionnaire in order to relate their characteristics and preferences to the three aspects mentioned above. The analysis carried out is quantitative. The results show that age is the most significant variable in explaining the participants' preferences. In particular, respondents aged 35 and under judge words borrowed from English less severely and perceive the less formal pronoun of address in advertising more favorably than their elders. While participants evaluate a colloquial or popular level of language in ads for fun products or services positively, they prefer a standard level of language for more luxurious products or services. In sum, this research contributes to the literature on the language preferences of Québécois participants in advertising and demonstrates the importance of targeting the right linguistic forms in the design of advertising slogans.

Vers la fin des années 90, le Sénégal a réformé en profondeur son système de taxation indirecte en appliquant, depuis septembre 2001, un taux unique de TVA de 18% en lieu et place des deux taux (10% pour les produits sociaux et 20% pour tous les autres). Cette réforme a contribué à l’accroissement des recettes budgétaires, mais a été accompagnée d’une hausse des prix, particulièrement ceux des biens de première nécessité, affectant ainsi le niveau de vie des ménages les plus pauvres. Dans ce contexte, il est utile d’identifier des réformes fiscales conciliant à la fois les objectifs d’efficacité et de réduction de la pauvreté. C’est dans cette optique que nous analysons l’impact marginal de réformes de la fiscalité indirecte sur la pauvreté au Sénégal à travers les courbes de dominance normalisées des biens de consommation. Cette approche, appliquée aux données de l’Enquête de Suivi de la Pauvreté au Sénégal 2005/2006 (ESPS), montre que, dans le cadre d’un budget équilibré, une hausse de 1% des subventions sur le riz devra être compensée par une hausse de 2 % des taxes sur l’électricité, ce qui réduira la pauvreté de 0,0007 % pour chaque point de pourcentage de hausse des subventions sur le riz. Les résultats ont également montré qu’une hausse de 1% des subventions sur les biens alimentaires accompagnée d’une augmentation de 1,1 % des taxes sur les biens non alimentaires réduirait également la pauvreté de 0,0004 % pour chaque point de pourcentage de hausse des subventions sur les biens alimentaires.

Cette étude teste empiriquement la fidélité à court terme des variables d’habituation visuelle obtenues à l'aide d’un nouveau critère d ’habituation basé sur la régression polynomiale. Vingt-et-un enfants âgés de cinq mois sont vus à deux reprises avec un délai d’une journée. Les résultats révèlent plusieurs mesures d’habituation fidèles et une mesure de réaction à la nouveauté fidèle. Ces résultats s’expliquent par une meilleure adéquation du critère à l’ensemble des données disponibles.

Chaque année, une part significative des dépenses gouvernementales est consacrée aux sports de niveau professionnel et amateur. Selon certains analystes, de tels investissements pourraient constituer un facteur important du succès d’un pays aux Jeux olympiques (JO). Il devient ainsi pertinent d’évaluer si ces dépenses influencent réellement le nombre de médailles obtenues par les athlètes d’une nation. L’originalité de cette recherche est à la fois d’introduire l’investissement public dans le sport comme facteur déterminant du nombre de médailles remportées par un pays et de tenir compte des caractéristiques non observables d’un pays pouvant influencer son résultat olympique. Dans notre recherche, il est proposé de traiter l’hétérogénéité des pays participants aux JO à l’aide de modèles captant les caractéristiques invariantes des nations. De plus, l’inclusion de la variable d’investissement en sport crée un problème de simultanéité. Dans notre recherche, il est proposé de pallier ce problème à l’aide d’une variable instrumentale. Des résultats ont été obtenus à l’aide de modèles linéaires et non linéaires. Selon les spécifications du modèle retenues, un pays aux caractéristiques moyennes qui veut obtenir une médaille supplémentaire aux JO d’été doit, ceteris paribus, accroître son investissement de 35,6 à 106,7 millions de dollars.

Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2007-2008. / Le recul de la marge glaciaire sur la côte ouest de la baie d'Ungava permit à la mer d'Iberville d'envahir les terrains déprimés par la charge glacio-isostatique. Le relèvement du socle suivant la déglaciation a ensuite mené à la régression forcée des eaux marines. Dans un tel contexte, cette étude a pour objectif de comprendre l'évolution géomorphologique et stratigraphique postglaciaire le long du cours inférieur de la rivière Bérard. La photo-interprétation, l'étude de coupes stratigraphiques de même que des analyses granulométriques et radiochronologiques ont été utilisées afin de caractériser l'évolution holocène de la vallée. Les résultats obtenus montrent que la vallée a été libérée des glaces il y a plus de 7 190 ± 130 ans cal. BP. L'émersion des terres qui a suivi fut ponctuée de dix périodes de stabilité temporaire du niveau marin relatif. Enfin, cinq unités stratigraphiques distinctes et d'importantes surfaces d'érosion caractérisent la vallée de la Bérard.

Le but de la présente étude consiste à évaluer les effets de la présence ou non de la contingence sur le comportement des bébés en habituation visuelle. Trente-six enfants de 6 mois sont soumis soit à une tâche d'habituation dans laquelle deux boules se mettent en mouvement seulement lorsque le nourrisson oriente son regard en direction de celles-ci (situation contingente), ou soit à une tâche d'habituation dans laquelle les deux boules sont constamment en mouvement (situation non contingente). Les résultats démontrent des différences significatives entre les deux conditions sur quatre variables (somme des essais en habituation, durée du plus long essai en habituation, somme totale des essais pour toute la session expérimentale et intérêt). Ces résultats indiquent que la présence ou l'absence de la contingence semble avoir une influence sur le fonctionnement cognitif des jeunes enfants.

Une courbe des variations du niveau marin relatif a été dressée pour les complexes deltaïques de Betsiamites et de Manicouagan-Outardes, montrant l’existence d’un bas niveau marin et de la transgression Laurentienne. Cette dernière origine d’une remontée eustatique lors de la période chaude de rHypsithermal et pourrait constituer un analogue au réchauffement climatique appréhendé. Le déficit sédimentaire des plages, en raison de la diminution considérable des apports sédimentaires des rivières depuis 3 500 ans, est nettement amplifié depuis moins d’une décennie par l’augmentation de la fréquence des tempêtes, la diminution de la largeur du pied de glace et l’accroissement de l'artificialité des falaises sableuses, se traduisant par un recul généralisé de la ligne de rivage. Une première quantification des processus et des agents d’érosion montre que les processus cryogéniques peuvent contribuer jusqu’à 65 % de l’érosion totale annuelle pour une côte de sédiments fins et que la suffosion est responsable dans une large mesure de la réactivation des falaises. / Québec Université Laval, Bibliothèque 2018