Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

Essays in political economy

Cette thése relie trois articles sur l'économie politique. Ces articles analysent à la fois théoriquement et empiriquement si, et dans quelle mesure, trois phénomènes politiques différents (les partis politiques, les guerres civiles et les menaces externes), et leur interaction, influent sur les résultats économiques. Le premier chapitre étudie l'impact de la présence au pouvoir des politiciens de nouveaux partis politiques sur la taille du gouvernement. Le chapitre se concentre sur les municipalités colombiennes, où les nouveaux partis politiques ont été nombreux et fructueux au cours des dernières années. Les estimations par régressions sur discontinuité montrent que les dépenses publiques et les recettes fiscales sont significativement plus élevées dans les municipalités gouvernées par un maire d'un nouveau parti politique. En utilisant des informations sur la politique locale et des caractéristiques des nouveaux partis, je soutiens que ce résultat peut être expliqué par le fait qu'il y a moins d'information sur les politiciens de nouveaux partis que les politiciens des partis traditionnels. Le deuxième chapitre développe une nouvelle explication de l'impact des guerres civiles et des conflits interétatiques sur le state-building qui repose sur l'idée que les protagonistes de ces deux types de conflits peuvent avoir un lien (ethnique ou idéologique). Un premier résultat montre que la force de ce lien détermine si les conflits contre des adversaires internes (i.e. guerres civiles) ou des ennemis externes (i.e. conflits interétatiques) sont complémentaires ou se substituent, conduisant à plus ou moins d'investissement en capacité fiscale. La théorie prédit également un rôle non trivial de la stabilité politique dans la relation entre les deux types de conflits et la capacité fiscale: un deuxième résultat montre que, bien que la stabilité politique se traduit par moins de capacité fiscale, plus de stabilité n'implique pas plus de state-building. Leur équivalence dépend du niveau de cohésion des institutions. Un nouveau mécanisme par lequel plus de stabilité politique peut impliquer moins de state-building est proposé. En outre, il est démontré que des corrélations dans les données cross-country sont compatibles avec la théorie. Le troisième chapitre examine la relation entre la probabilité d'occurrence d'un conflit intérieur violent et le risque qu'un tel conflit "s'externalise" (c'est à dire se propage dans un autre pays en devenant un conflit interétatique). Je considère une situation dans laquelle un conflit interne entre un gouvernement et un groupe rebelle peut s'externaliser. Je montre que le risque d'externalisation augmente la probabilité d'un accord de paix, mais seulement si le gouvernement est suffisamment puissant par rapport aux rebelles, et si le risque d'externalisation est suffisamment élevé. Je montre comment ce modèle aide à comprendre les récents pourparlers de paix entre le gouvernement colombien et le groupe le plus puissant des rebelles dans le pays, les FARC.

La securitización de la migración, una aproximación desde la cooperación migratoria entre Italia y Libia. 2008-2011

El interés de esta investigación es analizar los cambios en las políticas migratorias de Italia y Libia a partir del Tratado de amistad y cooperación firmado en 2008. Utilizando el concepto de securitización de Barry Buzan, se explican cuáles fueron las principales motivaciones para que ambos Estados tomaran la decisión de endurecer sus políticas migratorias para hacerle frente a la migración irregular. La securitización del tema de la migración se convirtió en el mecanismo principal del gobierno italiano para justificar el incumplimiento de acuerdos internacionales, dejando en un segundo plano la protecciónde los Derechos Humanos. Esta situación trae consigo altos costos humanitarios y pone en evidencia cómo Italia y Libia están tratando las nuevas amenazas como lo es la migración irregular en esta región.

Comparative genomics of Salmonella enterica serovars Derby and Mbandaka, two prevalent serovars associated with different livestock species in the UK

Background Despite the frequent isolation of Salmonella enterica sub. enterica serovars Derby and Mbandaka from livestock in the UK and USA little is known about the biological processes maintaining their prevalence. Statistics for Salmonella isolations from livestock production in the UK show that S. Derby is most commonly associated with pigs and turkeys and S. Mbandaka with cattle and chickens. Here we compare the first sequenced genomes of S. Derby and S. Mbandaka as a basis for further analysis of the potential host adaptations that contribute to their distinct host species distributions. Results Comparative functional genomics using the RAST annotation system showed that predominantly mechanisms that relate to metabolite utilisation, in vivo and ex vivo persistence and pathogenesis distinguish S. Derby from S. Mbandaka. Alignment of the genome nucleotide sequences of S. Derby D1 and D2 and S. Mbandaka M1 and M2 with Salmonella pathogenicity islands (SPI) identified unique complements of genes associated with host adaptation. We also describe a new genomic island with a putative role in pathogenesis, SPI-23. SPI-23 is present in several S. enterica serovars, including S. Agona, S. Dublin and S. Gallinarum, it is absent in its entirety from S. Mbandaka. Conclusions We discovered a new 37 Kb genomic island, SPI-23, in the chromosome sequence of S. Derby, encoding 42 ORFS, ten of which are putative TTSS effector proteins. We infer from full-genome synonymous SNP analysis that these two serovars diverged, between 182kya and 625kya coinciding with the divergence of domestic pigs. The differences between the genomes of these serovars suggest they have been exposed to different stresses including, phage, transposons and prolonged externalisation. The two serovars possess distinct complements of metabolic genes; many of which cluster into pathways for catabolism of carbon sources.

La Investigación en el área de Offshore Outsourcing de Sistemas de Información

El Offshore Outsourcing consiste en la externalización del trabajo relacionado con las Tecnologías de la Información a un proveedor localizado en un país diferente al cliente. Dado el creciente interés por el Offshore Outsourcing tanto en el mundo empresarial como académico, el presente trabajo realiza una revisión de la literatura en esta área. Se han analizado los artículos sobre el tema publicados en revistas de reconocido prestigio, examinando las metodologías de investigación, el nivel de análisis de los estudios, la perspectiva de datos, las teorías económicas más usadas, dónde se ubican los clientes y proveedores de estos servicios, qué tópicos son los más tratados y qué autores y países han aportado más hasta el momento en esta área. Las conclusiones destacan la falta de formalización teórica, el carácter fundamentalmente divulgativo y el mayor interés por conocer no sólo la perspectiva de los clientes sino también de los proveedores de estos servicios.

Ensuring Energy Security in Europe: The EU between a Market-based and a Geopolitical Approach. EU Diplomacy Paper 03/2013

The question of energy security of the European Union (EU) has come high on the European political agenda since the mid-2000s as developments in the international energy sector have increasingly been perceived as a threat by the EU institutions and by the Member State governments. The externalisation of the EU’s internal energy market has in that context been presented as a means to ensure energy security. This approach, which can be called ‘post-modern’ with reference to Robert Cooper’s division of the world into different ‘ages’,1 however, shows insufficiencies in terms of energy security as a number of EU energy partners belonging to the ‘modern’ world do not accept to play the same rules. This consequently poses the questions of the relevance of the market-based approach and of the need for alternative solutions. This paper therefore argues that the market-based approach, based on the liberalisation of the European energy market, needs to be complemented by a geopolitical approach to ensure the security of the EU’s energy supplies. Such a geopolitical approach, however, still faces important challenges.

From Lampedusa to the Post-Stockholm Programme: Difficult European solidarity in the field of migration. European Policy Brief No. 24, March 2014

Solidarity is a founding principle of the European migration policy. To hold true, Member States must be faithful to their common commitment to European migration rules and implement fair burden sharing of the costs attached to border controls. However, solidarity among Member States appears altogether fragile and under threat, a situation that could jeopardise the founding principle of the free movement of persons in the European Union’s space. The recent solidarity crisis among Member States was solved by an increased externalisation of the European migration policy. Consequently, for the EU to live up to its values, it will have to prove itself generous towards third countries.

Factors important to the secretion and matrix deposition of tissue transglutaminase

Data suggest that for TG2 to be secreted, an intact N-terminal FN binding site (for which TG2 has high affinity) is required, however interaction of TG2 with its high affinity binding partners presents both in the intracellular and extracellular space as well as with specific cell surface receptors may also be involved in this process. Using a site-directed mutagenesis approach, the effects of specific mutations of TG2 on its translocation to the cell surface and secretion into the ECM have been investigated. Mutations include those affecting FN binding (FN1), HSPGs binding (HS1, HS2) GTP/GDP binding site (GTP1, 2) as well as N-terminal and C-terminal domains (TG2 deletion mutants N, and C). By performing transglutaminase activity assays, cell surface protein biotinylation and verifying distribution of TG2 mutants in the ECM we demonstrated that one of the potential heparan sulfate binding site mutants (HS2 mutant) is secreted at the cell surface in a much reduced manner and is less deposited into the ECM than the HS1 mutant. The HS2 mutant showed a low affinity for binding to a heparin sepharose column demonstrating this mutation site may be a potential heparan binding site of TG2. Analogous peptides to this site were shown to have some efficiency in the inhibition of the binding of the FN-TG2 complex to cell surface heparan sulfates in a cell adhesion assay indicating the peptide to be representative of the novel heparin binding site within TG2. The GTP binding site mutants GTP1 and GTP2 exhibited low specific activity however, GTP2 showed more secretion to the cell surface in comparison to GTP1. The FN1 binding mutant did not greatly affect TG2 activity nor did it alter TG2 secretion at the cell surface and deposition into the ECM indicating that fibronectin binding at this site on the enzyme is not an important factor. Interestingly an intact N-terminus (?1-15) appeared to be essential for enzyme externalisation. Removal of the first 15 amino acids (N-terminal mutant) abolished TG2 secretion to the cell surface as well as deposition into the ECM. In addition it reduced the enzymes affinity for binding to heparin. In contrast, deletion of the C-terminal TG2 domain (?594-687) increased enzyme secretion to the cell surface. Consistent with the data presented in this thesis we speculate that TG2 must fulfill two requirements to be successfully secreted from cells. The findings indicate that the closed conformation of the enzyme as well as intact N-terminal tail and a novel HS binding site within the TG2 molecule are key elements for the enzyme’s localisation at the cell surface and its deposition into the extracellular matrix. The importance of understanding the interactions between TG2, heparan sulfates and other TG2 binding partners at the cell surface could have an impact on the design of novel strategies for enzyme inhibition which could be important in the control of extracellular TG2 related diseases.

Cellular and molecular consequences of S100A4-induced motility in rat breast tumour Rama 37 cells

Since the first discovery of S100 members in 1965, their expressions have been affiliated with numerous biological functions in all cells of the body. However, in the recent years, S100A4, a member of this superfamily has emerged as the central target in generating new avenue for cancer therapy as its overexpression has been correlated with cancer patients’ mortality as well as established roles as motility and metastasis promoter. As it has no catalytic activity, S100A4 has to interact with its target proteins to regulate such effects. Up to date, more than 10 S100A4 target proteins have been identified but the mechanical process regulated by S100A4 to induce motility remains vague. In this work, we demonstrated that S100A4 overexpression resulted in actin filaments disorganisation, reduction in focal adhesions, instability of filopodia as well as exhibiting polarised morphology. However, such effects were not observed in truncated versions of S100A4 possibly highlighting the importance of C terminus of S100A4 target recognition. In order to assess some of the intracellular mechanisms that may be involved in promoting migrations, different strategies were used, including active pharmaceutical agents, inhibitors and knockdown experiments. Treatment of S100A4 overexpressing cells with blebbistatin and Y-27632, non muscle myosin IIA (NMMIIA) inhibitors, as well as knockdown of NMMIIA, resulted in motility enhancement and focal adhesions reduction proposing that NMMIIA assisted S100A4 in regulating cell motility but its presence is not essential. Further work done using Cos 7 cell lines, naturally lacking NMMIIA, further demonstrated that S100A4 is capable of regulating cell motility independent of NMMIIA, possibly through poor maturation of focal adhesion. Given that all these experiments highlighted the independency of NMMIIA towards migration, a protein that has been put at the forefront of S100A4-induced motility, we aimed to gather further understanding regarding the other molecular mechanisms that may be at play for motility. Using high throughput imaging (HCI), 3 compounds were identified to be capable of inhibiting S100A4-mediated migration. Although we have yet to investigate the underlying mechanism for their effects, these compounds have been shown to target membrane proteins and the externalisation of S100 proteins, for at least one of the compounds, leading us to speculate that preventing externalisation of S100A4 could potentially regulate cell motility.

The external dimension of the EU’s fight against organized crime:the search for coherence between rhetoric and practice

SSince the external dimension of the European Union’s Justice and Home Affairs (JHA) began to be considered, a substantial amount of literature has been dedicated to discussing how the EU is cooperating with non-member states in order to counter problems such as terrorism, organized crime and illegal migration. According to the EU, the degree of security interconnectedness has become so relevant that threats can only be adequately controlled if there is effective concerted regional action. This reasoning has led the EU to develop a number of instruments, which have resulted in the exporting of certain elements of its JHA policies, either through negotiation or socialization. Although the literature has explored how this transfer has been applied to the field of terrorism and immigration, very little has been written on the externalisation of knowledge, practice and norms in the area of organized crime. This article proposes to bridge this gap by looking at EU practice in the development of the external dimension of organized crime policies, through the theoretical lens of the EU governance framework.

Learning Environments in Design Studio Culture

The paper reports on a study of design studio culture from a student perspective. Learning in design studio culture has been theorised variously as a signature pedagogy emulating professional practice models, as a community of practice and as a form of problem-based learning, all largely based on the study of teaching events in studio. The focus of this research has extended beyond formally recognized activities to encompass the student’s experience of their social and community networks, working places and study set-ups, to examine how these have contributed to studio culture and how there have been supported by studio teaching. Semi-structured interviews with final year undergraduate students of architecture formed the basis of the study using an interpretivist approach informed by Actor-network theory, with studio culture featured as the focal actor, enrolling students and engaging with other actors, together constituting an actor-network of studio culture. The other actors included social community patterns and activities; the numerous working spaces (including but not limited to the studio space itself); the equipment, tools of trade and material pre-requisites for working; the portfolio enrolling the other actors to produce work for it; and the various formal and informal events associated with the course itself. Studio culture is a highly charged social arena: The question is how, and in particular, which aspects of it support learning? Theoretical models of situated learning and communities of practice models have informed the analysis, with Bourdieu’s theory of practice, and his interrelated concepts of habitus, field and capital providing a means of relating individually acquired habits and modes of working to social contexts. Bourdieu’s model of habitus involves the externalisation through the social realm of habits and knowledge previously internalised. It is therefore a useful model for considering whole individual learning activities; shared repertoires and practices located in the social realm. The social milieu of the studio provides a scene for the exercise and display of ‘practicing’ and the accumulation of a form of ‘practicing-capital’. This capital is a property of the social milieu rather than the space, so working or practicing in the company of others (in space and through social media) becomes a more valued aspect of studio than space or facilities alone. This practicing-capital involves the acquisition of a habitus of studio culture, with the transformation of physical practices or habits into social dispositions, acquiring social capital (driving the social milieu) and cultural capital (practicing-knowledge) in the process. The research drew on students’ experiences, and their practicing ‘getting a feel for the game’ by exploring the limits or boundaries of the field of studio culture. The research demonstrated that a notional studio community was in effect a social context for supporting learning; a range of settings to explore and test out newly internalised knowledge, demonstrate or display ideas, modes of thinking and practicing. The study presents a nuanced interpretation of how students relate to a studio culture that involves a notional community, and a developing habitus within a field of practicing that extends beyond teaching scenarios.

Les consultants face aux défis d’implantation de la Réforme du Secteur de la Sécurité (RSS)

Travail dirigé présenté à la Faculté des études supérieures et postdoctorales en vue de l’obtention du grade de Maître ès sciences (M. SC.) en Criminologie, option Sécurité Intérieure

Les consultants face aux défis d’implantation de la Réforme du Secteur de la Sécurité (RSS)

Travail dirigé présenté à la Faculté des études supérieures et postdoctorales en vue de l’obtention du grade de Maître ès sciences (M. SC.) en Criminologie, option Sécurité Intérieure