A column generation approach to capacitated p-median problems

The Capacitated p-median problem (CPMP) seeks to solve the optimal location of p facilities, considering distances and capacities for the service to be given by each median. In this paper we present a column generation approach to CPMP. The identified restricted master problem optimizes the covering of 1-median clusters satisfying the capacity constraints, and new columns are generated considering knapsack subproblems. The Lagrangean/surrogate relaxation has been used recently to accelerate subgradient like methods. In this work the Lagrangean/surrogate relaxation is directly identified from the master problem dual and provides new bounds and new productive columns through a modified knapsack subproblem. The overall column generation process is accelerated, even when multiple pricing is observed. Computational tests are presented using instances taken from real data from Sao Jose dos Campos' city.

Importance of cone beam computed tomography for diagnosis of calcifying cystic odontogenic tumor associated to odontoma. Report of a case

The calcifying cystic odontogenic tumour (CCOT) is a rare benign cystic neoplasm not infrequently associated with odontoma. This report documents a case of CCOT associated with compound odontoma arising in the anterior maxilla in a 25-year-old woman. Conventional radiographs showed a large calcified mass with poorly visualized radiolucent margins. The extent and condition of the internal structure of the CCOT associated with odontoma was able to be determined based on radiographic findings from cone beam computed tomography. This advanced image technique proved to be extremely useful in the radiographic assessment of this particular neoplasm of the jawbones.

GDP 4.0 transfer to SGP 3.0 for SCIAMACHY no2 column processing: Verification with SDOAS / GDOAS prototype algorithms and delta-validation with NDACC / UV-visible network data

Until mid 2006, SCIAMACHY data processors for the operational retrieval of nitrogen dioxide (NO2) column data were based on the historical version 2 of the GOME Data Processor (GDP). On top of known problems inherent to GDP 2, ground-based validations of SCIAMACHY NO2 data revealed issues specific to SCIAMACHY, like a large cloud-dependent offset occurring at Northern latitudes. In 2006, the GDOAS prototype algorithm of the improved GDP version 4 was transferred to the off-line SCIAMACHY Ground Processor (SGP) version 3.0. In parallel, the calibration of SCIAMACHY radiometric data was upgraded. Before operational switch-on of SGP 3.0 and public release of upgraded SCIAMACHY NO2 data, we have investigated the accuracy of the algorithm transfer: (a) by checking the consistency of SGP 3.0 with prototype algorithms; and (b) by comparing SGP 3.0 NO2 data with ground-based observations reported by the WMO/GAW NDACC network of UV-visible DOAS/SAOZ spectrometers. This delta-validation study concludes that SGP 3.0 is a significant improvement with respect to the previous processor IPF 5.04. For three particular SCIAMACHY states, the study reveals unexplained features in the slant columns and air mass factors, although the quantitative impact on SGP 3.0 vertical columns is not significant.

Problem of assignment cells to switches in a cellular mobile network via beam search method

The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.

On a control design to an AFM microcantilever beam, operating in a tapping-mode, with irregular behavior

In last decades, control of nonlinear dynamic systems became an important and interesting problem studied by many authors, what results the appearance of lots of works about this subject in the scientific literature. In this paper, an Atomic Force Microscope micro cantilever operating in tapping mode was modeled, and its behavior was studied using bifurcation diagrams, phase portraits, time history, Poincare maps and Lyapunov exponents. Chaos was detected in an interval of time; those phenomena undermine the achievement of accurate images by the sample surface. In the mathematical model, periodic and chaotic motion was obtained by changing parameters. To control the chaotic behavior of the system were implemented two control techniques. The SDRE control (State Dependent Riccati Equation) and Time-delayed feedback control. Simulation results show the feasibility of the bothmethods, for chaos control of an AFM system. Copyright © 2011 by ASME.

Effects of laser beam energy on the pulsed Nd:YAG laser welding of thin sheet corrosion resistant materials

