A lagrangian relaxation-based heuristic to solve large extended graph partitioning problems

© Springer International Publishing Switzerland 2016. The paper is concerned with the planning of training sessions in large organisations requiring periodic retraining of their staff. The allocation of students must take into account student preferences as well as the desired composition of study groups. The paper presents a bicriteria Quadratic Multiple Knapsack formulation of the considered practical problem, and a novel solution procedure based on Lagrangian relaxation. The paper presents the results of computational experiments aimed at testing the optimisation procedure on real world data originating from Australia’s largest electricity distributor. Results are compared and validated against a Genetic Algorithm based matheuristic

A multi-stage IP-based heuristic for class timetabling and trainer rostering

© 2015, Springer Science+Business Media New York. We consider a timetabling and rostering problem involving periodic retraining of large numbers of employees at an Australian electricity distributor. This problem is different from traditional high school and university timetabling problems studied in the literature in several aspects. We propose a three-stage heuristic consisting of timetable generation, timetable improvement, and trainer rostering. Large-scale integer linear programming models for both the timetabling and the rostering components are proposed, and several unique operational constraints are discussed. We show that this solution approach is able to produce good solutions in practically acceptable time

A genetic algorithm for assigning train arrival dates at a maintenance centre

© 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved. The paper is concerned with planning heavy maintenance of train-sets at a maintenance centre. The heavy maintenance process is complex and, for each train-set, the actual duration of maintenance is uncertain at the time of planning. The allocation of the dates when train-sets should arrive at the maintenance centre is crucial phase of the planning procedure. The objective function is a weighted sum of two components, the expected total penalty for not meeting the required number of train-sets in active service and the total cost for the deviation (earliness and tardiness) from the desired dates of arrival. A genetic algorithm is presented for the considered problem and its effectiveness is demonstrated by the computational experiments that used real-world data provided by a big maintenance centre

Seasonal Changes in Methanogenesis and Methanogenic Community in Three Peatlands, New York State

Fluctuating environmental conditions can promote diversity and control dominance in community composition. In addition to seasonal temperature and moisture changes, seasonal supply of metabolic substrates selects populations temporally. Here we demonstrate cascading effects in the supply of metabolic substrates on methanogenesis and community composition of anaerobic methanogenic archaea in three contrasting peatlands in upstate New York. Fresh samples of peat soils, collected about every 3 months for 20 months and incubated at 22 ± 2°C regardless of the in situ temperature, exhibited potential rates of methane (CH4) production of 0.02–0.2 mmol L−1 day−1 [380–3800 nmol g−1 (dry) day−1). The addition of acetate stimulated rates of CH4 production in a fen peatland soil, whereas addition of hydrogen (H2), and simultaneous inhibition of H2-consuming acetogenic bacteria with rifampicin, stimulated CH4 production in two acidic bog soils, especially, in autumn and winter. The methanogenic community structure was characterized using T-RFLP analyses of SSU rRNA genes. The E2 group of methanogens (Methanoregulaceae) dominated in the two acidic bog peatlands with relatively greater abundance in winter. In the fen peatland, the E1 group (Methanoregulaceae) and members of the Methanosaetaceae were co-dominant, with E1 having a high relative abundance in spring. Change in relative abundance profiles among methanogenic groups in response to added metabolic substrates was as predicted. The acetate-amendment increased abundance of Methanosarcinaceae, and H2-amendment enhanced abundance of E2 group in all peat soils studied, respectively. Additionally, addition of acetate increased abundance of Methanosaetaceae only in the bog soils. Variation in the supply of metabolic substrates helps explain the moderate diversity of methanogens in peatlands

Guidelines (1988) for training in clinical laboratory management

Trainees in laboratory medicine must develop skills in laboratory management. Guidelines are detailed for laboratory staff in training, directors responsible for staff development and professional bodies wishing to generate material appropriate to their needs. The syllabus delineates the knowledge base required and includes laboratory planning and organization, control of operations, methodology and instrumentation, data management and statistics, financial management, clinical use of tests, communication, personnel management and training and research and development. Methods for achievement of the skills required are suggested. A bibliography of IFCC publications and other material is provided to assist in training in laboratory management

Microscale sulfur cycling in the phototrophic pink berry consortia of the Sippewissett Salt Marsh

Microbial metabolism is the engine that drives global biogeochemical cycles, yet many key transformations are carried out by microbial consortia over short spatiotemporal scales that elude detection by traditional analytical approaches. We investigate syntrophic sulfur cycling in the ‘pink berry’ consortia of the Sippewissett Salt Marsh through an integrative study at the microbial scale. The pink berries are macroscopic, photosynthetic microbial aggregates composed primarily of two closely associated species: sulfide-oxidizing purple sulfur bacteria (PB-PSB1) and sulfate-reducing bacteria (PB-SRB1). Using metagenomic sequencing and 34S-enriched sulfate stable isotope probing coupled with nanoSIMS, we demonstrate interspecies transfer of reduced sulfur metabolites from PB-SRB1 to PB-PSB1. The pink berries catalyse net sulfide oxidation and maintain internal sulfide concentrations of 0–500 μm. Sulfide within the berries, captured on silver wires and analysed using secondary ion mass spectrometer, increased in abundance towards the berry interior, while δ34S-sulfide decreased from 6‰ to −31‰ from the exterior to interior of the berry. These values correspond to sulfate–sulfide isotopic fractionations (15–53‰) consistent with either sulfate reduction or a mixture of reductive and oxidative metabolisms. Together this combined metagenomic and high-resolution isotopic analysis demonstrates active sulfur cycling at the microscale within well-structured macroscopic consortia consisting of sulfide-oxidizing anoxygenic phototrophs and sulfate-reducing bacteria

Chemically Related 4,5-Linked Aminoglycoside Antibiotics Drive Subunit Rotation in Opposite Directions

Dynamic remodelling of intersubunit bridge B2, a conserved RNA domain of the bacterial ribosome connecting helices 44 (h44) and 69 (H69) of the small and large subunit, respectively, impacts translation by controlling intersubunit rotation. Here we show that aminoglycosides chemically related to neomycin-paromomycin, ribostamycin and neamine-each bind to sites within h44 and H69 to perturb bridge B2 and affect subunit rotation. Neomycin and paromomycin, which only differ by their ring-I 6\u27-polar group, drive subunit rotation in opposite directions. This suggests that their distinct actions hinge on the 6\u27-substituent and the drug\u27s net positive charge. By solving the crystal structure of the paromomycin-ribosome complex, we observe specific contacts between the apical tip of H69 and the 6\u27-hydroxyl on paromomycin from within the drug\u27s canonical h44-binding site. These results indicate that aminoglycoside actions must be framed in the context of bridge B2 and their regulation of subunit rotation