Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Conception, synthèse et activité anticancéreuse d’analogues basés sur la molécule FTY720 (Gilenya)

FTY720 (aussi connu sous le nom de Fingolimod ou Gilenya) agit sur les récepteurs sphingosine-1-phosphate (S1P) et induit la suppression du système immunitaire (immunosuppression). Cette molécule est reconnue pour avoir une activité contre plusieurs cellules cancéreuses. Cette activité est indépendante de l’action sur les récepteurs S1P et on attribue plutôt la mort (apoptose) des cellules cancéreuse à la capacité que possède la molécule à réduire le transport des nutriments dans la cellule. Toutefois, malgré ses nombreux avantages, FTY720 ne peut pas être utilisé afin de traiter des humains puisque l’activation secondaire des récepteurs S1P1 et S1P3 mènent à une diminution du rythme cardiaque (bradycardie) chez les patients. Notre groupe s’est donc concentré sur la synthèse d’analogues qui potentiellement n’activeraient pas le récepteur S1P tout en gardant une activité biologique contre plusieurs cellules cancéreuses. Malgré le fait que nos analogues agissent également sur la diminution du transport des nutriments dans les cellules, nous ne connaissons pas le mécanisme d’action par lequel ceux-ci agissent. Au passage, le projet de recherche ci-présenté nous aura par ailleurs permis de développer une grande variété de sondes photo-actives dans l’espoir d’isoler une ou plusieurs protéines qui seraient impliquées dans le mécanisme d’action.

An ontology for risk management of digital collections

Maintaining accessibility to and understanding of digital information over time is a complex challenge that often requires contributions and interventions from a variety of individuals and organizations. The processes of preservation planning and evaluation are fundamentally implicit and share similar complexity. Both demand comprehensive knowledge and understanding of every aspect of to-be-preserved content and the contexts within which preservation is undertaken. Consequently, means are required for the identification, documentation and association of those properties of data, representation and management mechanisms that in combination lend value, facilitate interaction and influence the preservation process. These properties may be almost limitless in terms of diversity, but are integral to the establishment of classes of risk exposure, and the planning and deployment of appropriate preservation strategies. We explore several research objectives within the course of this thesis. Our main objective is the conception of an ontology for risk management of digital collections. Incorporated within this are our aims to survey the contexts within which preservation has been undertaken successfully, the development of an appropriate methodology for risk management, the evaluation of existing preservation evaluation approaches and metrics, the structuring of best practice knowledge and lastly the demonstration of a range of tools that utilise our findings. We describe a mixed methodology that uses interview and survey, extensive content analysis, practical case study and iterative software and ontology development. We build on a robust foundation, the development of the Digital Repository Audit Method Based on Risk Assessment. We summarise the extent of the challenge facing the digital preservation community (and by extension users and creators of digital materials from many disciplines and operational contexts) and present the case for a comprehensive and extensible knowledge base of best practice. These challenges are manifested in the scale of data growth, the increasing complexity and the increasing onus on communities with no formal training to offer assurances of data management and sustainability. These collectively imply a challenge that demands an intuitive and adaptable means of evaluating digital preservation efforts. The need for individuals and organisations to validate the legitimacy of their own efforts is particularly prioritised. We introduce our approach, based on risk management. Risk is an expression of the likelihood of a negative outcome, and an expression of the impact of such an occurrence. We describe how risk management may be considered synonymous with preservation activity, a persistent effort to negate the dangers posed to information availability, usability and sustainability. Risk can be characterised according to associated goals, activities, responsibilities and policies in terms of both their manifestation and mitigation. They have the capacity to be deconstructed into their atomic units and responsibility for their resolution delegated appropriately. We continue to describe how the manifestation of risks typically spans an entire organisational environment, and as the focus of our analysis risk safeguards against omissions that may occur when pursuing functional, departmental or role-based assessment. We discuss the importance of relating risk-factors, through the risks themselves or associated system elements. To do so will yield the preservation best-practice knowledge base that is conspicuously lacking within the international digital preservation community. We present as research outcomes an encapsulation of preservation practice (and explicitly defined best practice) as a series of case studies, in turn distilled into atomic, related information elements. We conduct our analyses in the formal evaluation of memory institutions in the UK, US and continental Europe. Furthermore we showcase a series of applications that use the fruits of this research as their intellectual foundation. Finally we document our results in a range of technical reports and conference and journal articles. We present evidence of preservation approaches and infrastructures from a series of case studies conducted in a range of international preservation environments. We then aggregate this into a linked data structure entitled PORRO, an ontology relating preservation repository, object and risk characteristics, intended to support preservation decision making and evaluation. The methodology leading to this ontology is outlined, and lessons are exposed by revisiting legacy studies and exposing the resource and associated applications to evaluation by the digital preservation community.

