A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints

We present a metaheuristic methodology for the Capacitated Vehicle Routing Problem with two-dimensional loading constraints (2L-CVRP). 2L-CVRP is a generalisation of the Capacitated Vehicle Routing Problem, in which customer demand is formed by a set of two-dimensional, rectangular, weighted items. The purpose of this problem is to produce the minimum cost routes, starting and terminating at a central depot, to satisfy the customer demand. Furthermore, the transported items must be feasibly packed into the loading surfaces of the vehicles. We propose a metaheuristic algorithm which incorporates the rationale of Tabu Search and Guided Local Search. The loading aspects of the problem are tackled using a collection of packing heuristics. To accelerate the search process, we reduce the neighbourhoods explored, and employ a memory structure to record the loading feasibility information. Extensive experiments were conducted to calibrate the algorithmic parameters. The effectiveness of the proposed metaheuristic algorithm was tested on benchmark instances and led to several new best solutions.     

Finiteness conditions in the stable module category

We study groups whose cohomology functors commute with filtered colimits in high dimensions. We relate this condition to the existence of projective resolutions which exhibit some finiteness properties in high dimensions, and to the existence of Eilenberg–Mac Lane spaces with finitely many n-cells for all sufficiently large n. To that end, we determine the structure of completely finitary Gorenstein projective modules over group rings. The methods are inspired by representation theory and make use of the stable module category, in which morphisms are defined through complete cohomology. In order to carry out these methods, we need to restrict ourselves to certain classes of hierarchically decomposable groups.     

Traces and idempotents in group algebras

Let G be a group and E an idempotent matrix with entries in the complex group algebra C G. In this paper, we study arithmetic properties of the coefficients r _E (g), gG, of the Hattori-Stallings rank r _E of E. Bass proved in [2] that the r _E (g)s are algebraic numbers. Following Zaleskii, we proceed by reduction to positive characteristic and give an alternative proof of that assertion, while obtaining at the same time an upper bound for the degree of the minimum polynomial of r _E (g) over Q.     

Solid-phase microextraction–capillary gas chromatography combined with microwave-induced plasma atomic-emission spectrometry for selenite determination

The use of solid-phase microextraction (SPME) with gas chromatography coupled to microwave-induced plasma atomic-emission detection (GC–MIP-AED) is described for selenite [Se(IV)] speciation. Aqueous standards were derivatised with sodium tetraethyl- or tetrapropylborate and extracted by SPME. Headspace extraction of the ethyl and propyl derivatives was studied. Relevant experimental conditions were optimised, including conditions for derivatisation and extraction and those of gas chromatographic analysis. The limits of detection achieved for headspace sampling of derivatised Se(IV) were in the low ng mL^–1 range for both ethylation and propylation. When the method was applied to analysis of selenite in selenised yeast reference material results were in good agreement with the indicated values.     

Rapid method for the determination of 16 organochlorine pesticides in sesame seeds by microwave-assisted extraction and analysis of extracts by gas chromatography-mass spectrometry

A method for the multiresidue analysis of 16 organochlorine insecticides in sesame seeds has been developed. The method is based on the microwave-assisted extraction (MAE) of the sesame seeds by the use of a water-acetonitrile mixture followed by Florisil clean-up of the extracts and subsequent analysis by gas chromatography-mass spectrometry (GC/MS) in the selected ion monitoring (SIM) mode. MAE operational parameters (extraction solvent, temperature and time, extractant volume) were optimized with respect to extraction efficiency of the target compounds from sesame seeds with 46% oil content. Recoveries >80% with relative standard deviations (RSD) <12% were obtained for all compounds under the selected parameters. The Florisil clean-up step proved sufficient for the removal of co-extracted substances so that no adverse effect on the chromatographic system was observed. Limit of quantification (LOQ) values were in the range of 5-10 microg/kg. The proposed method was applied in the analysis of sesame seed samples imported to Greece.     

On the trace of idempotent matrices over group algebras

