«Constrained-optimal strategy-proof assignment: beyond the groves mechanisms»

A single object must be allocated to at most one of n agents. Money transfers are possible and preferences are quasilinear. We offer an explicit description of the individually rational mechanisms which are Pareto-optimal in the class of feasible, strategy-proof, anonymous and envy-free mechanisms. These mechanisms form a one-parameter infinite family; the Vickrey mechanism is the only Groves mechanism in that family.

Heuristic solution methods for multi-attribute vehicle routing problems

Le Problème de Tournées de Véhicules (PTV) est une clé importante pour gérér efficacement des systèmes logistiques, ce qui peut entraîner une amélioration du niveau de satisfaction de la clientèle. Ceci est fait en servant plus de clients dans un temps plus court. En terme général, il implique la planification des tournées d'une flotte de véhicules de capacité donnée basée à un ou plusieurs dépôts. Le but est de livrer ou collecter une certain quantité de marchandises à un ensemble des clients géographiquement dispersés, tout en respectant les contraintes de capacité des véhicules. Le PTV, comme classe de problèmes d'optimisation discrète et de grande complexité, a été étudié par de nombreux au cours des dernières décennies. Étant donné son importance pratique, des chercheurs dans les domaines de l'informatique, de la recherche opérationnelle et du génie industrielle ont mis au point des algorithmes très efficaces, de nature exacte ou heuristique, pour faire face aux différents types du PTV. Toutefois, les approches proposées pour le PTV ont souvent été accusées d'être trop concentrées sur des versions simplistes des problèmes de tournées de véhicules rencontrés dans des applications réelles. Par conséquent, les chercheurs sont récemment tournés vers des variantes du PTV qui auparavant étaient considérées trop difficiles à résoudre. Ces variantes incluent les attributs et les contraintes complexes observés dans les cas réels et fournissent des solutions qui sont exécutables dans la pratique. Ces extensions du PTV s'appellent Problème de Tournées de Véhicules Multi-Attributs (PTVMA). Le but principal de cette thèse est d'étudier les différents aspects pratiques de trois types de problèmes de tournées de véhicules multi-attributs qui seront modélisés dans celle-ci. En plus, puisque pour le PTV, comme pour la plupart des problèmes NP-complets, il est difficile de résoudre des instances de grande taille de façon optimale et dans un temps d'exécution raisonnable, nous nous tournons vers des méthodes approcheés à base d’heuristiques.

Efficient Priority Rules

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

AutoFACT: An Automatic Functional Annotation and Classification Tool

Affiliation: Centre Robert-Cedergren de l'Université de Montréal en bio-informatique et génomique & Département de biochimie, Université de Montréal

La problématique du consentement à l'arbitrage multipartite au sein des groupements de sociétés

"Mémoire présenté à la Faculté des Études supérieures En vue de l'obtention du grade de Maîtrise en droit (LL.M.) option : Droit des affaires". Ce mémoire a été accepté à l'unanimité et classé parmi les 15% des mémoires de la discipline.

La propriété des créances : approche comparative

"Thèse présentée à la Faculté des études supérieures de l'Université de Montréal en vue de l'obtention du grade de Docteur en Droit (L.L.D.) et à l'Université Jean Moulin Lyon 3"

L’autorisation de recourir à la force accordée par le Conseil de sécurité des Nations Unies

L’autorisation de recourir à la force est une pratique par laquelle le Conseil de sécurité permet à des États membres des Nations Unies ou à des accords ou organismes régionaux, voire au Secrétaire général des Nations Unies de recourir à la coercition militaire. Elle est l’une des circonstances excluant l’illicéité face à l’interdiction de recourir à la force dans les relations internationales dont la règle est posée à l’article 2,§ 4 de la Charte des Nations Unies. Il est évident que cette pratique ne correspond pas clairement à la lettre de la Charte mais elle tire sa légitimité du fait qu’elle permet au Conseil de sécurité de s’acquitter de sa mission principale de maintien de la paix et de la sécurité internationales, étant donné que le système de coercition militaire prévu par la Charte s’avère inapplicable dans la pratique. Il reste que cette pratique est empreinte d’ambiguïté : elle apparaît tantôt comme une intervention des Nations Unies, tantôt comme une action unilatérale au profit de certaines puissances capables de mener des opérations de grande envergure. Cette ambiguïté est encore exacerbée par le problème de l’autorisation présumée que certainsÉtats pourraient déduire des actes du Conseil de sécurité, pour intervenir dans divers conflits. Dans les faits, la pratique de l’autorisation de recourir à la force semble actualiser une tendance belliciste qui caractérisait les époques antérieures. Elle peut, si l’on n’y prend garde, refondre, par pans entiers, les legs du droit contre la guerre (jus contra bellum) issu du XXème siècle, droit qui a été le fruit de longues tribulations dans l’histoire des relations internationales. Le danger le plus grave est que des acquis chèrement négociés risquent d’être jetés par-dessus bord avec trop de facilité et sans délai, pour servir des visées à court terme.