The aim of this study was to value the possibility to join, for pulsed Nd:YAG laser welding, thin foils lap joints for sealing components in corrosive environment. Experimental investigations were carried out using a pulsed neodymium: yttrium aluminum garnet laser weld to examine the influence of the pulse energy in the characteristics of the weld fillet. The pulse energy was varied from 1.0 to 2.5 J at increments of 0.25 J with a 4 ms pulse duration. The base materials used for this study were AISI 316L stainless steel and Ni-based alloys foils with 100 mu m thickness. The welds were analyzed by electronic and optical microscopy, tensile shear tests and micro hardness. The results indicate that pulse energy control is of considerable importance to thin foil weld quality because it can generate good mechanical properties and reduce discontinuities in weld joints. The ultimate tensile strength of the welded joints increased at first and then decreased as the pulse energy increased. In all the specimens, fracture occurred in the top foil heat-affected zone next to the fusion line. The microhardness was almost uniform across the parent metal, HAZ and weld metal. A slight increase in the fusion zone and heat-affected zone compared to those measured in the base metal was observed. This is related to the microstructural refinement in the fusion zone, induced by rapid cooling of the laser welding. The process appeared to be very sensitive to the gap between couples.

Can cone-beam computed tomography superimposition help orthodontists better understand relapse in surgical patients?

This case report describes the interdisciplinary treatment of a 19-year-old Brazilian man with a Class I malocclusion, a hyperdivergent profile, an anterior open bite, and signs of temporomandibular joint internal derangement. The treatment plan included evaluation with a temporomandibular joint specialist and a rheumatologist, orthodontic appliances, and maxillomandibular surgical advancement with counterclockwise rotation. Cone-beam computed tomography images were taken before and after surgery at different times and superimposed at the cranial base to assess the changes after orthognathic surgery and to monitor quantitatively the internal derangement of the temporomandibular joints and surgical relapse. Our protocol can improve the orthodontist's understanding of surgical instability, demonstrate the clinical value of cone-beam computed tomography analysis beyond the multiplanar reconstruction, and guide patient management for the best outcome possible.

The dynamic behavior of a cantilever beam coupled to a non-ideal unbalanced motor through numerical and experimental analysis

An excitation force that is not influenced by the system state is said to be an ideal energy source. In real situations, a direct and feedback coupling between the excitation source and the system must always exist at a certain level. This manifestation of the law of conservation of energy is known as the Sommerfeld effect. In the case of obtaining a mathematical model for such a system, additional equations are usually necessary to describe the vibration sources with limited power and its coupling with the mechanical system. In this work, a cantilever beam and a non-ideal DC motor fixed to its free end are analyzed. The motor has an unbalanced mass that provides excitation to the system which is proportional to the current applied to the motor. During the coast up operation of the motor, if the drive power is increased slowly, making the excitation frequency pass through the first natural frequency of the beam, the DC motor speed will remain the same until it suddenly jumps to a much higher value (simultaneously its amplitude jumps to a much lower value) upon exceeding a critical input power. It was found that the Sommerfeld effect depends on some system parameters and the motor operational procedures. These parameters are explored to avoid the resonance capture in the Sommerfeld effect. Numerical simulations and experimental tests are used to help gather insight of this dynamic behavior. (C) 2014 Elsevier Ltd. All rights reserved.

Mechanical and microstructural characterization of laser-welded joints of 6013-T4 aluminum alloy

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Non-parametric identification of a non-linear buckled beam using discrete-time Volterra Series

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Fiber beam-columns models with flexure-shear interaction for nonlinear analysis of reinforced concrete structures

