O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

Sistemas orbitais e aéreos aplicados à análise multi-escala da tectônica rúptil atuante na borda sudeste da Bacia do Parnaíba

The tectonics activity on the southern border of Parnaíba Basin resulted in a wide range of brittle structures that affect siliciclastic sedimentary rocks. This tectonic activity and related faults, joints, and folds are poorly known. The main aims of this study were (1) to identify lineaments using several remotesensing systems, (2) to check how the interpretation based on these systems at several scales influence the identification of lineaments, and (3) to contribute to the knowledge of brittle tectonics in the southern border of the Parnaíba Basin. The integration of orbital and aerial systems allowed a multi-scale identification, classification, and quantification of lineaments. Maps of lineaments were elaborated in the following scales: 1:200,000 (SRTM Shuttle Radar Topographic Mission), 1:50,000 (Landsat 7 ETM+ satellite), 1:10,000 (aerial photographs) and 1:5,000 (Quickbird satellite). The classification of the features with structural significance allowed the determination of four structural sets: NW, NS, NE, and EW. They were usually identified in all remote-sensing systems. The NE-trending set was not easily identified in aerial photographs but was better visualized on images of medium-resolution systems (SRTM and Landsat 7 ETM+). The same behavior characterizes the NW-trending. The NS-and EW-trending sets were better identified on images from high-resolution systems (aerial photographs and Quickbird). The structural meaning of the lineaments was established after field work. The NEtrending set is associated with normal and strike-slip faults, including deformation bands. These are the oldest structures identified in the region and are related to the reactivation of Precambrian basement structures from the Transbrazilian Lineament. The NW-trending set represents strike-slip and subordinated normal faults. The high dispersion of this set suggests a more recent origin than the previous structures. The NW-trending set may be related to the Picos-Santa Inês Lineament. The NS-and EW-trending sets correspond to large joints (100 m 5 km long). The truncation relationships between these joint sets indicate that the EW-is older than the NS-trending set. The methodology developed by the present work is an excellent tool for the understanding of the regional and local tectonic structures in the Parnaíba basin. It helps the choice of the best remote-sensing system to identify brittle features in a poorly known sedimentary basin

Evaluation of marginal microleakage in Class II cavities: Effect of microhylolrid, flowable, and compactable resins

Objective: the goal of the present study was to evaluate the microleakage on the cementum/dentin and enamel surfaces in Class 11 restorations, using different kinds of resin composite (microhybrid, flowable, and compactable). Method and materials: Forty human caries-free molars were extracted and selected. Eighty Class 11 standardized cavities were made in the cervical wall at the cementoenamel junction (CEJ) and at the mesial and distal surfaces. The teeth were divided into four groups: G1 - adhesive system + microhybrid resin composite Z100; G2 - adhesive system + compactable resin composite Prodigy Condensable; G3 - adhesive system + flowable resin composite Revolution + Z1 00 resin composite; G4 - adhesive system + Revolution fluid resin + compactable resin composite Prodigy Condensable. The adhesive system used in this study was Scotchbond Multi-Purpose Plus. The specimens were thermocycled in baths of 5degreesC and 55degreesC for 1,000 cycles and immersed in 50% silver nitrate solution. The specimens then were sectioned and evaluated on degree of dye penetration. Results: the results were evaluated using the nonparametric Kruskall-Wallis test, which showed a statistically significant difference between groups G1 and G4, G2 and G4, and G3 and G4. Conclusions: None of the materials was able to eliminate the marginal microleakage at the cervical wall; the application of a low-viscosity resin composite combined with a compactable resin composite significantly decreased the microleakage.

ON DISCRETE SYSMMETRIES OF THE MULTI-BOSON KP HIERARCHIES

We show that the multi-boson KP hierarchies possess a class of discrete symmetries linking them to discrete Toda systems. These discrete symmetries are generated by the similarity transformation of the corresponding Lax operator. This establishes a canonical nature of the discrete transformations. The spectral equation, which defines both the lattice system and the corresponding Lax operator, plays a key role in determining pertinent symmetry structure. We also introduce the concept of the square root lattice leading to a family of new pseudo-differential operators with covariance under additional Backlund transformations.

Microleakage of hydrophilic adhesive systems in Class V composite restorations

Purpose: To investigate the microleakage of four hydrophilic adhesive systems: one multiple-bottles (Scotchbond Multi-Purpose Plus); two one-bottle (Single Bond, Stae); and one self-etching (Etch & Prime 3.0). Materials and Methods: 120 bovine incisor teeth were divided into four groups (n = 30) and Class V cavities were prepared at the cemento-enamel junction. The cavities were restored with the adhesive systems and with Z100 composite. The teeth were thermocycled 1,000 times between 5 +/- 2 degreesC and 55 +/- 2 degreesC with a dwell time of 1 min, and then placed in a 2% methylene blue dye (pH 7.0) for 4 hrs, washed and sectioned vertically through the center of the restorations. The qualitative evaluation was made by three examiners who distributed pre-established scores (0-4) for each tooth using a stereomicroscope at x30 magnification. Results: In enamel margins little microleakage was observed and the Kruskal-Wallis analysis did not show differences. In dentin margins the KruskaI-Wallis and multiple comparison analyses were applied: microleakage was significantly greater with Stae (median 3) and Scotchbond MP Plus (median 4). Single Bond (median 1) and Etch & Prime 3.0 (median 2) showed the best results in dentin margins, and the statistical analysis did not demonstrate differences in microleakage among these groups.