Suivez le guide : études comportementales et électrophysiologiques du rôle des contrôles attentionnels descendants dans le déploiement de l’attention visuospatiale

La capture contingente de l’attention est un phénomène dans lequel les mécanismes d’orientation endogène et exogène de l’attention interagissent, de sorte qu’une propriété qui est pertinente à la tâche en cours, et donc qui fait l’objet de contrôles attentionnels descendants, endogènes, capture l’attention de façon involontaire, exogène, vers sa position spatiale. Dans cette thèse, trois aspects de ce phénomène ont été étudiés. Premièrement, en explorant le décours temporel de la capture contingente de l’attention et la réponse électrophysiologique à des distracteurs capturant ainsi l’attention, il a été établi que le déficit comportemental symptomatique de cette forme de capture était lié à un déploiement de l’attention visuospatiale vers la position du distracteur, et que ce traitement spatialement sélectif pouvait être modulé par le partage d’autres propriétés entre le distracteur et la cible. Deuxièmement, l’utilisation des potentiels liés aux événements a permis de dissocier l’hypothèse de capture contingente de l’attention et l’hypothèse de capture pure de l’attention. Selon cette interprétation, un stimulus ne peut capturer l’attention aux stades préattentifs de traitement que s’il présente le plus fort signal ascendant parmi tous les stimuli présents. Les contrôles attentionnels descendants ne serviraient donc qu’à désengager l’attention d’un tel stimulus. Les résultats présentés ici vont à l’encontre d’une telle interprétation, puisqu’un déploiement de l’attention visuospatiale, indexé par la présence d’une N2pc, n’a été observé que lorsqu’un distracteur périphérique possédait une caractéristique pertinente à la tâche en cours, même lorsque ses propriétés de bas niveau n’étaient pas plus saillantes que celles des autres items présents. Finalement, en utilisant un paradigme où la cible était définie en fonction de son appartenance à une catégorie alphanumérique, il a été démontré que des contrôles attentionnels en faveur d’un attribut conceptuel pouvaient guider l’attention visuospatiale de façon involontaire, rejetant une nouvelle fois l’hypothèse de la capture pure de l’attention.

Les déterminants de l’acceptation d’une affectation à l’international

Cette étude porte les raisons de l’acceptation d’une affectation internationale. Alors que l’augmentation du nombre d’entreprises et d’activités internationales crée une pression de plus en plus forte à recourir à la mobilité internationale, ces entreprises éprouvent toujours certaines difficultés à attirer et à sélectionner les bons candidats. Notre étude, effectuée auprès d’individus travaillant dans le domaine de l’ingénierie-construction, visait, dans un premier temps, à connaître quels sont les déterminants individuels, organisationnels et de l’affectation dans l’acceptation d’une affectation à l’international. Dans un second temps, nous avons cherché à vérifier l’importance relative de ces déterminants dans l’acceptation d’une affectation à l’international. Nos analyses ont révélé que deux déterminants individuels et sept déterminants organisationnels ont influence positive significative dans l’acceptation d’une affectation internationale.

Planification de la récolte et allocation des produits aux usines

L’industrie forestière est un secteur qui, même s’il est en déclin, se trouve au cœur du débat sur la mondialisation et le développement durable. Pour de nombreux pays tels que le Canada, la Suède et le Chili, les objectifs sont de maintenir un secteur florissant sans nuire à l’environnement et en réalisant le caractère fini des ressources. Il devient important d’être compétitif et d’exploiter de manière efficace les territoires forestiers, de la récolte jusqu’à la fabrication des produits aux usines, en passant par le transport, dont les coûts augmentent rapidement. L’objectif de ce mémoire est de développer un modèle de planification tactique/opérationnelle qui permet d’ordonnancer les activités pour une année de récolte de façon à satisfaire les demandes des usines, sans perdre de vue le transport des quantités récoltées et la gestion des inventaires en usine. L’année se divise en 26 périodes de deux semaines. Nous cherchons à obtenir les horaires et l’affectation des équipes de récolte aux blocs de coupe pour une année. Le modèle mathématique développé est un problème linéaire mixte en nombres entiers dont la structure est basée sur chaque étape de la chaine d’approvisionnement forestière. Nous choisissons de le résoudre par une méthode exacte, le branch-and-bound. Nous avons pu évaluer combien la résolution directe de notre problème de planification était difficile pour les instances avec un grand nombre de périodes. Cependant l’approche des horizons roulants s’est avérée fructueuse. Grâce à elle en une journée, il est possible de planifier les activités de récolte des blocs pour l’année entière (26 périodes).

