A population-based iterated greedy algorithm for the minimum weight vertex cover problem

Given an undirected, vertex-weighted graph, the goal of the minimum weight vertex cover problem is to find a subset of the vertices of the graph such that the subset is a vertex cover and the sum of the weights of its vertices is minimal. This problem is known to be NP-hard and no efficient algorithm is known to solve it to optimality. Therefore, most existing techniques are based on heuristics for providing approximate solutions in a reasonable computation time.Population-based search approaches have shown to be effective for solving a multitude of combinatorial optimization problems. Their advantage can be identified as their ability to find areas of the space containing high quality solutions. This paper proposes a simple and efficient population-based iterated greedy algorithm for tackling the minimum weight vertex cover problem. At each iteration, a population of solutions is established and refined using a fast randomized iterated greedy heuristic based on successive phases of destruction and reconstruction. An extensive experimental evaluation on a commonly used set of benchmark instances shows that our algorithm outperforms current state-of-the-art approaches.     

Multiple Na,K-ATPase Subunits Colocalize in the Brush Border of Mouse Choroid Plexus Epithelial Cells

(1) Background: The unusual accumulation of Na,K-ATPase complexes in the brush border membrane of choroid plexus epithelial cells have intrigued researchers for decades. However, the full range of the expressed Na,K-ATPase subunits and their relation to the microvillus cytoskeleton remains unknown. (2) Methods: RT-PCR analysis, co-immunoprecipitation, native PAGE, mass spectrometry, and differential centrifugation were combined with high-resolution immunofluorescence histochemistry, proximity ligase assays, and stimulated emission depletion (STED) microscopy on mouse choroid plexus cells or tissues in order to resolve these issues. (3) Results: The choroid plexus epithelium expresses Na,K-ATPase subunits α1, α2, β1, β2, β3, and phospholemman. The α1, α2, β1, and β2, subunits are all localized to the brush border membrane, where they appear to form a complex. The ATPase complexes may stabilize in the brush border membrane via anchoring to microvillar actin indirectly through ankyrin-3 or directly via other co-precipitated proteins. Aquaporin 1 (AQP1) may form part of the proposed multi-protein complexes in contrast to another membrane protein, the Na-K-2Cl cotransporter 1 (NKCC1). NKCC1 expression seems necessary for full brush border membrane accumulation of the Na,K-ATPase in the choroid plexus. (4) Conclusion: A multitude of Na,K-ATPase subunits form molecular complexes in the choroid plexus brush border, which may bind to the cytoskeleton by various alternative actin binding proteins.     

Desiderata for Languages to be Used in the Defnition of Reference Business Processes

In many modern enterprises, explicit business process de nitions facilitate the pursuit of business goals in such ways as best practice reuse, process analysis, processe ciency improvement, and automation. Most real-world business processes are large and complex. Successfully capturing, analysing, and automating these processes requires process de nition languages that capture a variety of process aspects with a wealth of details. Mostcurrent process modelling languages, such as Business Process Modelling Notation (BPMN),focus on structural control ows among activities while providing inadequate support for other process de nition needs. In this paper, we rst illustrate these inadequacies through our experiences with a collection of real-world reference business processes from the Aus-tralian lending industry. We observe that the most signi cant inadequacies include lack of resource management, exception handling, process variation, and data ow integration.These identi ed shortcomings led us to consider the Little-JIL language as a vehicle forde ning business processes. Little-JIL addresses the afore-mentioned inadequacies with a number of innovative features. Our investigation concludes that these innovative features are e ective in addressing a number of key reference business process de nition needs.     

Isolation,identification, and function of the Dufour gland secretion ofXylocopa virginica texana (Hymenoptera: Anthophoridae)

The Dufour's gland secretion ofXylocopa virginica texana possesses short-term repellency for conspecifics when applied to passion flowers. This secretion contains a number of straight-chain hydrocarbons. The two major components are the methyl esters of palmitic and myristic acid. A mixture of the two esters and two of the available hydrocarbons were as effective as the Dufour's gland extract in eliciting a response in females to the passion flower,Passiflora incarnata, to which the extract was applied.Approved as TA13387 by the Director, Texas Agricultural Experiment Station and conducted in cooperation with the USDA. Supported in part by NSF-DEB-76-03963.     

A generalist herbivore in a specialist mode Metabolic,sequestrative, and defensive consequences

