An improved two-stage optimization-based framework for unequal-areas facility layout

The unequal-areas facility layout problem is concerned with finding the optimal arrangement of a given number of non-overlapping indivisible departments with unequal area requirements within a facility. We present an improved optimization-based framework for efficiently finding competitive solutions for this problem. The framework is based on the combination of two mathematical optimization models. The first model is a nonlinear approximation of the problem that establishes the relative position of the departments within the facility, and the second model is an exact convex optimization formulation of the problem that determines the final layout. Aspect ratio constraints on the departments are taken into account by both models. Our computational results show that the proposed framework is computationally efficient and consistently produces competitive, and often improved, layouts for well-known instances from the literature as well as for new large-scale instances with up to 100 departments.     

The combinatorial game Nofil played on Steiner triple systems

We introduce an impartial combinatorial game on Steiner triple systems called Next One to Fill Is the Loser (Nofil ). Players move alternately, choosing points of the triple system. If a player is forced to fill a block on their turn, they lose. By computing nim-values, we determine optimal strategies for Nofil on all Steiner triple systems up to order 15 and a sampling for orders 19, 21 and 25. The game Nofil can be thought of in terms of play on a corresponding hypergraph which will become a graph during play. At that point Nofil is equivalent to playing the game Node Kayles on the graph. We prove necessary conditions and sufficient conditions for a graph to reached playing Nofil. We conclude that the complexity of determining the outcome of the game Nofil on Steiner triple systems is PSPACE-complete for randomized reductions.     

Ultrasonic absorption in polymer gel dosimeters

Ultrasonic absorption in polymer gel dosimeters was investigated. An ultrasonic interferometer was used to study the frequency (f) dependence of the absorption coefficient (alpha) in a polyacrylamide gel dosimeter (PAG) in the frequency range 5-20 MHz. The frequency dependence of ultrasonic absorption deviated from that of an ideal viscous fluid. The presence of relaxation mechanisms was evidenced by the frequency dependence of alpha/f(2) and the dispersion in ultrasonic velocity. It was concluded that absorption in polymer gel dosimeters is due to a number of relaxation processes which may include polymer-solvent interactions as well as relaxation due to motion of polymer side groups.The dependence of ultrasonic absorption on absorbed dose and formulation was also investigated in polymer gel dosimeters as a function of pH and chemical composition. Changes in dosimeter pH and chemical composition resulted in a variation in ultrasonic dose response curves. The observed dependence on pH was considered to be due to pH induced modifications in the radiation yield while changes in chemical composition resulted in differences in polymerisation kinetics.     

The Hamilton-Waterloo Problem with 4-Cycles and a Single Factor of n-Cycles

A 2-factor in a graph G is a 2-regular spanning subgraph of G, and a 2-factorization of G is a decomposition of all the edges of G into edge-disjoint 2-factors. A ${\{C_{m}^{r}, C_{n}^{s}\}}$ -factorization of K _υ asks for a 2-factorization of K _υ , where r of the 2-factors consists of m-cycles, and s of the 2-factors consists of n-cycles. This is a case of the Hamilton-Waterloo problem with uniform cycle sizes m and n. If υ is even, then it is a decomposition of K _υ ? F where a 1-factor F is removed from K _υ . We present necessary and sufficient conditions for the existence of a ${\{C_{4}^{r}, C_{n}^{1}\}}$ -factorization of K _υ ? F.     

Ultrasonic pretreatment of corn slurry for saccharification: A comparison of batch and continuous systems

The effects of ultrasound on corn slurry saccharification yield and particle size distribution was studied in both batch and continuous-flow ultrasonic systems operating at a frequency of 20 kHz. Ground corn slurry (28% w/v) was prepared and sonicated in batches at various amplitudes (192–320 μm_{peak-to-peak (p–p)}) for 20 or 40 s using a catenoidal horn. Continuous flow experiments were conducted by pumping corn slurry at various flow rates (10–28 l/min) through an ultrasonic reactor at constant amplitude of 12 μm_p–p. The reactor was equipped with a donut shaped horn. After ultrasonic treatment, commercial alpha- and gluco-amylases (STARGEN^TM 001) were added to the samples, and liquefaction and saccharification proceeded for 3 h. The sonicated samples were found to yield 2–3 times more reducing sugars than unsonicated controls. Although the continuous flow treatments released less reducing sugar compared to the batch systems, the continuous flow process was more energy efficient. The reduction of particle size due to sonication was approximately proportional to the dissipated ultrasonic energy regardless of the type of system used. Scanning electron microscopy (SEM) images were also used to observe the disruption of corn particles after sonication. Overall, the study suggests that both batch and continuous ultrasonication enhanced saccharification yields and reduced the particle size of corn slurry. However, due to the large volume involve in full scale processes, an ultrasonic continuous system is recommended.     

Wavelet-based dynamic time warping

