Complexity of mixed shop scheduling problems: A survey

We survey recent results on the computational complexity of mixed shop scheduling problems. In a mixed shop, some jobs have fixed machine orders (as in the job shop), while the operations of the other jobs may be processed in arbitrary order (as in the open shop). The main attention is devoted to establishing the boundary between polynomially solvable and NP-hard problems. When the number of operations per job is unlimited, we focus on problems with a fixed number of jobs.

Can density functional theory (DFT) be used as an aid to a deeper understanding of tandem mass spectrometric fragmentation pathways?

Prediction of tandem mass spectrometric (MS/MS) fragmentation for non-peptidic molecules based on structure is of immense interest to the mass spectrometrist. If a reliable approach to MS/MS prediction could be achieved its impact within the pharmaceutical industry could be immense. Many publications have stressed that the fragmentation of a molecular ion or protonated molecule is a complex process that depends on many parameters, making prediction difficult. Commercial prediction software relies on a collection of general heuristic rules of fragmentation, which involve cleaving every bond in the structure to produce a list of 'expected' masses which can be compared with the experimental data. These approaches do not take into account the thermodynamic or molecular orbital effects that impact on the molecule at the point of protonation which could influence the potential sites of bond cleavage based on the structural motif. A series of compounds have been studied by examining the experimentally derived high-resolution MS/MS data and comparing it with the in silico modelling of the neutral and protonated structures. The effect that protonation at specific sites can have on the bond lengths has also been determined. We have calculated the thermodynamically most stable protonated species and have observed how that information can help predict the cleavage site for that ion. The data have shown that this use of in silico techniques could be a possible way to predict MS/MS spectra. Copyright (C) 2009 John Wiley & Sons, Ltd.

C-H activations on a 1H-1,4-benzodiazepin-2(3H)-one template

Air stable benzodiazepine containing palladacycles were synthesized by a C-H activation reaction and studied by mass spectrometry and X-ray crystallography. Catalytic C-H functionalizations of 1-methyl-5-phenyl-1H-1,4-benzodiazepin-2(3H)-one with diphenyliodonium hexafluorophosphate led to a mixture, which included the starting material and the expected product 1-methyl-5-(2'-biphenyl)-1H-1,4-benzodiazepin-2(3H)-one. (C) 2008 Elsevier Ltd. All rights reserved.

Transient dynamics of an altered large marine ecosystem

Overfishing of large-bodied benthic fishes and their subsequent population collapses on the Scotian Shelf of Canada’s east coast1, 2 and elsewhere3, 4 resulted in restructuring of entire food webs now dominated by planktivorous, forage fish species and macroinvertebrates. Despite the imposition of strict management measures in force since the early 1990s, the Scotian Shelf ecosystem has not reverted back to its former structure. Here we provide evidence of the transient nature of this ecosystem and its current return path towards benthic fish species domination. The prolonged duration of the altered food web, and its current recovery, was and is being governed by the oscillatory, runaway consumption dynamics of the forage fish complex. These erupting forage species, which reached biomass levels 900% greater than those prevalent during the pre-collapse years of large benthic predators, are now in decline, having outstripped their zooplankton food supply. This dampening, and the associated reduction in the intensity of predation, was accompanied by lagged increases in species abundances at both lower and higher trophic levels, first witnessed in zooplankton and then in large-bodied predators, all consistent with a return towards the earlier ecosystem structure. We conclude that the reversibility of perturbed ecosystems can occur and that this bodes well for other collapsed fisheries.

Climate change and food safety: A review

Climate change and variability may have an impact on the occurrence of food safety hazards at various stages of the food chain, from primary production through to consumption. There are multiple pathways through which climate related factors may impact food safety including: changes in temperature and precipitation patterns, increased frequency and intensity of extreme weather events, ocean warming and acidification, and changes in contaminants’ transport pathways among others. Climate change may also affect socio-economic aspects related to food systems such as agriculture, animal production, global trade, demographics and human behaviour which all influence food safety. This paper reviews the potential impacts of predicted changes in climate on food contamination and food safety at various stages of the food chain and identifies adaptation strategies and research priorities to address food safety implications of climate change. The paper concludes that there is a need for intersectoral and international cooperation to better understand the changing food safety situation and in developing and implementing adaptation strategies to address emerging risks associated with climate change.

The GEOTRACES Intermediate Data Product 2014

The GEOTRACES Intermediate Data Product 2014 (IDP2014) is the first publicly available data product of the international GEOTRACES programme, and contains data measured and quality controlled before the end of 2013. It consists of two parts: (1) a compilation of digital data for more than 200 trace elements and isotopes (TEls) as well as classical hydrographic parameters, and (2) the eGEOTRACES Electronic Atlas providing a strongly inter-linked on-line atlas including more than 300 section plots and 90 animated 3D scenes. The IDP2014 covers the Atlantic, Arctic, and Indian oceans, exhibiting highest data density in the Atlantic. The TEI data in the IDP2014 are quality controlled by careful assessment of intercalibration results and multi-laboratory data comparisons at cross-over stations. The digital data are provided in several formats, including ASCII spreadsheet, Excel spreadsheet, netCDF, and Ocean Data View collection. In addition to the actual data values the IDP2014 also contains data quality flags and 1-sigma data error values where available. Quality flags and error values are useful for data filtering. Metadata about data originators, analytical methods and original publications related to the data are linked to the data in an easily accessible way. The eGEOTRACES Electronic Atlas is the visual representation of the IDP2014 data providing section plots and a new kind of animated 3D scenes. The basin-wide 3D scenes allow for viewing of data from many cruises at the same time, thereby providing quick overviews of large-scale tracer distributions. In addition, the 3D scenes provide geographical and bathymetric context that is crucial for the interpretation and assessment of observed tracer plumes, as well as for making inferences about controlling processes.

The emotional structure of the advertising message in radio

Radio advertising is suffering from a remarkable crisis of creativity as it has yet not found its role in a radio model based on voice locution and information genres. This article suggests the need for implementing a peripheral or heuristic strategy to attract and hold listeners’ attention. Within this framework, the narration and scene representation are proposed as suitable persuasion techniques. The objective is to design a useful conceptual tool for an efficient creative conception of narration at the service of certain commercial strategy. First, the concept of narrative persuasion is grounded according to the possibilities of the sound code. Second, the keys of scene representation and commercial strategy (brand, product, advantage, benefit and target) within the sound message are presented. And third, these keys are articulated in a model. This model is pre-tested by means of analyzing eight different case-radio ads.