Adults of a generalist herbivore, the lubber grasshopper,Romalea guttata, can be converted to functional specialists by feeding them exclusively on catnip,Nepeta cataria. No obvious adverse effects on adult development resulted from this enforced monophagy. Notwithstanding the fact thatR. guttata has had no coevolutionary relationship with this Eurasian mint, it readily sequesters compounds that are identical to or derived from the terpenoid lactones that are characteristic ofN. cataria. R. guttata appears to both biomagnify minor allelochemicals and to sequester metabolites of theNepeta terpenes in its paired defensive glands. The levels of autogenously produced phenolics are not affected by feeding onN. cataria and the defensive secretions of catnip-fed grasshoppers are more repellent to ants than those of wild-fed acridids. Metabolites of theN. cataria monoterpenes are sequestered in the defensive glands when catnip is added to the natural diet ofR. guttata. The ability of a generalist,R. guttata, to facilely bioaccumulate a potpourri of foreign allelochemicals when feeding in a specialist mode is analyzed in terms of its biochemical, physiological, and functional significance. Sequestration is examined as a response to the enteric effronteries represented by the phytochemicals that can be characteristic of the overload in a monophagous diet.     

Flow shop batching and scheduling with sequence-dependent setup times

This paper addresses the flow shop batching and scheduling problem where sequence-dependent family setup times are present and the objective is to minimize makespan. We consider violating the group technology assumption by dividing product families into batches. In order to reduce setup times, inconsistent batches are formed on different machines, which lead to non-permutation schedules. To the best of our knowledge, this is the first time that the splitting of job families into inconsistent batches has been considered in a flow shop system. A tabu search algorithm is developed which contains several neighbourhood functions, double tabu lists and a multilevel diversification structure. Compared to the state-of-the-art meta-heuristics for this problem, the proposed tabu search algorithm achieves further improvement when the group scheduling assumption is dropped. Also, various experiments conducted on the benchmark problem instances confirm the benefits of batching. Therefore, it will be prudent for the practitioners to consider adopting inconsistent batches and non-permutation schedules to improve their operational efficiency within a reasonable amount of computational effort.     

Axial pressure profiles in non-newtonian flow: Part I: Theoretical and experimental considerations

The flow behavior of polymeric fluids in tubes can be determined from measurements of the radial stress profile in the flow direction. This subject, the focus of our research, will be examined in Part II of this communication. Part I describes a research designed to test the accuracy of stress measurement with pressure transducers in a variety of recess mount geometries. No mount geometry errors were detected for the fluids used in this work over a shear rate range of 1 to 2000 sec^?1. Part I also contains a survey of the literature and theoretical considerations pertinent to the entire work.     

Chemistry of mandibular and Dufour's gland secretions of ants in genusMyrmecocystus

Males of several species ofMyrmecocystus produce mandibular gland secretions that contain 2,4-dimethyl-2-hexenoic acid and a variety of monoterpenes that include neral, geranial, citronellol, limonene, and 2,6-dimethyl-5-hepten-1-ol. Other components identified include methyl anthranilate, octanal, octanol, octyl octanoate, and 2-hexyl-2-decenal. Methyl salicylate has been identified as a mandibular gland constituent of workers of several species in addition to mellein and monoterpenes such as cymene, limonene, and the isomers of citral. The Dufour's gland secretions of workers and females of 14 species contain typical formicine alkanes (e.g., undecane), 2-alkanols (e.g., 2-tridecanol), and 2-alkanones (e.g., 2-tridecanone). Two species in the subgenusEremnocystus produce secretions that are distinguished by the presence of significant quantities of tridecyl esters. The functions of these compounds as well as their possible chemosystematic significance in the genusMyrmecocystus are discussed.     

Thermal stability of substituted phenol-formaldehyde resins

A variety of crosslinked phenol-, or derivatized phenol-formaldehyde polymers have been synthesized. The phenol derivatives included o- and p-cresol, p-nonylphenol, m-pentadecylphenol, and raw and distilled cashew nutshell liquid. The derivatives were copolymerized with phenol and formaldehyde using sulfuric acid as catalyst to yield novolak-type prepolymers, which were then cured with hexamethylenetetramine. Thermogravimetric analysis was used to evaluate the thermal stability of the cured resins. It was found that the thermal stability of the resins decreased with increasing amounts of cashew nutshell liquid, with distilled cashew resins being slightly more thermally stable than raw cashew resins. The thermal stability of resins containing substituted phenols with alkyl chains was observed to increase from n-pentadecylphenol to cresol to phenol. The trend in thermal stability of the resins may be explained on the basis of alkyl groups being less thermally stable than aromatic rings. The amount of hexamethylenetetramine used to cure the prepolymers also influences the thermal stability of the resins. It appears that a level of 10 to 15% hexamethylenetetramine maximizes the thermal stability of the resin.