A Belief rule-based environmental responsibility assessment system for small and medium-sized enterprises

Various environmental management systems, standards and tools are being created to assist companies to become more environmental friendly. However, not all the enterprises have adopted environmental policies in the same scale and range. Additionally, there is no existing guide to help them determine their level of environmental responsibility and subsequently, provide support to enable them to move forward towards environmental responsibility excellence. This research proposes the use of a Belief Rule-Based approach to assess an enterprise’s level commitment to environmental issues. The Environmental Responsibility BRB assessment system has been developed for this research. Participating companies will have to complete a structured questionnaire. An automated analysis of their responses (using the Belief Rule-Based approach) will determine their environmental responsibility level. This is followed by a recommendation on how to progress to the next level. The recommended best practices will help promote understanding, increase awareness, and make the organization greener. BRB systems consist of two parts: Knowledge Base and Inference Engine. The knowledge base in this research is constructed after an in-depth literature review, critical analyses of existing environmental performance assessment models and primarily guided by the EU Draft Background Report on "Best Environmental Management Practice in the Telecommunications and ICT Services Sector". The reasoning algorithm of a selected Drools JBoss BRB inference engine is forward chaining, where an inference starts iteratively searching for a pattern-match of the input and if-then clause. However, the forward chaining mechanism is not equipped with uncertainty handling. Therefore, a decision is made to deploy an evidential reasoning and forward chaining with a hybrid knowledge representation inference scheme to accommodate imprecision, ambiguity and fuzzy types of uncertainties. It is believed that such a system generates well balanced, sensible and Green ICT readiness adapted results, to help enterprises focus on making improvements on more sustainable business operations.

Quand la manifestation tourne à l'émeute : les affrontements violents entre forces de l'ordre et manifestants en Côte d'Ivoire

Les manifestations de crise, en Côte d'Ivoire, ont été extrêmement violentes. Au cours des quinze dernières années, plus de 400 personnes sont mortes, tuées dans des affrontements avec les forces de sécurités ou des contre-manifestants. Malgré la gravité du problème, peu d’études scientifiques y sont consacrées et les rares analyses et enquêtes existantes portent, de façon unilatérale, sur l’identité et la responsabilité pénale des auteurs et commanditaires putatifs de cette violence. La présente étude s’élève contre le moralisme inhérent à ces approches pour aborder la question sous l’angle de l’interaction : cette thèse a pour objectif de comprendre les processus et logiques qui sous-tendent l’usage de la violence au cours des manifestations. Le cadre théorique utilisé dans cette étude qualitative est l’interactionnisme symbolique. Le matériel d’analyse est composé d’entrevues et de divers documents. Trente-trois (33) entrevues semi-dirigées ont été réalisées avec des policiers et des manifestants, cooptés selon la technique de la boule de neige, entre le 3 janvier et le 15 mai 2013, à Abidjan. Les rapports d’enquête, de l’ONG Human Rights Watch, sur les manifestations de crise, les manuels de formation de la police et divers autres matériaux périphériques ont également été consultés. Les données ont été analysées suivant les principes et techniques de la théorisation ancrée (Paillée, 1994). Trois principaux résultats ont été obtenus. Premièrement, le système ivoirien de maintien de l'ordre est conçu selon le modèle d’une « police du prince ». Les forces de sécurité dans leur ensemble y occupent une fonction subalterne d’exécutant. Elles sont placées sous autorité politique avec pour mandat la défense inconditionnelle des institutions. Le style standard de gestion des foules, qui en découle, est légaliste et répressif, correspondant au style d’escalade de la force (McPhail, Schweingruber, & Carthy, 1998). Cette « police du prince » dispose toutefois de marges de manœuvre sur le terrain, qui lui permettent de moduler son style en fonction de la conception qu’elle se fait de l’attitude des manifestants : paternaliste avec les foules dites calmes, elle devient répressive ou déviante avec les foules qu’elle définit comme étant hostiles. Deuxièmement, à rebours d’une conception victimaire de la foule, la violence est une transaction situationnelle dynamique entre forces de sécurité et manifestants. La violence suit un processus ascendant dont les séquences et les règles d’enchainement sont décrites. Ainsi, le premier niveau auquel s’arrête la majorité des manifestations est celui d’une force non létale bilatérale dans lequel les deux acteurs, protestataires et policiers, ont recours à des armes non incapacitantes, où les cailloux des premiers répondent au gaz lacrymogène des seconds. Le deuxième niveau correspond à la létalité unilatérale : la police ouvre le feu lorsque les manifestants se rapprochent de trop près. Le troisième et dernier niveau est atteint lorsque les manifestants utilisent à leur tour des armes à feu, la létalité est alors bilatérale. Troisièmement, enfin, le concept de « l’indignité républicaine » rend compte de la logique de la violence dans les manifestations. La violence se déclenche et s’intensifie lorsqu’une des parties, manifestants ou policiers, interprète l’acte posé par l’adversaire comme étant en rupture avec le rôle attendu du statut qu’il revendique dans la manifestation. Cet acte jugé indigne a pour conséquence de le priver de la déférence rattachée à son statut et de justifier à son encontre l’usage de la force. Ces actes d’indignités, du point de vue des policiers, sont symbolisés par la figure du manifestant hostile. Pour les manifestants, l’indignité des forces de sécurité se reconnait par des actes qui les assimilent à une milice privée. Le degré d’indignité perçu de l’acte explique le niveau d’allocation de la violence.

