Benders decomposition for the uncapacitated multiple allocation hub location problem

In telecommunication and transportation systems, the uncapacitated multiple allocation hub location problem (UMAHLP) arises when we must flow commodities or information between several origin–destination pairs. Instead of establishing a direct node to node connection from an origin to its destination, the flows are concentrated with others at facilities called hubs. These flows are transported on links established between hubs, being then splitted and delivered to its final destination. Systems with this sort of topology are named hub-and-spoke (HS) systems or hub-and-spoke networks. They are designed to exploit the scale economies attainable through the shared use of high capacity links between hubs. Therefore, the problem is to find the least expensive HS network, selecting hubs and assigning traffic to them, given the demands between each origin–destination pair and the respective transportation costs. In the present paper, we present efficient Benders decomposition algorithms based on a well known formulation to tackle the UMAHLP. We have been able to solve some large instances, considered ‘out of reach’ of other exact methods in reasonable time.     

New insights into the morphology of Trypanosoma cruzi reservosome

Reservosomes are late endosomes present only in members of the Schizotrypanum subgenus of the Trypanosoma genus and are defined as the site of storage of endocytosed macromolecules and lysosomal enzymes. They have been extensively described in Trypanosoma cruzi epimastigote: are bounded by a membrane unit, present an electron-dense protein matrix with electron-lucent lipid inclusions, being devoid of inner membranes. Here we performed a detailed ultrastructural analysis of these organelles using a variety of electron microscopy techniques, including ultrathin sectioning, uranyl acetate stained preparations, and freeze fracture, either in intact epimastigotes or in isolated reservosomes. New informations were obtained. First, both isolated and in situ reservosomes presented small profiles of inner membranes that are morphologically similar to the membrane surrounding the organelle. In uranyl acetate stained preparations, internal membrane profiles turned out to be longer than they appeared in ultrathin section images and traversed the organelle diameter. Internal vesicles were also found. Second, endocytosed cargo are not associated with internal vesicles and reach reservosomes on board of vesicles that fuse with the boundary membrane, delivering cargo directly into reservosome lumen. Third, electron-lucent bodies with saturated lipid core surrounded by a membrane monolayer and with unusual rectangular shape were also observed. Fourth, it was possible to demonstrate the presence of intramembranous particles on the E face of both internal vesicles and the surrounding membrane. Collectively, these results indicate that reservosomes have a complex internal structure, which may correlate with their multiple functions.     

Higher incidence of Gastrospirillum sp. in swine with gastric ulcer of the pars oesophagea

Gastric ulcer in swine is characterized by an area of acid-peptic digestion, occurs usually in the pars oesophagea of the stomach, and has unknown etiopathogenesis. The present work was carried out to investigate the prevalence of the newly described spiral-shaped microorganism Gastrospirillum sp. ("Gastrospirillum suis") in stomachs of abattoir pigs with and without gastric ulcer. Stomachs were removed from 32 consecutive pigs presenting apparently normal mucosa and from 32 additional consecutive pigs presenting frank, chronic gastric ulcer of the pars oesophagea. Fragments of antral, oxyntic, cardiac and pars oesophagea regions were taken from each stomach and processed for histology and for identification of Gastrospirillum sp. in tissue sections. The microorganisms were identified mainly in the mucous layer and in gastric foveolas of the antral and oxyntic mucosa. Forty pigs (62.5%) were positive for Gastrospirillum sp.; among them, 27 (67.5%) had gastric ulcer, and 13 (32.5%) had no ulcer. Twenty-four pigs (37.5%) were negative for Gastrospirillum sp.; among them, five (20.8%) presented with gastric ulcer, and 19 (79.2%) had no ulcer. There was a significant difference between pigs with and without gastric ulcer in regard to the presence of Gastrospirillum sp. (P < 0.01). The spiral-shaped microorganism Gastrospirillum sp. that inhabits the stomach of pigs should be considered a possible factor connected with the etiopathogenesis of swine gastric ulcer.     

