Parallel hybrid heuristics for the permutation flow shop problem

This paper addresses the Permutation Flowshop Problem with minimization of makespan, which is denoted by Fm|prmu|C _max. In the permutational scenario, the sequence of jobs has to remain the same in all machines. The Flowshop Problem (FSP) is known to be NP-hard when more than three machines are considered. Thus, for medium and large scale instances, high-quality heuristics are needed to find good solutions in reasonable time. We propose and analyse parallel hybrid search methods that fully use the computational power of current multi-core machines. The parallel methods combine a memetic algorithm (MA) and several iterated greedy algorithms (IG) running concurrently. Two test scenarios were included, with short and long CPU times. The tests were conducted on the set of benchmark instances introduced by Taillard (Eur. J. Oper. Res. 64:278?C285, 1993), commonly used to assess the performance of new methods. Results indicate that the use of the MA to manage a pool of solutions is highly effective, allowing the improvement of the best known upper bound for one of the instances.     

Use of isoelectric point and pH to evaluate the synthesis of a nanotubular aluminosilicate

To follow the synthesis of imogolite, transmission electron microscopy is needed. In this paper, the isoelectric point (IEP) and the aging pH are proposed as alternative methods. Two synthetic procedures were used (S-I and S-II), both involving a co-precipitation followed by an aging treatment where the aluminosilicate evolves from proto-imogolite (detected after the co-precipitation step), to imogolite; its formation is reached after 120 h (S-I) or 168 h (S-II) of aging, depending on the co-precipitation method used. In S-I the isoelectric point increases from 7.1 to 10.5, while in S-II it increases from 6.6 to 9.2 during the aging treatment. Additionally, a linear relationship between the IEP and the pH at different aging steps was found. That relationship may be used to follow the process of synthesis by simply measuring the pH, becoming an alternative to more complex methods.     

Stochastic gravitoelectromagnetic inflation

Gravitoelectromagnetic inflation was recently introduced to describe, in an unified manner, electromagnetic, gravitatory and inflaton fields in the early (accelerated) inflationary universe from a 5D vacuum state. In this Letter, we study a stochastic treatment for the gravitoelectromagnetic components AB=(Aμ,φ)$A_B=(A_{\mu },\phi )$, on cosmological scales. We focus our study on the seed magnetic fields on super-Hubble scales, which could play an important role in large scale structure formation of the universe.     

Whistle variability in South Atlantic spinner dolphins from the Fernando de Noronha archipelago off Brazil

A series of quali- and quantitative analyses were conducted to evaluate the variability of spinner dolphin whistles from the Fernando de Noronha Archipelago off Brazil. Nine variables were extracted from each whistle contour, and the whistle contours shapes were classified into the seven categories described in Driscoll (1995). The analysis showed mean beginning and ending frequencies values of 10.78 and 12.74 kHz, respectively. On average, whistle duration was relatively short, with mean values around 0.495 s (N=702). Comparative analyses were also conducted to investigate the relationship between the obtained results and those presented in previous studies. When comparing averages, the results of the study of Oswald et al.(2003) in the Tropical Eastern Pacific (TEP) presented less significant differences in relation to this study; only whistle duration differed significantly between both works. The results of multivariate classification tests also pointed TEP population as the closest related to the population studied here. The similarities between such disjunct populations might be attributed to a more recent isolation event (the closing of the Panama Isthmus) than the divergence that has driven North and South Atlantic populations apart.     

Long-range J(CH) heteronuclear coupling constants in cyclopentane derivatives

Detailed measurements of long-range heteronuclear spin-spin coupling constants, especially (2, 3)J(CH) spin-spin couplings for various cyclopentane derivatives, are reported. The measurements are based on a 2D heteronuclear correlation experiment named G-BIRD(R, X)-CPMG-HSQMBC.     

Structural and electronic behavior of unprecedented five-coordinate iron(III) and gallium(III) complexes with a new phenol-rich electroactive ligand

A new asymmetric pentadentate ligand was designed to impose low symmetry to trivalent ions. Five-coordinate Fe3+ and Ga3+ complexes were investigated by crystallographic, electrochemical, and electron paramagnetic resonance methods showing enhanced redox reversibility. Calculations were performed to account for the observed trends.     

Optimization and validation of a method for the direct determination of catechin and epicatechin in red wines by HPLC/fluorescence

The present paper describes a direct procedure for the determination of catechin and epicatechin concentrations in red wines employing reverse-phase high performance liquid chromatography (RP HPLC) and detection by fluorescence. The method was performed using a sample volume of 10 µL without dilution. The separation process employed a Chromolith performance RP-18e (100 mm × 4.6 mm) column, and the mobile phase was composed of solvent A: methanol-acetic acid-water (90:8:2) and solvent B: water-acetic acid-methanol (10:2:88) at a flow rate of 1.0 mL min^− 1. Linearity was observed in the range of 1 to 30 mg L^− 1, with limits of detection and quantification of 0.27 and 0.89 mg L^− 1, respectively, for catechin and 0.33 and 1.01 mg L^− 1, respectively, for epicatechin. The precisions estimated by the relative standard deviation were 3.34 and 1.09% for catechin concentrations of 0.5 and 20 mg L^− 1 respectively and 2.82 and 0.49% for epicatechin concentrations of 0.5 and 20 mg L^− 1, respectively. The evaluation of the accuracy was done using an addition/recovery assay. Four wine samples were used, and the recoveries varied from 105 to 108% for catechin and from 97 to 119% for epicatechin. The method was applied to the analysis of red wine samples collected from the São Francisco region, Bahia State, Brazil. Nine samples were analyzed, and the catechin and epicatechin concentrations varied from 7.51 to 73.20 and from 5.08 to 43.32 mg L^− 1, respectively. The concentrations found agree with data reported in the literature.     

Novel access to 1-substituted-benzimidazoles via benzotriazole-mediated synthesis

A one-pot good-yielding synthesis of 1-(alcoxymethyl)-1H-benzimidazoles and 1-((1H-benzimidazol-1-yl)methyl)-1H-benzotriazole from N¹,N²-bis((1H-benzotriazol-1-yl)methyl)benzene-1,2-diamine (3) and alcohols is described. The synthesis of 3 from macrocyclic aminal 6H,13H-5:12,7:14-dimethanedibenzo-[d,i][1,3,6,8]tetraazecine (DMDBTA, 1) and benzotriazole is also described. Both these methods are simple, isolation of the products from the reaction mixtures is easy, and the yields are good.     

Greedy Randomized Adaptive Search Procedures

Today, a variety of heuristic approaches are available to the operations research practitioner. One methodology that has a strong intuitive appeal, a prominent empirical track record, and is trivial to efficiently implement on parallel processors is GRASP (Greedy Randomized Adaptive Search Procedures). GRASP is an iterative randomized sampling technique in which each iteration provides a solution to the problem at hand. The incumbent solution over all GRASP iterations is kept as the final result. There are two phases within each GRASP iteration: the first intelligently constructs an initial solution via an adaptive randomized greedy function; the second applies a local search procedure to the constructed solution in hope of finding an improvement. In this paper, we define the various components comprising a GRASP and demonstrate, step by step, how to develop such heuristics for combinatorial optimization problems. Intuitive justifications for the observed empirical behavior of the methodology are discussed. The paper concludes with a brief literature review of GRASP implementations and mentions two industrial applications.