Responsabilidade social empresarial: uma avaliação do projeto "Escola de Informática e Cidadania" da Mineradora "Y" situada no Estado do Pará

The subject Responsibility Enterprise Social (RSE) is relatively recent in the half national academic and the world of the management businesses as practical. For the lack of socialization of experiences and clarity of concepts, shunting lines in the agreement of the subject and the conduction of the interventions occur. It was looked to inquire, in this research, the development of the project of Social Responsibility Enterprise ―School of Computer science and Citizenship‖ of a situated company in the State of Pará, objectifying to evaluate it and later to understand it. For this, one searched to describe the characteristics and structure of the School, to identify to the lines and lines of direction adopted for this Project and to identify to the influence and results of the same in the life of pupils, professors and egresses of the School. It is characterized for a study of case with qualitative boarding of descriptive character, carried through interviews structuralized in a sample of 21 divided members of the School between professors, pupils and egresses. It was used of the analysis of categorical content, having as axle for the interpretation of the data the Social Responsibility, the Digital Inclusion and the Education. The gotten results inform that the infrastructure has challenges to face, point disparities between the conception and practical of the categories characterized in the Politician-Pedagogical Project of the EIC and the influence that, exactly under limits, the life of the professors, pupils reaches and egress. One evidenced that Social action for damages of this company when come back toward this project, they had not been evidenced. For this prism, these actions had only remained in the assistencialist speech and not structural, being thus, the company is not fulfilling its paper of transforming element of the reality of its clientele and the population that lives in it s around

Chasing butterflies: The Conception of the Soul in Plutarch’s Works

When first approaching a topic such as the concept of material or natural soul in Greek literature, the researcher might be puzzled. While in diverse contemporary cultures, numerous theriomorphic figures (bears, ravens, mice, wasps, bees, dragonflies, and dung-beetles) serve to represent the human soul in its transmigration from life to death, this is not the case in Greek culture. At least, this is what one may conclude from the monograph written by the Dutch scholar J. Bremmer, The early Greek Concept of the Soul: "importunely, there are no other indications of a possible connection between the butterfly and the soul of the living and the dead" (1987: 64). Given Plutarch’s great interest in the soul, which can be seen in a variety of texts referring to its generation, form, internal dichotomy, material substance, origin and destination, etc., the question arises as to whether Plutarch also includes such a representation of the soul when departing from the dead body. Does the corpus plutarcheum preserve and transmit such conception of the human soul? And if it does, are we dealing with survival of ancestral beliefs or motifs or is it a simple metaphor by means of which ancients intended to express the departing of the life-breath? In the following pages I will focus on three texts that allegedly include the butterfly-motif to represent the human soul, to wit, Table Talks 636C, Consolation to his Wife 611F, and the fragment 177 Sandbach.