Let G be a group and E an idempotent matrix with entries in the group algebra CG. In this paper, we consider the embedding of CG into the von Neumann algebra G and use the center-valued trace on the latter, in order to obtain some information about the coefficients of the Hattori-Stallings rank of E. Our results generalize the inequalities obtained previously by Kaplansky [11], Passi, Passmann, Luthar and Alexander [1,10,12], while providing at the same time a unified and coherent presentation of these, via the notion of moments that are associated with E.     

Raman Spectroscopy for Intracellular Monitoring of Carotenoid in <Emphasis Type="Italic">Blakeslea trispora</Emphasis>

In the present study, we explore the feasibility of Raman spectroscopy for intracellular monitoring of carotenoid in filamentous fungi Blakeslea trispora. Although carotenoid production from this fungus has been extensively studied through various chromatographic methods and ultraviolet-visible spectroscopy, no intracellular monitoring has been demonstrated until now. The intensity of the Raman spectrum, and more conveniently that of the strongest ν ₁ carotenoid band at ∼1,519 cm⁻¹, exhibits a good linear correlation with the carotenoid content of the sample as determined by high-performance liquid chromatography (HPLC) and ultraviolet-visible (UV-Vis) spectroscopy. Our results suggest that Raman spectroscopy can serve as an alternative method for the study and quantification of carotenoid in batch-mated submerged cultivations of B. trispora and similar organisms. Although not as accurate as HPLC, it allows a rapid sampling and analysis, avoiding the prolonged and tedious classical isolation procedures required for carotenoid determination by HPLC and UV-Vis spectroscopy.     

A multi-residue method for pesticide residue analysis in rice grains using matrix solid-phase dispersion extraction and high-performance liquid chromatography–diode array detection

Pesticides are widely used in rice cultivation, often resulting in detection of their residues in rice grains. So far, no analytical method has been available for the simultaneous determination of most rice pesticides in rice grains. This paper reports the development and validation of such a method for the determination of eight rice pesticides (penoxsulam tricyclazole, propanil, azoxystrobin, molinate, profoxydim, cyhalofop-butyl, deltamethrin) and 3,4-dichloroaniline, the main metabolite of propanil. Pesticide extraction and clean-up was performed by an optimized matrix solid-phase dispersion (MSPD) protocol on neutral alumina (5 g) using acetonitrile as the elution solvent. Samples were analyzed in a high-performance liquid chromatography–diode array detection (HPLC-DAD) system. Pesticide separation was achieved with a mobile phase of acetonitrile/water in a linear elution gradient from 30:70% (v/v) to 100:0% (v/v) in 14 min at a flow rate of 0.8 mL min^?1. Method validation was performed by means of linearity, intra-day accuracy, inter-day precision and sensitivity. Linear regression coefficients (R ²) were always above 0.9948. Limits of detection (LOD) and quantification (LOQ) varied from 0.002 to 0.200 mg kg^?1 and 0.006 to 0.600 mg kg^?1, respectively. Recoveries were investigated at three fortification levels and were found to be acceptable (74–127%) with relative standard deviations (RSD) below 12%. Application of the method for the analysis of five commercial rice grain samples showed that the pesticide levels were below the LOD. Overall, the method developed is suitable for the determination of residues of most rice pesticides in rice grains at levels below the established MRLs.     

Photoinduced hydrophilic and photocatalytic response of hydrothermally grown TiO2 nanostructured thin films

It is demonstrated that nanostructured titanium (IV) oxide (TiO₂) films can be deposited on glass substrates at 95 °C using hydrothermal growth, their properties being greatly affected by the substrate materials. Anatase TiO₂ films grown on ITO for deposition period of 50 h were observed to exhibit a very efficient, reversible light-induced transition to super-hydrophilicity, reaching a nearly zero contact angle. Enhanced photocatalytic activity (65%) was found for the rutile TiO₂ samples grown on microscope glass, possibly due to their higher roughness with respect to anatase grown on ITO. The effect of the substrate material used is discussed in terms of the TiO₂ phase and morphology control, for the best photoinduced hydrophilic and photocatalytic performance of the samples.