A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Preliminary slope mass movement susceptibility mapping using DEM and LiDAR DEM

Hazard mapping in mountainous areas at the regional scale has greatly changed since the 1990s thanks to improved digital elevation models (DEM). It is now possible to model slope mass movement and floods with a high level of detail in order to improve geomorphologic mapping. We present examples of regional multi-hazard susceptibility mapping through two Swiss case studies, including landslides, rockfall, debris flows, snow avalanches and floods, in addition to several original methods and software tools. The aim of these recent developments is to take advantage of the availability of high resolution DEM (HRDEM) for better mass movement modeling. Our results indicate a good correspondence between inventories of hazardous zones based on historical events and model predictions. This paper demonstrates that by adapting tools and methods issued from modern technologies, it is possible to obtain reliable documents for land planning purposes over large areas.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Perceptual mapping of practical ethics along the value chain: A multiple correspondence analysis with industry and cultural indices as supplementary variables

This paper presents findings from a study investigating a firm s ethical practices along the value chain. In so doing we attempt to better understand potential relationships between a firm s ethical stance with its customers and those of its suppliers within a supply chain and identify particular sectoral and cultural influences that might impinge on this. Drawing upon a database comprising of 667 industrial firms from 27 different countries, we found that ethical practices begin with the firm s relationship with its customers, the characteristics of which then influence the ethical stance with the firm s suppliers within the supply chain. Importantly, market structure along with some key cultural characteristics were also found to exert significant influence on the implementation of ethical policies in these firms.

Adaptive dynamics and the implementation problem with complete information

This paper studies the equilibrating process of several implementationmechanisms using naive adaptive dynamics. We show that the dynamics convergeand are stable, for the canonical mechanism of implementation in Nash equilibrium.In this way we cast some doubt on the criticism of ``complexity'' commonlyused against this mechanism. For mechanisms that use more refined equilibrium concepts,the dynamics converge but are not stable. Some papers in the literatureon implementation with refined equilibrium concepts have claimed that themechanisms they propose are ``simple'' and implement ``everything'' (incontrast with the canonical mechanism). The fact that some of these ``simple''mechanisms have unstable equilibria suggests that these statements shouldbe interpreted with some caution.

Temporal Geobiotic Mapping: a conceptual mapping technique toward visualising geobiotic areas in cross-section

Geobiota are defined by taxic assemblages (i.e., biota) and their defining abiotic breaks, which are mapped in cross-section to reveal past and future biotic boundaries. We term this conceptual approach Temporal Geobiotic Mapping (TGM) and offer it as a conceptual approach for biogeography. TGM is based on geological cross-sectioning, which creates maps based on the distribution of biota and known abiotic factors that drive their distribution, such as climate, topography, soil chemistry and underlying geology. However, the availability of abiotic data is limited for many areas. Unlike other approaches, TGM can be used when there is minimal data available. In order to demonstrate TGM, we use the well-known area in the Blue Mountains, New South Wales (NSW), south-eastern Australia and show how surface processes such as weathering and erosion affect the future distribution of a Moist Basalt Forest taxic assemblage. Biotic areas are best represented visually as maps, which can show transgressions and regressions of biota and abiota over time. Using such maps, a biogeographer can directly compare animal and plant distributions with features in the abiotic environment and may identify significant geographical barriers or pathways that explain biotic distributions.

Taking "Galton's problem" Seriously : Towards a Theory of Policy Diffusion

This article builds on the recent policy diffusion literature and attempts to overcome one of its major problems, namely the lack of a coherent theoretical framework. The literature defines policy diffusion as a process where policy choices are interdependent, and identifies several diffusion mechanisms that specify the link between the policy choices of the various actors. As these mechanisms are grounded in different theories, theoretical accounts of diffusion currently have little internal coherence. In this article we put forward an expected-utility model of policy change that is able to subsume all the diffusion mechanisms. We argue that the expected utility of a policy depends on both its effectiveness and the payoffs it yields, and we show that the various diffusion mechanisms operate by altering these two parameters. Each mechanism affects one of the two parameters, and does so in distinct ways. To account for aggregate patterns of diffusion, we embed our model in a simple threshold model of diffusion. Given the high complexity of the process that results, strong analytical conclusions on aggregate patterns cannot be drawn without more extensive analysis which is beyond the scope of this article. However, preliminary considerations indicate that a wide range of diffusion processes may exist and that convergence is only one possible outcome.

Of housing and politics : mapping political opportunities for mobilising in Bangalore, India