THERE GOES THE ELECTORAL NEIGHBORHOOD: LOCAL NETWORKS, ATTRIBUTION OF RESPONSIBILITY, AND THE (UN) FAIRNESS OF ELECTIONS

During the last two decades there have been but a handful of recorded cases of electoral fraud in Latin America. However, survey research consistently shows that often citizens do not trust the integrity of the electoral process. This dissertation addresses the puzzle by explaining the mismatch between how elections are conducted and how the process is perceived. My theoretical contribution provides a double-folded argument. First, voters’ trust in their community members (“the local experience”) impacts their level of confidence in the electoral process. Since voters often find their peers working at polling stations, negative opinions about them translate into negative opinions about the election. Second, perceptions of unfairness of the system (“the global effect”) negatively impact the way people perceive the transparency of the electoral process. When the political system fails to account for social injustice, citizens lose faith in the mechanism designed to elect representatives -and ultimately a set of policies. The fact that certain groups are systematically disregarded by the system triggers the notion that the electoral process is flawed. This is motivated by either egotropic or sociotropic considerations. To test these hypotheses, I employ a survey conducted in Costa Rica, El Salvador, Honduras, and Guatemala during May/June 2014, which includes a population-based experiment. I show that Voters who trust their peers consistently have higher confidence in the electoral process. Whereas respondents who were primed about social unfairness (treatment) expressed less confidence in the quality of the election. Finally, I find that the local experience is predominant over the global effect. The treatment has a statistically significant effect only for respondents who trust their community. Attribution of responsibility for voters who are skeptics of their peers is clear and simple, leaving no room for a more diffuse mechanism, the unfairness of the political system. Finally, now I extend analysis to the Latin America region. Using data from LAPOP that comprises four waves of surveys in 22 countries, I confirm the influence of the “local experience” and the “global effect” as determinants of the level of confidence in the electoral process.

A assistência técnica nos habitats do MST e o papel do arquiteto e urbanista

This dissertation is about Architect and town planner inserts in the technical support of the Rural establishment and of the possibilities of changes in their habitat. It also looks for its participation through the production of those spaces with or without its performance through two references cases, in Rio Grande do Norte , one called settlement Eldorado de Carajás and another one called Maria da Paz. At first the process represents the model that was adopted systematically by Incra until the middle of the year 2000 with the sub-contracting of their construction work through small companies. These standardized projects which are executed without registration in the system CONFEA/CREA without demand of professional authorship and of technical responsibility of the work. But the process taken place at Maria da Paz s area was configured as one of the first initiatives that stopped with those practices. Consolidated through a partnership among UFRN MST and INCRA/RN, the Architect s technical support and town planner brought new technician-scientific organization and execution of the soil parcels and its habitat. The participation of UFRN was done through a group of studies in land reform and Habitat (GERAH) being this author and coordinator of the methodological proposal, based on the regressive-progressive method and in the inclusion of the conflict as responsible of the ruptures and transductions both done by Henry Léfèbvre and in the research action approached by Carlos Brandão. Therefore it included the process of social learning and collective production of new knowledge and attitudes in relation to the environment in the process called as attended self management in spite of the transformations happened with this new agent s participation. The people re-located to the new areas that got involved in the process and finished their constructions reelaborating the daily practice of the collective effort passed to the self management without technical support. Years later the implantation of those two experiences our research verified that there is a positive image concerning the Architect and town planner, related, most of all to the conception of the activities, orientation and execution of constructions projects and of acceptance of those professionals to the processes of implementation of the Habitats of the Rural establishments. This dissertation analyses this form of performance, from and beyond these images trying to find the professional, specificities or methodological in such a way to demonstrate the importance of its insertion in the formulation and attendance of the more of 100.000 habitats of Rural establishments of the land reform of the country that correspond to most of the housing social interest in the country side

Jerónimo Martins and internal social responsibility : a case study on employee awareness

Mestrado em Ciências Empresariais

La question de l'histoire chez Husserl

