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.

Complementarity between technology make and buy in innovation strategies: Evidence from Belgiam manufacturing firms

This paper characterizes the innovation strategy of manufacturing firms andexamines the relation between the innovation strategy and importantindustry-, firm- and innovation-specific characteristics using Belgiandata from the Eurostat Community Innovation Survey. In addition to importantsize effects explaining innovation, we find that high perceived risks andcosts and low appropriability of innovations do not discourage innovation,but rather determine how the innovation sourcing strategy is chosen. Withrespect to the determinants of the decision of the innovative firm toproduce technology itself (Make) or to source technology externally (Buy),we find that small firms are more likely restrict their innovation strategyto an exclusive make or buy strategy, while large firms are more likely tocombine both internal and external knowledge acquisition in their innovationstrategy. An interesting result that highlights the complementary nature ofthe Make and Buy decisions, is that, controlled for firm size, companies forwhich internal information is an important source for innovation are morelikely to combine internal and external sources of technology. We find thisto be evidence of the fact that in-house R&D generates the necessaryabsorptive capacity to profit from external knowledge acquisition. Also theeffectiveness of different mechanisms to appropriate the benefits ofinnovations and the internal organizational resistance against change areimportant determinants of the firm's technology sourcing strategy.

Infestation and natural parasitism of aphids in single and mixed pastures of black oats and ryegrass

Some species of aphids are major pests on cereal crops and grass pastures. Usually these pests are not adequately controlled in pasture lands that become sources of aphid infestations to cereal crops. The dynamics of aphids and the incidence of natural enemies are less known in pasture systems than in cereal fields. The objective of this work was to assess the aphid infestation and natural aphid parasitism in different pasture composition. Three hypotheses were tested: 1- the aphid species composition in pastures may vary according to the cereal species in the field; 2- the mixture of two plant species can modify the amount and diversity of aphids; 3- the plant species composition of pasture fields influences the parasitism of aphids. Empirical data were obtained from three Poaceae fields: black oats (Avena strigosa L.), ryegrass (Lolium multiflorum L.), and a mixed field of black oats and ryegrass. The most abundant aphid species was Rhopalosiphum padi followed by Sitobion avenae. Plant species composition increases the amount and the parasitism rates of aphids. The mixture of heavily infested black oats with a poorly infested ryegrass resulted in reduction of aphid infestation in comparison with heavily-infested single plant species field. This is possible because the conditions are favorable for the development of parasitoid populations. Aphidius colemani was the main parasitoid found in these areas.

Transformation of a microprolactinoma into a mixed growth hormone and prolactin-secreting pituitary adenoma.

Combined prolactin (PRL) and growth hormone (GH) secretion by a single pituitary tumor can occur in approximately 5% of cases. However, in all previously reported patients, combined secretion of both hormones was present at the time of diagnosis. Here we describe a patient initially diagnosed with a pure prolactin-secreting microadenoma, who experienced the progressive apparition of symptomatic autonomous GH secretion while on intermittent long term dopamine agonist therapy. She was operated on, and immunohistochemical analysis of tumor tissue confirmed the diagnosis of pituitary adenoma with uniform co-staining of all cells for both GH and PRL. This patient represents the first documented occurrence of asynchronous development of combined GH and PRL secretion in a pituitary adenoma. Although pathogenic mechanisms implicated remain largely speculative, it emphasizes the need for long term hormonal follow up of patients harboring prolactinomas.

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.

One-sided tolerance interval in a two-way balanced nested model with mixed effects

In many research areas (such as public health, environmental contamination, and others) one deals with the necessity of using data to infer whether some proportion (%) of a population of interest is (or one wants it to be) below and/or over some threshold, through the computation of tolerance interval. The idea is, once a threshold is given, one computes the tolerance interval or limit (which might be one or two - sided bounded) and then to check if it satisfies the given threshold. Since in this work we deal with the computation of one - sided tolerance interval, for the two-sided case we recomend, for instance, Krishnamoorthy and Mathew [5]. Krishnamoorthy and Mathew [4] performed the computation of upper tolerance limit in balanced and unbalanced one-way random effects models, whereas Fonseca et al [3] performed it based in a similar ideas but in a tow-way nested mixed or random effects model. In case of random effects model, Fonseca et al [3] performed the computation of such interval only for the balanced data, whereas in the mixed effects case they dit it only for the unbalanced data. For the computation of twosided tolerance interval in models with mixed and/or random effects we recomend, for instance, Sharma and Mathew [7]. The purpose of this paper is the computation of upper and lower tolerance interval in a two-way nested mixed effects models in balanced data. For the case of unbalanced data, as mentioned above, Fonseca et al [3] have already computed upper tolerance interval. Hence, using the notions persented in Fonseca et al [3] and Krishnamoorthy and Mathew [4], we present some results on the construction of one-sided tolerance interval for the balanced case. Thus, in order to do so at first instance we perform the construction for the upper case, and then the construction for the lower case.

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.

[Archives de la Parole]. , Parable of the prodigal son : in mixed Baghelkhandi (C.P.) [i.e. Central Provinces], from Murwara / [Sir George Grierson], éd. ; Linguistic survey of India ; [Rai Bahadur Hiralal], voix

[Traditions. Asie. Inde. Madhya Pradesh. Baghelkhand]

Epithelial to mesenchymal transition in the pathogenesis of uterine malignant mixed Müllerian tumours: the role of ubiquitin proteasome system and therapeutic opportunities.

Malignant mixed Müllerian tumours (malignant mixed mesodermal tumours, MMMT) of the uterus are metaplastic carcinomas with a sarcomatous component and thus they are also called carcinosarcomas. It has now been accepted that the sarcomatous component is derived from epithelial elements that have undergone metaplasia. The process that produces this metaplasia is epithelial to mesenchymal transition (EMT), which has recently been described as a neoplasia-associated programme shared with embryonic development and enabling neoplastic cells to move and metastasise. The ubiquitin proteasome system (UPS) regulates the turnover and functions of hundreds of cellular proteins. It plays important roles in EMT by being involved in the regulation of several pathways participating in the execution of this metastasis-associated programme. In this review the specifi c role of UPS in EMT of MMMT is discussed and therapeutic opportunities from UPS manipulations are proposed.

Surface topography and mixed-pixel effects on the simulated L-band brightness temperatures.

The impact of topography and mixed pixels on L-band radiometric observations over land needs to be quantified to improve the accuracy of soil moisture retrievals. For this purpose, a series of simulations has been performed with an improved version of the soil moisture and ocean salinity (SMOS) end-to-end performance simulator (SEPS). The brightness temperature generator of SEPS has been modified to include a 100-m-resolution land cover map and a 30-m-resolution digital elevation map of Catalonia (northeast of Spain). This high-resolution generator allows the assessment of the errors in soil moisture retrieval algorithms due to limited spatial resolution and provides a basis for the development of pixel disaggregation techniques. Variation of the local incidence angle, shadowing, and atmospheric effects (up- and downwelling radiation) due to surface topography has been analyzed. Results are compared to brightness temperatures that are computed under the assumption of an ellipsoidal Earth.