Permutation-induced acyclic networks for the job shop scheduling problem

In the literature of the combinatorial optimization problems, it is a commonplace to find more than one mathematical model for the same problem. The significance of a model may be measured in terms of the efficiency of the solution algorithms that can be built upon it. The purpose of this article is to present a new network model for the well known combinatorial optimization problem – the job shop scheduling problem. The new network model has similar structure as the disjunctive graph model except that it uses permutations of jobs as decision variables instead of the binary decision variables associated with the disjunctive arcs. To assess the significance of the new model, the performances of exact branch-and-bound algorithmic implementations that are based on both the new model and the disjunctive graph model are compared.     

A law of large numbers result for a bifurcating process with an infinite moving average representation

This paper derives a law of large numbers theorem for bifurcating processes defined on a perfect binary tree. This theorem can be viewed as a generalization of some results that have already appeared in the literature. For instance, all that is required of the bifurcating process is an infinite moving average representation with geometrically decaying coefficients and a finite moment assumption. In addition, the summands are assumed to belong to a flexible class of functions that satisfy a generalized Lipschitz type condition. These two criteria allow for an expansive range of applicability. Two examples are given as corollaries to the theorem.     

Novel metal complexes containing 6-methylpyridine-2-carboxylic acid as potent α-glucosidase inhibitor: synthesis,crystal structures,DFT calculations,and molecular docking

Molecular Diversity - The World Health Organization (WHO) report shows that diabetes mellitus (DM) will be one of the ten deadly diseases in the near future. The best way to prevent DM is to...     

Polylactic acid (PLA)/Silver-NP/VitaminE bionanocomposite electrospun nanofibers with antibacterial and antioxidant activity

The antibacterial property of silver nanoparticles (Ag-NPs) and the antioxidant activity of Vitamin E have been combined by incorporation of these two active components within polylactic acid (PLA) nanofibers via electrospinning (PLA/Ag-NP/VitaminE nanofibers). The morphological and structural characterizations of PLA/Ag-NP/VitaminE nanofibers were performed by Scanning Electron Microscopy (SEM), Transmission Electron Microscopy and X-ray diffraction. The average fiber diameter was 140 ± 60 nm, and the size of the Ag-NP was 2.7 ± 1.5 nm. PLA/Ag-NP/VitaminE nanofibers inhibited growth of Escherichia coli, Listeria monocytogenes and Salmonella typhymurium up to 100 %. The amount of released Ag ions from the nanofibers immersed in aqueous solution was determined by Inductively Coupled Plasma Mass Spectrometry, and it has been observed that the release of Ag ions was kept approximately constant after 10 days of immersion. The antioxidant activity of PLA/Ag-NP/VitaminE nanofibers was evaluated according to DPPH (2,2-diphenyl-1-picrylhydrazyl) method and determined as 94 %. The results of the tests on fresh apple and apple juice indicated that the PLA/Ag/VitaminE nanofiber membrane actively reduced the polyphenol oxidase activity. The multifunctional electrospun PLA nanofibers incorporating Ag-NP and Vitamin E may be quite applicable in food packaging due to the extremely large surface area of nanofibers along with antibacterial and antioxidant activities. These materials could find application in food industry as a potential preservative packaging for fruits and juices.     

On Artinian generalized local cohomology modules

Let R be a commutative Noetherian ring with non-zero identity and a be a maximal ideal of R. An R-module M is called minimax if there is a finitely generated submodule N of M such that M/N is Artinian. Over a Gorenstein local ring R of finite Krull dimension, we proved that the Socle of H _a ⁿ (R) is a minimax R-module for each n ≥ 0.     

SERS-based sandwich immunoassay using antibody coated magnetic nanoparticles for Escherichia coli enumeration

A method combining immunomagnetic separation (IMS) and surface-enhanced Raman scattering (SERS) was developed to enumerate Escherichia coli (E. coli). Gold-coated magnetic spherical nanoparticles were prepared by immobilizing biotin-labeled anti-E. coli antibodies onto avidin-coated magnetic nanoparticles and used in the separation and concentration of the E. coli cells. Raman labels have been constructed using rod shaped gold nanoparticles coated with 5,5-dithiobis-(2-nitrobenzoic acid) (DTNB) and subsequently with a molecular recognizer. Then DTNB-labeled gold nanorods were interacted with gold-coated magnetic spherical nanoparticle-antibody-E. coli complex. The capture efficiency and calibration graphs were obtained and examined in different E. coli concentrations (10(1)-10(7) cfu mL(-1)). The correlation between the concentration of bacteria and SERS signal was found to be linear within the range of 10(1)-10(4) cfu mL(-1) (R(2) = 0.992). The limit of detection (LOD) and limit of quantification (LOQ) values of the developed method were found to be 8 and 24 cfu mL(-1), respectively. The selectivity of the developed immunoassay was examined with Enterobacter aerogenes, Enterobacter dissolvens, and Salmonella enteriditis which did not produce any significant response. The ability of the immunoassay to detect E. coli in real water samples was also investigated and the results were compared with the experimental results from plate-counting methods. There was no significant difference between the methods that were compared (p > 0.05). This method is rapid and sensitive to target organisms with a total analysis time of less than 70 min.