Neural networks in chemosystematic studies of asteraceae: A classification based on a dichotomic approach

This paper describes the application of artificial neural nets as an alternative and efficient method for the classification of botanical taxa based on chemical data (chemosystematics). A total of 28,000 botanical occurrences of chemical compounds isolated from the Asteraceae family were chosen from the literature, and grouped by chemical class for each species. Four tests were carried out to differentiate and classify different botanical taxa. The qualifying capacity of the artificial neural nets was dichotomically tested at different hierarchical levels of the family, such as subfamilies and groups of Heliantheae subtribes. Furthermore, two specific subtribes of the Heliantheae and two genera of one of these subtribes were also tested. In general, the artificial neural net gave rise to good results, with multiple-correlation values R > 0.90. Hence, it was possible to differentiate the dichotomic character of the botanical taxa studied.

On discrete symmetries of the multi-boson KP hierarchies

We show that the multi-boson KP hierarchies possess a class of discrete symmetries linking them to discrete Toda systems. These discrete symmetries are generated by the similarity transformation of the corresponding Lax operator. This establishes a canonical nature of the discrete transformations. The spectral equation, which defines both the lattice system and the corresponding Lax operator, plays a key role in determining pertinent symmetry structure. We also introduce the concept of the square root lattice leading to a family of new pseudo-differential operators with covariance under additional Bäcklund transformations.

Oriented texture classification based on self-organizing neural network and Hough transform

This paper presents a technique for oriented texture classification which is based on the Hough transform and Kohonen's neural network model. In this technique, oriented texture features are extracted from the Hough space by means of two distinct strategies. While the first operates on a non-uniformly sampled Hough space, the second concentrates on the peaks produced in the Hough space. The described technique gives good results for the classification of oriented textures, a common phenomenon in nature underlying an important class of images. Experimental results are presented to demonstrate the performance of the new technique in comparison, with an implemented technique based on Gabor filters.

Resistance to maxillary premolar fractures after restoration of class II preparations with resin composite or ceromer.

OBJECTIVE: The aim of this study was to evaluate the resistance to fracture of intact and restored human maxillary premolars. METHOD AND MATERIALS: Thirty noncarious human maxillary premolars, divided into three groups of 10, were submitted to mechanical tests to evaluate their resistance to fracture. Group 1 consisted of intact teeth. Teeth in group 2 received mesio-occlusodistal cavity preparations and were restored with direct resin composite restorations. Teeth in group 3 received mesio-occlusodistal cavity preparations and were restored with ceromer inlays placed with the indirect technique. After restoration, teeth were stored at 37 degrees C for 24 hours and then thermocycled for 500 cycles at temperatures of 5 degrees C and 55 degrees C. RESULTS: Statistical analysis revealed that group 3 (178.765 kgf) had a significantly greater maximum rupture load than did group 1 (120.040 kgf). There was no statistically significant difference between groups 1 and 2 or between groups 2 and 3. CONCLUSION: Class II cavity preparations restored with indirect ceromer inlays offered greater resistance to fracture than did intact teeth. The fracture resistance of teeth restored with resin composite was not significantly different from that of either the ceromer or intact teeth.

Evaluation of marginal microleakage in Class II cavities: Effect of microhybrid, flowable, and compactable resins

Objective: The goal of the present study was to evaluate the microleakage on the cementum/dentin and enamel surfaces in Class II restorations, using different kinds of resin composite (microhybrid, flowable, and compactable). Method and materials: Forty human caries-free molars were extracted and selected. Eighty Class II standardized cavities were made in the cervical wall at the cementoenamel junction (CEJ) and at the mesial and distal surfaces. The teeth were divided into four groups: G1 - adhesive system + microhybrid resin composite Z100; G2 - adhesive system + compactable resin composite Prodigy Condensable; G3 - adhesive system + flowable resin composite Revolution + Z100 resin composite; G4 - adhesive system + Revolution fluid resin + compactable resin composite Prodigy Condensable. The adhesive system used in this study was Scotchbond Multi-Purpose Plus. The specimens were thermocycled in baths of 5°C and 55°C for 1,000 cycles and immersed in 50% silver nitrate solution. The specimens then were sectioned and evaluated on degree of dye penetration. Results: The results were evaluated using the nonparametric Kruskall-Wallis test, which showed a statistically significant difference between groups G1 and G4, G2 and G4, and G3 and G4. Conclusions: None of the materials was able to eliminate the marginal microleakage at the cervical wall; the application of a low-viscosity resin composite combined with a compactable resin composite significantly decreased the microleakage.