Dynamic Time Warping (DTW), a pattern matching technique traditionally used for restricted vocabulary speech recognition, is based on a temporal alignment of the input signal with the template models. The principal drawback of DTW is its high computational cost as the lengths of the signals increase. This paper shows extended results over our previously published conference paper, which introduces an optimized version of the DTW that is based on the Discrete Wavelet Transform (DWT).     

Fundamental solution of the time‐fractional telegraph Dirac operator

In this work, we obtain the fundamental solution (FS) of the multidimensional time‐fractional telegraph Dirac operator where the 2 time‐fractional derivatives of orders α∈]0,1] and β∈]1,2] are in the Caputo sense. Explicit integral and series representation of the FS are obtained for any dimension. We present and discuss some plots of the FS for some particular values of the dimension and of the fractional parameters α and β. Finally, using the FS, we study some Poisson and Cauchy problems.     

Renin inhibition by substituted piperidines: a novel paradigm for the inhibition of monomeric aspartic proteinases?

BACKGROUND: The aspartic proteinase renin catalyses the first and rate-limiting step in the conversion of angiotensinogen to the hormone angiotensin II, and therefore plays an important physiological role in the regulation of blood pressure. Numerous potent peptidomimetic inhibitors of this important drug target have been developed, but none of these compounds have progressed past clinical phase II trials. Limited oral bioavailability or excessive production costs have prevented these inhibitors from becoming new antihypertensive drugs. We were interested in developing new nonpeptidomimetic renin inhibitors. RESULTS: High-throughput screening of the Roche compound library identified a simple 3, 4-disubstituted piperidine lead compound. We determined the crystal structures of recombinant human renin complexed with two representatives of this new class. Binding of these substituted piperidine derivatives is accompanied by major induced-fit adaptations around the enzyme's active site. CONCLUSIONS: The efficient optimisation of the piperidine inhibitors was facilitated by structural analysis of the renin active site in two renin-inhibitor complexes (some of the piperidine derivatives have picomolar affinities for renin). These structural changes provide the basis for a novel paradigm for inhibition of monomeric aspartic proteinases.     

Preconcentration Systems Using Polyurethane Foam/Me-BDBD for Determination of Copper in Food Samples

A new reagent, 6-[2′-(6′-methyl-benzothiazolylazo)]-1,2-dihydroxy-3,5-benzenedisulfonic acid (Me-BDBD), was synthesised and used in on-line and off-line systems for copper preconcentration by solid-phase extraction. Spectrophotometry and Flame Atomic Absorption Spectrometry (FAAS) were the detection techniques. Polyurethane foam loaded with Me-BDBD packed in a minicolumn was used as sorbent in both systems. The spectral characteristics of Me-BDBD were investigated. The optimum pH values for maximum sorption of the metal are between 7.0 and 8.5. Copper was desorbed with 0.05 and 0.50 mol L⁻¹ hydrochloric acid solutions, for on-line and off-line systems, respectively. The effects of several foreign substances on the adsorption of copper are reported. The enrichment factors obtained were 7 (on-line) and 26 (off-line) for the systems. The proposed procedures allowed the determination of copper with detection limits of 3.4 and 1.4 μg L⁻¹ (0.85 and 0.35 μg per gram of sample) for on-line and off-line systems, respectively. The precision of the procedures was also calculated: 3.2 (on-line) and 1.9% (off-line). The validation of the procedures was carried out by analysis of certified reference material. The copper contents in corn and rice flour and black tea samples were determined by applying the proposed procedures.     

Simultaneous on-line pre-concentration and determination of trace metals in environmental samples by flow injection combined with inductively coupled plasma mass spectrometry using silica gel modified with niobium(V) oxide

This work presents the development of an on-line pre-concentration system for simultaneous determination of Cd, Cu, Ni, V, Zn, Co and Pb in aqueous environmental samples and detection by inductively coupled plasma mass spectrometry. The system is based on cationic retention of the analytes onto a mini-column filled with silica gel modified with niobium(V) oxide. The effects of chemicals and flow variables have been investigated. The optimized operating conditions, selected as a compromise between sensitivity and analytical frequency were: sample pH 7.0, sample flow rate of 6.0mL min(-1), eluent flow rate of 2.0mL min(-1), and eluent (HNO(3)) concentration of 2.5mol L(-1). The relative standard deviation (n=7), enrichment factor and linear working range were 0.8-4.5%, 23.3-37.2 and 0.05-25.0microg L(-1), respectively. Limits of detection were between 0.01 and 0.03microg L(-1). The accuracy of the proposed method was checked with certified materials (NASS-4, NASS-5, CASS-4 and SRM 1643e). Values obtained were in accordance with those reported for the certified materials. Recovery was found to be in the range of 90-110% for a suit of water samples with variable matrices (seawater, tap water and ground water) collected in Florianopolis, Brazil.