Ce présent mémoire porte sur la conception historique de la phénoménologie dans le dernier ouvrage de Husserl, La crise des sciences européennes et la phénoménologie transcendantale (1937). Le chapitre 1 avance, qu’il n’y a pas, du point de vue de ses motifs internes, de « tournant historique » de la phénoménologie. Le projet d’une théorie transcendantale de l’histoire doit se comprendre comme étant l’aboutissement nécessaire de la pensée husserlienne. Le chapitre 2 s’intéresse à la manière par laquelle la phénoménologie serait censée renouveler l’identité collective de l’Europe et résoudre la séparation entre la pensée et l'action. La phénoménologie, à partir d’une critique de l’objectivisme des sciences, serait la réalisation du telos de la pensée moderne. Cependant, l’exigence d’authenticité de Husserl s’avère insuffisante pour parvenir à une juste compréhension des implications de la responsabilité. Bien que cette visée humaniste soit d’un intérêt évident, elle s’avère trop rudimentaire.

Corporate social responsibility reporting in the mining sector of Tanzania:(Lack of) government regulatory controls and NGO activism

Purpose – The purpose of this paper is to contribute to the ongoing debate on governance, accountability, transparency and corporate social responsibility (CSR) in the mining sector of a developing country context. It examines the reporting practices of the two largest transnational gold-mining companies in Tanzania in order to draw attention to the role played by local government regulations and advocacy and campaigning by nationally organised non-governmental organisations (NGOs) with respect to promoting corporate social reporting practices. Design/methodology/approach – The paper takes a political economy perspective to consider the serious implications of the neo-liberal ideologies of the global capitalist economy, as manifested in Tanzania’s regulatory framework and in NGO activism, for the corporate disclosure, accountability and responsibility of transnational companies (TNCs). A qualitative field case study methodology is adopted to locate the largely unfamiliar issues of CSR in the Tanzanian mining sector within a more familiar literature on social accounting. Data for the case study were obtained from interviews and from analysis of documents such as annual reports, social responsibility reports, newspapers, NGO reports and other publicly available documents. Findings – Analysis of interviews, press clips and NGO reports draws attention to social and environmental problems in the Tanzanian mining sector, which are arguably linked to the manifestation of the broader crisis of neo-liberal agendas. While these issues have serious impacts on local populations in the mining areas, they often remain invisible in mining companies’ social disclosures. Increasing evidence of social and environmental ills raises serious questions about the effectiveness of the regulatory frameworks, as well as the roles played by NGOs and other pressure groups in Tanzania. Practical implications – By empowering local NGOs through educational, capacity building, technological and other support, NGOs’ advocacy, campaigning and networking with other civil society groups can play a pivotal role in encouraging corporations, especially TNCs, to adopt more socially and environmentally responsible business practices and to adhere to international and local standards, which in turn may help to improve the lives of many poor people living in developing countries in general, and Tanzania in particular. Originality/value – This paper contributes insights from gold-mining activities in Tanzania to the existing literature on CSR in the mining sector. It also contributes to political economy theory by locating CSR reporting within the socio-political and regulatory context in which mining operations take place in Tanzania. It is argued that, for CSR reporting to be effective, robust regulations and enforcement and stronger political pressure must be put in place.

La question de l'histoire chez Husserl

Ce présent mémoire porte sur la conception historique de la phénoménologie dans le dernier ouvrage de Husserl, La crise des sciences européennes et la phénoménologie transcendantale (1937). Le chapitre 1 avance, qu’il n’y a pas, du point de vue de ses motifs internes, de « tournant historique » de la phénoménologie. Le projet d’une théorie transcendantale de l’histoire doit se comprendre comme étant l’aboutissement nécessaire de la pensée husserlienne. Le chapitre 2 s’intéresse à la manière par laquelle la phénoménologie serait censée renouveler l’identité collective de l’Europe et résoudre la séparation entre la pensée et l'action. La phénoménologie, à partir d’une critique de l’objectivisme des sciences, serait la réalisation du telos de la pensée moderne. Cependant, l’exigence d’authenticité de Husserl s’avère insuffisante pour parvenir à une juste compréhension des implications de la responsabilité. Bien que cette visée humaniste soit d’un intérêt évident, elle s’avère trop rudimentaire.