Les distances entre les attributs internes du visage humain

La zeitgesit contemporaine sur la reconnaissance des visages suggère que le processus de reconnaissance reposerait essentiellement sur le traitement des distances entre les attributs internes du visage. Il est toutefois surprenant de noter que cette hypothèse n’a jamais été évaluée directement dans la littérature. Pour ce faire, 515 photographies de visages ont été annotées afin d’évaluer l’information véhiculée par de telles distances. Les résultats obtenus suggèrent que les études précédentes ayant utilisé des modifications de ces distances ont présenté 4 fois plus d’informations que les distances inter-attributs du monde réel. De plus, il semblerait que les observateurs humains utilisent difficilement les distances inter-attributs issues de visages réels pour reconnaître leurs semblables à plusieurs distances de visionnement (pourcentage correct maximal de 65%). Qui plus est, la performance des observateurs est presque parfaitement restaurée lorsque l’information des distances inter-attributs n’est pas utilisable mais que les observateurs peuvent utiliser les autres sources d’information de visages réels. Nous concluons que des indices faciaux autre que les distances inter-attributs tel que la forme des attributs et les propriétés de la peau véhiculent l’information utilisée par le système visuel pour opérer la reconnaissance des visages.

Two approaches to stakeholder identification

The paper presents two fundamentally different ways to approach the identification of stakeholders. The first is the relationship approach. According to this approach, special obligations arise between individuals or groups only if a specific relationship exists between them. The rival approach is the assignment approach. This approach challenges the claim that obligations only arise if a particular relationship exists between the company and a group. It holds that the distribution of responsibilities should be viewed as a set of pragmatic rules derived from general moral considerations. The paper discusses the extent to which these two approaches can justify the main features of the traditional stakeholder model.

Stratégies et déterminants de la vaccination au Burkina Faso 1993-2003

