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.

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.

Insurance and safety after September 11, 2001: Coming to grips with the costs and threats of terrorism

This chapter, originally written as a consequence of the terrorist attacksof September 11, 2001, provides an elementary, everyday introduction tothe concepts of risk and insurance. Conceptually, risk has two dimensions:a potential loss, and the chance of that loss being realized. People can,however, transfer risk to insurance companies against the payment ofso-called premiums. In practice, however, one needs accurate assessmentsof both losses and probabilities to judge whether premiums are appropriate.For many risks, this poses little problem (e.g., life insurance); however,it is difficult to assess risks of many other kinds of events such as actsof terrorism. It is emphasized, that through evolution and learning, peopleare able to handle many of the common risks that they face in life. Butwhen people lack experience (e.g., new technologies, threats of terrorism),risk can only be assessed through imagination. Not surprisingly, insurancecompanies demand high prices when risks are poorly understood. In particular,the cost of insurance against possible acts of terrorism soared afterSeptember 11. How should people approach risk after the events of that day?Clearly, the world needs to protect itself from the acts of terrorists andother disturbed individuals. However, it is also important to address the root causes of such antisocial movements. It is, therefore, suggested thatprograms addressed at combatting ignorance, prejudice, and socialinequalities may be more effective premiums for reducing the risk ofterrosrtism than has been recognized to date.

Translation to success of surgical innovation.

Contemporary thoracic and cardiovascular surgery uses extensive equipment and devices to enable its performance. As the specialties develop and new frontiers are crossed, the technology needs to advance in a parallel fashion. Strokes of genius or problem-solving brain-storming may generate great ideas, but the metamorphosis of an idea into a physical functioning tool requires a lot more than just a thinking process. A modern surgical device is the end-point of a sophisticated, complicated and potentially treacherous route, which incorporates new skills and knowledge acquisition. Processes including technology transfer, commercialisation, corporate and product development, intellectual property and regulatory routes all play pivotal roles in this voyage. Many good ideas may fall by the wayside for a multitude of reasons as they may not be marketable or may be badly marketed. In this article, we attempt to illuminate the components required in the process of surgical innovation, which we believe must remain in the remit of the modern-day thoracic and cardiovascular surgeon.

Intralesional adenovirus-mediated interleukin-2 gene transfer for advanced solid cancers and melanoma.

Numerous preclinical and clinical studies have shown that interleukin-2 (IL-2) induces regression of metastatic tumors. We have conducted a phase I/II, multicenter, open-label, dose-escalating study to evaluate the safety, efficacy, and biological effects of repeated intratumoral injections of adenovirus-IL-2 (TG1024) in patients with advanced solid tumors and melanoma. Thirty five patients (twenty-five with metastatic melanoma and ten with other solid tumors) were treated in eight successive cohorts at dose levels ranging from 3 x 10(8) to 3 x 10(11) viral particles (vp). Intratumoral TG1024 injections in combination with dacarbazine (DTIC) were tested in metastatic melanoma in one cohort. No clinical responses were observed at doses below 3 x 10(11) vp. Six local objective responses were recorded in patients receiving 3 x 10(11) vp per treatment [five in metastatic melanoma and one in metastatic squamous cell carcinoma (SCC) of the skin], of which two were complete responses (CRs). Most of the common side effects were injection site reactions and flu-like syndrome. TG1024 dose intensification across cohorts resulted in increased serum IL-2 levels after the injection. Intratumoral TG1024 injection induced pronounced inflammation of the treated lesion, with predominant CD8(+), TIA+ lymphocytic infiltrate. Our results show that intratumoral injections of TG1024 are safe and well tolerated. The clinical activity of TG1024 observed in this study warrants further investigations.

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.

Transferencia en la adquisición de segundas lenguas. Un estudio con alumnado rumano en un contexto bilingüe = Transfer in second language acquisition. A study with Romanian schoolchildren in a bilingual context

Situados en el contexto catalán, el artículo estudia la influencia de la L1 (rumano) en algunos aspectos morfosintácticos de la adquisición de las L2s. Para ello se analizan las competencias lingüísticas en catalán y castellano de un grupo de escolares cuya L1 es el rumano y que cursan 2.º y 4.º de ESO. Los datos muestran que los alumnos cuya L1 es el rumano, a pesar de dominar una lengua románica cercana a las lenguas de aprendizaje (L2/L3), presentan dificultades comparables a otros colectivos con otras lenguasde origen. Por otra parte, nuestra investigación confirma que la L1 de este alumnado juega un importante papel en la adquisición de ambas lenguas, concluyendo que parte de los errores hallados son aquellos que se basan en estructuras de la lengua propia

Localized in vivo hyperpolarization transfer sequences.

In vivo localized and fully adiabatic homonuclear and heteronuclear polarization transfer experiments were designed and performed in the rat brain at 9.4 T after infusion of hyperpolarized sodium [1,2-(13)C(2)] and sodium [1-(13)C] acetate. The method presented herein leads to highly enhanced in vivo detection of short-T(1) (13)C as well as attached protons. This indirect detection scheme allows for probing additional molecular sites in hyperpolarized substrates and their metabolites and can thus lead to improved spectral resolution such as in the case of (13)C-acetate metabolism.

Microsomal triglyceride transfer protein promotes the secretion of Xenopus laevis vitellogenin A1.

Vitellogenins (Vtg) are ancient lipid transport and storage proteins and members of the large lipid transfer protein (LLTP) gene family, which includes insect apolipophorin II/I, apolipoprotein B (apoB), and the microsomal triglyceride transfer protein (MTP). Lipidation of Vtg occurs at its site of synthesis in vertebrate liver, insect fat body, and nematode intestine; however, the mechanism of Vtg lipid acquisition is unknown. To explore whether Vtg biogenesis requires the apoB cofactor and LLTP family member, MTP, Vtg was expressed in COS cells with and without coexpression of the 97-kDa subunit of human MTP. Expression of Vtg alone gave rise to a approximately 220-kDa apoprotein, which was predominantly confined to an intracellular location. Coexpression of Vtg with human MTP enhanced Vtg secretion by 5-fold, without dramatically affecting its intracellular stability. A comparison of wild type and a triglyceride transfer-defective form of MTP revealed that both were capable of promoting Vtg secretion, whereas only wild type MTP could promote the secretion of apoB41 (amino-terminal 41% of apoB). These studies demonstrate that the biogenesis of Vtg is MTP-dependent and that MTP is the likely ancestral member of the LLTP gene family.