The aim of this study was to develop a model capable to capture the different contributions which characterize the nonlinear behaviour of reinforced concrete structures. In particular, especially for non slender structures, the contribution to the nonlinear deformation due to bending may be not sufficient to determine the structural response. Two different models characterized by a fibre beam-column element are here proposed. These models can reproduce the flexure-shear interaction in the nonlinear range, with the purpose to improve the analysis in shear-critical structures. The first element discussed is based on flexibility formulation which is associated with the Modified Compression Field Theory as material constitutive law. The other model described in this thesis is based on a three-field variational formulation which is associated with a 3D generalized plastic-damage model as constitutive relationship. The first model proposed in this thesis was developed trying to combine a fibre beamcolumn element based on the flexibility formulation with the MCFT theory as constitutive relationship. The flexibility formulation, in fact, seems to be particularly effective for analysis in the nonlinear field. Just the coupling between the fibre element to model the structure and the shear panel to model the individual fibres allows to describe the nonlinear response associated to flexure and shear, and especially their interaction in the nonlinear field. The model was implemented in an original matlab® computer code, for describing the response of generic structures. The simulations carried out allowed to verify the field of working of the model. Comparisons with available experimental results related to reinforced concrete shears wall were performed in order to validate the model. These results are characterized by the peculiarity of distinguishing the different contributions due to flexure and shear separately. The presented simulations were carried out, in particular, for monotonic loading. The model was tested also through numerical comparisons with other computer programs. Finally it was applied for performing a numerical study on the influence of the nonlinear shear response for non slender reinforced concrete (RC) members. Another approach to the problem has been studied during a period of research at the University of California Berkeley. The beam formulation follows the assumptions of the Timoshenko shear beam theory for the displacement field, and uses a three-field variational formulation in the derivation of the element response. A generalized plasticity model is implemented for structural steel and a 3D plastic-damage model is used for the simulation of concrete. The transverse normal stress is used to satisfy the transverse equilibrium equations of at each control section, this criterion is also used for the condensation of degrees of freedom from the 3D constitutive material to a beam element. In this thesis is presented the beam formulation and the constitutive relationships, different analysis and comparisons are still carrying out between the two model presented.

Effects of anatomic conformation on three-dimensional motion of the caudal lumbar and lumbosacral portions of the vertebral column of dogs

OBJECTIVE: To determine the association between the 3-dimensional (3-D) motion pattern of the caudal lumbar and lumbosacral portions of the canine vertebral column and the morphology of vertebrae, facet joints, and intervertebral disks. SAMPLE POPULATION: Vertebral columns of 9 German Shepherd Dogs and 16 dogs of other breeds with similar body weights and body conditions. PROCEDURE: Different morphometric parameters of the vertebral column were assessed by computed tomography (CT) and magnetic resonance imaging. Anatomic conformation and the 3-D motion pattern were compared, and correlation coefficients were calculated. RESULTS: Total range of motion for flexion and extension was mainly associated with the facet joint angle, the facet joint angle difference between levels of the vertebral column in the transverse plane on CT images, disk height, and lever arm length. CONCLUSIONS AND CLINICAL RELEVANCE: Motion is a complex process that is influenced by the entire 3-D conformation of the lumbar portion of the vertebral column. In vivo dynamic measurements of the 3-D motion pattern of the lumbar and lumbosacral portions of the vertebral column will be necessary to further assess biomechanics that could lead to disk degeneration in dogs.

Photon-beam subsource sensitivity to the initial electron-beam parameters

One limitation to the widespread implementation of Monte Carlo (MC) patient dose-calculation algorithms for radiotherapy is the lack of a general and accurate source model of the accelerator radiation source. Our aim in this work is to investigate the sensitivity of the photon-beam subsource distributions in a MC source model (with target, primary collimator, and flattening filter photon subsources and an electron subsource) for 6- and 18-MV photon beams when the energy and radial distributions of initial electrons striking a linac target change. For this purpose, phase-space data (PSD) was calculated for various mean electron energies striking the target, various normally distributed electron energy spread, and various normally distributed electron radial intensity distributions. All PSD was analyzed in terms of energy, fluence, and energy fluence distributions, which were compared between the different parameter sets. The energy spread was found to have a negligible influence on the subsource distributions. The mean energy and radial intensity significantly changed the target subsource distribution shapes and intensities. For the primary collimator and flattening filter subsources, the distribution shapes of the fluence and energy fluence changed little for different mean electron energies striking the target, however, their relative intensity compared with the target subsource change, which can be accounted for by a scaling factor. This study indicates that adjustments to MC source models can likely be limited to adjusting the target subsource in conjunction with scaling the relative intensity and energy spectrum of the primary collimator, flattening filter, and electron subsources when the energy and radial distributions of the initial electron-beam change.