Introduction : La vaccination est l’une des interventions de santé publique les plus efficaces et les plus efficientes. Comme dans la plupart des pays de la région Ouest africaine, le programme national de vaccination a bénéficié du soutien de nombreuses initiatives internationales et nationales dans le but d’accroître la couverture vaccinale. La politique vaccinale du Burkina Faso s’est appuyée sur différentes stratégies à savoir: la vaccination-prospection, la «vaccination commando», le Programme élargi de vaccination (PEV) et les Journées nationales de vaccination. La couverture vaccinale complète des enfants de 12 à 23 mois a certes augmenté, mais elle est restée en deçà des attentes passant de 34,7% en 1993, à 29,3% en 1998 et 43,9% en 2003. Objectif : Le but de cette thèse est d’analyser à plusieurs périodes et à différents niveaux, les facteurs associés à la vaccination complète des enfants de 12 à 23 mois en milieu rural au Burkina Faso. Méthodes : Nous avons utilisé plusieurs stratégies de recherche et quatre sources de données : - les enquêtes démographiques et de santé (EDS) de 1998-1999 et de 2003 - les annuaires statistiques de 1997 et de 2002 - des entretiens individuels auprès de décideurs centraux, régionaux et d’acteurs de terrain, œuvrant pour le système de santé du Burkina Faso - des groupes de discussion et des entretiens individuels auprès de populations desservies par des centres de santé et de promotion sociale (niveau le plus périphérique du système de santé) et du personnel local de santé. Des approches quantitatives (multiniveau) et qualitatives ont permis de répondre à plusieurs questions, les principaux résultats sont présentés sous forme de trois articles. Résultats : Article 1: « Les facteurs individuels et du milieu de vie associés à la vaccination complète des enfants en milieu rural au Burkina Faso : une approche multiniveau ». En 1998, bien que la propension à la vaccination s’accroisse significativement avec le niveau de vie des ménages et l’utilisation des services de santé, ces 2 variables n’expliquent pas totalement les différences de vaccination observées entre les districts. Plus de 37 % de la variation de la vaccination complète est attribuable aux différences entre les districts sanitaires. A ce niveau, si les ressources du district semblent jouer un rôle mineur, un accroissement de 1 % de la proportion de femmes éduquées dans le district accroît de 1,14 fois les chances de vaccination complète des enfants. Article 2: « Rates of coverage and determinants of complete vaccination of children in rural areas of Burkina Faso (1998 - 2003) ». Entre 1998 et 2003, la couverture vaccinale complète a augmenté en milieu rural, passant de 25,90% à 41,20%. Alors que les ressources du district n’ont présenté aucun effet significatif et que celui de l’éducation s’est atténué avec le temps, le niveau de vie et l’expérience d’utilisation des services de santé par contre, restent les facteurs explicatifs les plus stables de la vaccination complète des enfants. Mais, ils n’expliquent pas totalement les différences de vaccination complète qui persistent entre les districts. Malgré une tendance à l’homogénéisation des districts, 7.4% de variation de la vaccination complète en 2003 est attribuable aux différences entre les districts sanitaires. Article 3: « Cultures locales de vaccination : le rôle central des agents de santé. Une étude qualitative en milieu rural du Burkina Faso ». L’exploration des cultures locales de vaccination montre que les maladies cibles du PEV sont bien connues de la population et sont classées parmi les maladies du «blanc», devant être traitées au centre de santé. Les populations recourent à la prévention traditionnelle, mais elles attribuent la régression de la fréquence et de la gravité des épidémies de rougeole, coqueluche et poliomyélite à la vaccination. La fièvre et la diarrhée post vaccinales peuvent être vues comme un succès ou une contre-indication de la vaccination selon les orientations de la culture locale de vaccination. Les deux centres de santé à l’étude appliquent les mêmes stratégies et font face aux mêmes barrières à l’accessibilité. Dans une des aires de santé, l’organisation de la vaccination est la meilleure, le comité de gestion y est impliqué et l’agent de santé est plus disponible, accueille mieux les mères et est soucieux de s’intégrer à la communauté. On y note une meilleure mobilisation sociale. Le comportement de l’agent de santé est un déterminant majeur de la culture locale de vaccination qui à son tour, influence la performance du programme de vaccination. Tant dans la sphère professionnelle que personnelle il doit créer un climat de confiance avec la population qui acceptera de faire vacciner ses enfants, pour autant que le service soit disponible. Résultats complémentaires : le PEV du Burkina est bien structuré et bien supporté tant par un engagement politique national que par la communauté internationale. En plus de la persistance des inégalités de couverture vaccinale, la pérennité du programme reste un souci de tous les acteurs. Conclusion : Au delà des conclusions propres à chaque article, ce travail a permis d’identifier plusieurs facteurs critiques qui permettraient d’améliorer le fonctionnement et la performance du PEV du Burkina Faso et également de pays comparables. Le PEV dispose de ressources adéquates, ses dimensions techniques et programmatiques sont bien maîtrisées et les différentes initiatives internationales soutenues par les bailleurs de fonds lui ont apporté un support effectif. Le facteur humain est crucial : lors du recrutement du personnel de santé, une attention particulière devrait être accordée à l’adoption d’attitudes d’ouverture et d’empathie vis-à-vis de la population. Ce personnel devrait être en nombre suffisant au niveau périphérique et surtout sa présence et sa disponibilité devraient être effectives. Les liens avec la population sont à renforcer par une plus grande implication du comité de gestion dans l’organisation de la vaccination et en définissant plus clairement le rôle des agents de santé villageois. Ces différents points devraient constituer des objectifs du PEV et à ce titre faire l’objet d’un suivi et d’une évaluation adéquats. Finalement, bien que la gratuité officielle de la vaccination ait réduit les barrières financières, certaines entraves demeurent et elles devraient être levées pour améliorer l’accès aux services de vaccination.

L'apport des théories morales de la responsabilité pour penser l'imputabilité des crimes de guerre

réalisée en cotutelle entre les Universités de Montréal et de Paris 1 Panthéon-Sorbonne (France)

School Choice with Control

Controlled choice over public schools is a common policy of school boards in the United States. It attempts giving choice to parents while maintaining racial and ethnic balance at schools. This paper provides a foundation for controlled school choice programs. We develop a natural notion of fairness and show that assignments, which are fair for same type students and constrained non-wasteful, always exist in controlled choice problems; a "controlled" version of the student proposing deferred acceptance algorithm (CDAA) always finds such an assignment which is also weakly Pareto-optimal. CDAA provides a practical solution for controlled school choice programs.