Liquid phase sintering of hydroxyapatite by phosphate and silicate glass additions: structure and properties of the composites

Phosphate- and silicate-based glasses were added to hydroxyapatite in order to improve its mechanical properties and to fabricate composites with different degrees of bioactivity. A strong chemical bonding was obtained between hydroxyapatite and the phosphate-based glasses leading to samples approaching theoretical density, according to density measurements and scanning electron microscopy. Bioglass^® additions led to the formation of a complex calcium phosphate silicate which hampered the reinforcement process. The fracture toughness of the hydroxyapatite-glass composites was shown to be within the 1.1–1.2 MPam^1/2 range, which is double that determined for sintered hydroxyapatite. A 2 m thick apatite layer was observed on the surface of the hydroxyapatite-glass composites after 48 h immersion in a simulated human blood plasma, whereas only a few apatite crystals were detected on sintered hydroxyapatite after 7 days immersion. From the results obtained we anticipate that the composites might show a higher rate of bone bonding, leading to enhanced bioactivity.     

A biased random‐key genetic algorithm for OSPF and DEFT routing to minimize network congestion

Interior gateway routing protocols like Open Shortest Path First (OSPF) and Distributed Exponentially Weighted Flow Splitting (DEFT) send flow through forward links toward the destination node. OSPF routes only on shortest‐weight paths, whereas DEFT sends flow on all forward links, but with an exponential penalty on longer paths. Finding suitable weights for these protocols is known as the weight setting problem (WSP). In this paper, we present a biased random‐key genetic algorithm for WSP using both protocols. The algorithm uses dynamic flow and dynamic shortest path computations. We report computational experiments that show that DEFT achieves less network congestion when compared with OSPF, while, however, yielding larger delays.     

Surface mesh regeneration considering curvatures

This work describes an automatic algorithm for unstructured mesh regeneration on arbitrarily shaped three-dimensional surfaces. The arbitrary surface may be: a triangulated mesh, a set of points, or an analytical surface (such as a collection of NURBS patches). To be generic, the algorithm works directly in Cartesian coordinates, as opposed to generating the mesh in parametric space, which might not be available in all the cases. In addition, the algorithm requires the implementation of three generic functions that abstractly represent the supporting surface. The first, given a point location, returns the desired characteristic size of a triangular element at this position. The second method, given the current edge in the boundary-contraction algorithm, locates the ideal apex point that forms a triangle with this edge. And the third method, given a point in space and a projection direction, returns the closest point on the geometrical supporting surface. This work also describes the implementation of these three methods to re-mesh an existing triangulated mesh that might present regions of high curvature. In this implementation, the only information about the surface geometry is a set of triangles. In order to test the efficiency of the proposed algorithm of surface mesh generation and implementation of the three abstract methods, results of performance and quality of generated triangular element examples are presented.     

Adaptive quasi-interpolating quartic splines

We present an adaptive quasi-interpolating quartic spline construction for regularly sampled surface data. The method is based on a uniform quasi-interpolating scheme, employing quartic triangular patches with C ¹-continuity and optimal approximation order within this class. Our contribution is the adaption of this scheme to surfaces of varying geometric complexity, where the tiling resolution can be locally defined, for example driven by approximation errors. This way, the construction of high-quality spline surfaces is enhanced by the flexibility of adaptive pseudo-regular triangle meshes. Numerical examples illustrate the use of this method for adaptive terrain modeling, where uniform schemes produce huge numbers of patches.     

Locally perceiving hard global constraints in multi-agent scheduling

We propose how to model enterprise facilities (like factories, warehouses, etc.) in a multi-product production/distribution network, capacity management at those facilities, and scheduling agents which act as enterprise managers, taking decisions that affect the available capacity. A coordination mechanism through which scheduling agents can locally perceive hard global temporal constraints is also proposed.