Quelles sont les conditions pour l'émergence d'une mobilisation sociale en faveur du logement convenable dans la métropole de Bangalore (Inde)? Cette question, qui est au coeur de cette thèse, est particulièrement pertinente dans le contexte d'une ville où 1,7 million de personnes, soit un cinquième de la population, vit dans des bidonvilles. L'absence d'un mouvement mettant en cause l'échec des politiques publiques du logement est intéressante dans la mesure où l'Inde a hérité un système de gouvernance colonial et d'une tradition de mouvements sociaux. Pour répondre à ce questionnement, un cadre théorique issu de la littérature sur les mouvements sociaux est développé. Il s'articule autour des liens entre les opportunités politiques au niveau macro et les répertoires d'action des organisations de mouvement social (OMS) au niveau méso, de la tension entre la formalité de la loi et des politiques publiques et l'informalité des circuits d'échange, de la corruption et du clientélisme, et enfin, se focalise sur les systèmes de discours de caste et de la citoyenneté et de leur concrétisation dans des systèmes d'organisations et de réseaux sociaux. Ce cadre théorique permet d'étudier empiriquement la question à travers quatre OMS dans la ville de Bangalore. Les résultats mettent en avant l'existence de mécanismes complexes. Les opportunités politiques formelles n'étant ouvertes que sur le plan rhétorique, elles ne peuvent être véritablement utilisées que par des moyens légaux ou contentieux, ce qui nécessite des compétences sociales dont la plupart des habitants des bidonvilles sont dépourvus. L'inadéquation entre les ressources à disposition pour les logements sociaux et les besoins très importants des pauvres, donne un poids politique considérable aux acteurs en charge de l'attribution de ces ressources rares. Cet état de fait a des répercussions sur la politique électorale. Les habitants des bidonvilles représentant un poids électoral important, ils sont mobilisés à travers de pratiques clientélistes. La corruption et le clientélisme se nourrissent mutuellement pour maintenir une certaine dépendance des habitants. Les OMS qui développent un répertoire discursif remettant en cause le système de caste et qui encouragent une conscience citoyenne, se sont avérées les plus durables pour résister à la cooptation des forces politiques. Cette recherche empirique met en lumière l'inadéquation entre les prescriptions formelles dans le domaine de la gouvernance des besoins humains, tels que le logement, et les pratiques réelles sur le terrain. Cette recherche appelle à réfléchir au-delà de la diffusion du discours sur la « bonne gouvernance » vers des formes de « gouvernance vernaculaire » qui prendrait au sérieux l'informalité en développant une compréhension des avantages à court terme pour les personnes marginalisées dans la ville et les effets à long terme sur la pratique démocratique. - What are the conditions for the emergence of a social movement on the issue of adequate housing in the metropolitan city of Bangalore (India)? This question is at the heart of this dissertation and is particularly pertinent against the background that an estimated 1.7 million or about 20% of the city's population lives in slums. The absence of a movement addressing the failure of public housing policy despite India having inherited colonial systems of governance and traditions of movement is noteworthy. Answers are sought within a theoretical framework stemming from social movement theories that incorporates three linkages articulating around: Macro-level political opportunities and meso-level action repertoires of social movement organisations (SMOs), tensions between the formality of law, policy and the informality of exchange circuits of corruption and clientelism and finally around systems of discourses of caste and citizenship and their instantiation in concrete systems of social organisations and networks. This thesis is empirically investigated through a qualitative case study research design involving four sampled social movement organisations. The results bring complex mechanisms to the fore. Formal political opportunities are only rhetorically open and have to be cracked through legal weaponry or contentious escalation, which requires considerable social skills that slum-dwellers often lack. The inadequacy between the few housing resources and the vast number of slum-dwellers transform housing benefits and urban service provisions into political currency. Such a state of affairs has serious repercussions on conditions for mobilisation. They become imbricated with electoral logic, in which slum-dwellers represent large vote-banks and where corruption and clientelism feed each other to maintain a certain dependency of the poor. SMOs deploying a discursive repertoire that questioned the caste system and encouraged a pursuit of citizenship proved to be the most sustainable to resist co-option from political forces. This empirical investigation brings to light the mismatch between the formal prescriptions in the domain of the governance of basic human needs such as housing and the real practices on the ground. This research calls to reflect beyond the inadequacy of the diffused « good governance » discourse towards forms of « vernacular governance » that take informality seriously in understanding the short-term benefits for the marginalised in the city and the long-term effects on democratic practice.

In vivo fate mapping with SCL regulatory elements identifies progenitors for primitive and definitive hematopoiesis in mice.

One of the principal issues facing biomedical research is to elucidate developmental pathways and to establish the fate of stem and progenitor cells in vivo. Hematopoiesis, the process of blood cell formation, provides a powerful experimental system for investigating this process. Here, we employ transcriptional regulatory elements from the stem cell leukemia (SCL) gene to selectively label primitive and definitive hematopoiesis. We report that SCL-labelled cells arising in the mid to late streak embryo give rise to primitive red blood cells but fail to contribute to the vascular system of the developing embryo. Restricting SCL-marking to different stages of foetal development, we identify a second population of multilineage progenitors, proficient in contributing to adult erythroid, myeloid and lymphoid cells. The distinct lineage-restricted potential of SCL-labelled early progenitors demonstrates that primitive erythroid cell fate specification is initiated during mid gastrulation. Our data also suggest that the transition from a hemangioblastic precursors with endothelial and blood forming potential to a committed hematopoietic progenitor must have occurred prior to SCL-marking of definitive multilineage blood precursors.

Dispersal probability distributions and the wave-front speed problem

The speed and width of front solutions to reaction-dispersal models are analyzed both analytically and numerically. We perform our analysis for Laplace and Gaussian distribution kernels, both for delayed and nondelayed models. The results are discussed in terms of the characteristic parameters of the models

Zum Problem der Übersetzung von Gedichten : auch vom Gesichtspunkt des Computers

Abstract