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.

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.

Trends in hours, balanced growth and the role of technology in the business cycle

The present paper revisits a property embedded in most dynamic macroeconomic models: the stationarity of hours worked. First, I argue that, contrary to what is often believed, there are many reasons why hours could be nonstationary in those models, while preserving the property of balanced growth. Second, I show that the postwar evidence for most industrialized economies is clearly at odds with the assumption of stationary hours per capita. Third, I examine the implications of that evidence for the role of technology as a source of economic fluctuations in the G7 countries.

Current concepts in the pathogenesis of urea cycle disorders.

The common feature of urea cycle diseases (UCD) is a defect in ammonium elimination in liver, leading to hyperammonemia. This excess of circulating ammonium eventually reaches the central nervous system, where the main toxic effects of ammonium occur. These are reversible or irreversible, depending on the age of onset as well as the duration and the level of ammonium exposure. The brain is much more susceptible to the deleterious effects of ammonium during development than in adulthood, and surviving UCD patients may develop cortical and basal ganglia hypodensities, cortical atrophy, white matter atrophy or hypomyelination and ventricular dilatation. While for a long time, the mechanisms leading to these irreversible effects of ammonium exposure on the brain remained poorly understood, these last few years have brought new data showing in particular that ammonium exposure alters several amino acid pathways and neurotransmitter systems, cerebral energy, nitric oxide synthesis, axonal and dendritic growth, signal transduction pathways, as well as K(+) and water channels. All these effects of ammonium on CNS may eventually lead to energy deficit, oxidative stress and cell death. Recent work also proposed neuroprotective strategies, such as the use of NMDA receptor antagonists, nitric oxide inhibitors, creatine and acetyl-l-carnitine, to counteract the toxic effects of ammonium. Better understanding the pathophysiology of ammonium toxicity to the brain under UCD will allow the development of new strategies for neuroprotection.

Irreversible investment in stochastically cyclical markets

This paper presents a new framework for studying irreversible (dis)investment whena market follows a random number of random-length cycles (such as a high-tech productmarket). It is assumed that a firm facing such market evolution is always unsure aboutwhether the current cycle is the last one, although it can update its beliefs about theprobability of facing a permanent decline by observing that no further growth phasearrives. We show that the existence of regime shifts in fluctuating markets suffices for anoption value of waiting to (dis)invest to arise, and we provide a marginal interpretationof the optimal (dis)investment policies, absent in the real options literature. Thepaper also shows that, despite the stochastic process of the underlying variable has acontinuous sample path, the discreteness in the regime changes implies that the samplepath of the firm s value experiences jumps whenever the regime switches all of a sudden,irrespective of whether the firm is active or not.

Troubles du cycle à l'adolescence: une banalité [Menstrual disorders in adolescents: commonplace or worrisome?].

The first menstrual cycles following menarche are often caracterized by irregular and/or heavy bleeding. The adolescent patient may be worried by these episodes of bleeding. In 50-80% of cases these are anovulatory bleeding due to the immaturity of the gonadotrophic axis. Nevertheless pathologies such as von Willebrand disease, genital infection, polycystic ovary syndrom, eating disorders, a tumor or a pregnancy may be diagnosed by bleeding abnormalities. The challenge for the physician is to distinguish between bleeding abnormalities secondary to anovulation and pathologies where investigations and specific follow-up is mandatory. Adolescents who experience abnormal bleeding must be counceled according to their perceptions and expectations.

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.

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.

Effects of (p)ppGpp on the progression of the cell cycle of Caulobacter crescentus.

Bacteria must control the progression of their cell cycle in response to nutrient availability. This regulation can be mediated by guanosine tetra- or pentaphosphate [(p)ppGpp], which are synthesized by enzymes of the RelA/SpoT homologue (Rsh) family, particularly under starvation conditions. Here, we study the effects of (p)ppGpp on the cell cycle of Caulobacter crescentus, an oligotrophic bacterium with a dimorphic life cycle. C. crescentus divides asymmetrically, producing a motile swarmer cell that cannot replicate its chromosome and a sessile stalked cell that is replication competent. The swarmer cell rapidly differentiates into a stalked cell in appropriate conditions. An artificial increase in the levels of (p)ppGpp in nonstarved C. crescentus cells was achieved by expressing a truncated relA gene from Escherichia coli, encoding a constitutively active (p)ppGpp synthetase. By combining single-cell microscopy, flow cytometry approaches, and swarming assays, we show that an increase in the intracellular concentration of (p)ppGpp is sufficient to slow down the swarmer-to-stalked cell differentiation process and to delay the initiation of chromosome replication. We also present evidence that the intracellular levels of two master regulators of the cell cycle of C. crescentus, DnaA and CtrA, are modulated in response to (p)ppGpp accumulation, even in the absence of actual starvation. CtrA proteolysis and DnaA synthesis seem indirectly inhibited by (p)ppGpp accumulation. By extending the life span of the motile nonreproductive swarmer cell and thus promoting dispersal and foraging functions over multiplication under starvation conditions, (p)ppGpp may play a central role in the ecological adaptation of C. crescentus to nutritional stresses.

Rolf Bernander (1956-2014): pioneer of the archaeal cell cycle.

On 19 January 2014 Rolf ('Roffe') Bernander passed away unexpectedly. Rolf was a dedicated scientist; his research aimed at unravelling the cell biology of the archaeal domain of life, especially cell cycle-related questions, but he also made important contributions in other areas of microbiology. Rolf had a professor position in the Molecular Evolution programme at Uppsala University, Sweden for about 8 years, and in January 2013 he became chair professor at the Department of Molecular Biosciences, The Wenner-Gren Institute at Stockholm University in Sweden. Rolf was an exceptional colleague and will be deeply missed by his family and friends, and the colleagues and co-workers that he leaves behind in the scientific community. He will be remembered for his endless enthusiasm for science, his analytical mind, and his quirky sense of humour.

Annual reproductive cycle and fecundity of Scorpaena notata (Teleostei, Scorpaenidae)

Scorpaena notata (Teleostei: Scorpaenidae) is an oviparous species with external fertilisation that shows some unusual features in its gonadal morphology and gametogenesis. In this work we analyse the annual reproductive cycle and the fecundity of this species by studying the monthly histological changes in the gonads and of various indices related to reproduction. Sexual dimorphism does not occur in the population we studied, which is clearly dominated by males. Multiple spawning takes place between July and October, consisting of between 6,000 and 33,000 eggs per female, each of about 500 µm in diameter. The fecundity of the species is determined by the size and weight of the individuals