Autogenous bone graft with or without a calcium sulfate barrier in the treatment of class II furcation defects: A histologic and histometric study in dogs

Background: The purpose of this study was to histologically evaluate the healing of surgically created Class II furcation defects treated using an autogenous bone (AB) graft with or without a calcium sulfate (CS) barrier. Methods: The second, third, and fourth mandibular premolars (P2, P3, and P4) of six mongrel dogs were used in this study. Class II furcation defects (5 mm in height × 2 mm in depth) were surgically created and immediately treated. Teeth were randomly divided into three groups: group C (control), in which the defect was filled with blood clot; group AB, in which the defect was filled with AB graft; and group AB/CS, in which the defect was filled with AB graft and covered by a CS barrier. Elaps were repositioned to cover all defects. The animals were euthanized 90 days post-surgery. Mesio-distal serial sections were obtained and stained with either hematoxylin and eosin or Masson's trichrome. Histometric, using image-analysis software, and histologic analyses were performed. Linear and area measurements of periodontal healing were evaluated and calculated as a percentage of the original defect. Percentage data were transformed into arccosine for statistical analysis (analysis of variance; P<0.05). Results: Periodontal regeneration in the three groups was similar. Regeneration of bone and connective tissue in the furcation defects was incomplete in most of the specimens. Statistically significant differences were not found in any of the evaluated parameters among the groups. Conclusion: Periodontal healing was similar using surgical debridement alone, AB graft, or AB graft with a CS barrier in the treatment of Class II furcation defects.

Classification of lumber of Eucalyptus using non-destructive tests

Classification and standardization of the sawn wood is a usual activity, developed by countries that come as great consumers of this material. Brazil does not practice the classification of sawn wood. This work had the main objective of evaluating the sensibility of most common non-destructive tests in the classification of dimension lumber from fast grown Eucalyptus plantation. Wood was obtained from genetic material cultivated at Minas Gerais State, Brazil. 296 beams of structural dimensions (6 cm × 12 cm × 280 cm) from 10 different clones of Eucalyptus were sampled. Beams were non-destructively (stress wave, ultrasound and transverse vibration) and destructively (static bending and compression parallel to grain) tested. Non-destructive results showed sensibility in the classification of structural dimension lumber, being possible to establish wave velocity intervals that attend to the main strength classes reported by Wooden Structures Brazilian Code.

Automatic classification of enzyme family in protein annotation

Most of the tasks in genome annotation can be at least partially automated. Since this annotation is time-consuming, facilitating some parts of the process - thus freeing the specialist to carry out more valuable tasks - has been the motivation of many tools and annotation environments. In particular, annotation of protein function can benefit from knowledge about enzymatic processes. The use of sequence homology alone is not a good approach to derive this knowledge when there are only a few homologues of the sequence to be annotated. The alternative is to use motifs. This paper uses a symbolic machine learning approach to derive rules for the classification of enzymes according to the Enzyme Commission (EC). Our results show that, for the top class, the average global classification error is 3.13%. Our technique also produces a set of rules relating structural to functional information, which is important to understand the protein tridimensional structure and determine its biological function. © 2009 Springer Berlin Heidelberg.

Coupling rate measurement of a novel multi-actuated piezoelectric device using optical interferometry

The class of piezoelectric actuators considered in this paper consists of a multi-flexible structure actuated by two or more piezoceramic devices that must generate different output displacements and forces at different specified points of the domain and in different directions. The devices were modeled by finite element using the software ANSYS and the topology optimization method. The following XY actuators were build to achieve maximum displacement in the X and Y directions with a minimum crosstalk between them. The actuator prototypes are composed of an aluminum structure, manufactured by using a wire Electrical Discharge Machining, which are bonded to rectangular PZT5A piezoceramic blocks by using epoxy resin. Multi-actuator piezoelectric device displacements can be measured by using optical interferometry, since it allows dynamic measurements in the kHz range, which is of the order of the first resonance frequency of these piezomechanisms. A Michelson-type interferometer, with a He-Ne laser source, is used to measure the displacement amplitudes in nanometric range. A new optical phase demodulation technique is applied, based on the properties of the triangular waveform drive voltage applied to the XY piezoelectric nanopositioner. This is a low-phase-modulation-depth-like technique that allows the rapid interferometer auto-calibration. The measurements were performed at 100 Hz frequency, and revealed that the device is linear voltage range utilized in this work. The ratio between the generated and coupled output displacements and the drive voltages is equal to 10.97 nm/V and 1.76 nm/V, respectively, which corresponds to a 16% coupling rate. © 2010 IEEE.

Simultaneous linearization of a class of pairs of involutions with normally hyperbolic composition

In this paper we obtain a result on simultaneous linearization for a class of pairs of involutions whose composition is normally hyperbolic. This extends the corresponding result when the composition of the involutions is a hyperbolic germ of diffeomorphism. Inside the class of pairs with normally hyperbolic composition, we obtain a characterization theorem for the composition to be hyperbolic. In addition, related to the class of interest, we present the classification of pairs of linear involutions via linear conjugacy. © 2012 Elsevier Masson SAS.