A Class of Channels Resulting in Ill-Convergence for CMA in Decision Feedback Equalizers

This paper analyzes the convergence of the constant modulus algorithm (CMA) in a decision feedback equalizer using only a feedback filter. Several works had already observed that the CMA presented a better performance than decision directed algorithm in the adaptation of the decision feedback equalizer, but theoretical analysis always showed to be difficult specially due to the analytical difficulties presented by the constant modulus criterion. In this paper, we surmount such obstacle by using a recent result concerning the CM analysis, first obtained in a linear finite impulse response context with the objective of comparing its solutions to the ones obtained through the Wiener criterion. The theoretical analysis presented here confirms the robustness of the CMA when applied to the adaptation of the decision feedback equalizer and also defines a class of channels for which the algorithm will suffer from ill-convergence when initialized at the origin.

THE VANISHING DISCOUNT APPROACH FOR THE AVERAGE CONTINUOUS CONTROL OF PIECEWISE DETERMINISTIC MARKOV PROCESSES

This work is concerned with the existence of an optimal control strategy for the long-run average continuous control problem of piecewise-deterministic Markov processes (PDMPs). In Costa and Dufour (2008), sufficient conditions were derived to ensure the existence of an optimal control by using the vanishing discount approach. These conditions were mainly expressed in terms of the relative difference of the alpha-discount value functions. The main goal of this paper is to derive tractable conditions directly related to the primitive data of the PDMP to ensure the existence of an optimal control. The present work can be seen as a continuation of the results derived in Costa and Dufour (2008). Our main assumptions are written in terms of some integro-differential inequalities related to the so-called expected growth condition, and geometric convergence of the post-jump location kernel associated to the PDMP. An example based on the capacity expansion problem is presented, illustrating the possible applications of the results developed in the paper.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Model for facilities or vendors location in a global scale considering several echelons in the Chain

The facilities location problem for companies with global operations is very complex and not well explored in the literature. This work proposes a MILP model that solves the problem through minimization of the total logistic cost. Main contributions of the model are the pioneer carrying cost calculation, the treatment given to the take-or-pay costs and to the international tax benefits such as drawback and added value taxes in Brazil. The model was successfully applied to a real case of a chemical industry with industrial plants and sales all over the world. The model application recommended a totally new sourcing model for the company.

Pheromone paths attached to the substrate in meliponine bees: helpful but not obligatory for recruitment success

In contrast to marking of the location of resources or sexual partners using single-spot pheromone sources, pheromone paths attached to the substrate and assisting orientation are rarely found among flying organisms. However, they do exist in meliponine bees (Apidae, Apinae, Meliponini), commonly known as stingless bees, which represent a group of important pollinators in tropical forests. Worker bees of several Neotropical meliponine species, especially in the genus Scaptotrigona Moure 1942, deposit pheromone paths on substrates between highly profitable resources and their nest. In contrast to past results and claims, we find that these pheromone paths are not an indispensable condition for successful recruitment but rather a means to increase the success of recruiters in persuading their nestmates to forage food at a particular location. Our results are relevant to a speciation theory in scent path-laying meliponine bees, such as Scaptotrigona. In addition, the finding that pheromone path-laying bees are able to recruit to food locations even across barriers such as large bodies of water affects tropical pollination ecology and theories on the evolution of resource communication in insect societies with a flying worker caste.

Sweet Basil (Ocimum basilicum) Extracts Obtained by Supercritical Fluid Extraction (SFE): Global Yields, Chemical Composition, Antioxidant Activity, and Estimation of the Cost of Manufacturing

In this work, supercritical technology was used to obtain extracts from Ocimum basilicum (sweet basil) with CO(2) and the cosolvent H(2)O at 1, 10, and 20% (w/w). The raw material was obtained from hydroponic cultivation. The extract`s global yield isotherms, chemical compositions, antioxidant activity, and cost of manufacturing were determined. The extraction assays were done for pressures of 10 to 30 MPa at 303 to 323 K. The identification of the compounds present in the extracts was made by GC-MS and ESI-MS. The antioxidant activity of extracts was determined using the coupled reaction of beta-carotene and linolenic acid. At 1% of cosolvent, the largest global yield was obtained at 10 MPa and 303 K (2%, dry basis-d.b.); at 10% of cosolvent the largest global yield was obtained at 10 and 15 MPa (11%, d.b.), and at 20% of cosolvent the largest global yield was detected at 30 MPa and 303 K (24%, d.b.). The main components identified in the extracts were eugenol, germacrene-D, epi-alpha-cadinol, malic acid, tartaric acid, ramnose, caffeic acid, quinic acid, kaempferol, caffeoylquinic acid, and kaempferol 3-O-glucoside. Sweet basil extracts exhibited high antioxidant activity compared to beta-carotene. Three types of SFE extracts from sweet basil were produced, for which the estimated cost of manufacturing (class 5 type) varied from US$ 47.96 to US$ 1,049.58 per kilogram of dry extract.

Novel benzofuroxan derivatives against multidrug-resistant Staphylococcus aureus strains: Design using Topliss` decision tree, synthesis and biological assay

The aim of this study was the design of a set of benzofuroxan derivatives as antimicrobial agents exploring the physicochemical properties of the related substituents. Topliss` decision tree approach was applied to select the substituent groups. Hierarchical cluster analysis was also performed to emphasize natural clusters and patterns. The compounds were obtained using two synthetic approaches for reducing the synthetic steps as well as improving the yield. The minimal inhibitory concentration method was employed to evaluate the activity against multidrug-resistant Staphylococcus aureus strains. The most active compound was 4-nitro-3-(trifluoromethyl)[N`-(benzofuroxan-5-yl) methylene] benzhydrazide (MIC range 12.7-11.4 mu g/mL), pointing out that the antimicrobial activity was indeed influenced by the hydrophobic and electron-withdrawing property of the substituent groups 3-CF(3) and 4-NO(2), respectively. (C) 2011 Elsevier Ltd. All rights reserved.

Prerequisite Programs at Schools: Diagnosis and Economic Evaluation

In this study, 20 Brazilian public schools have been assessed regarding good manufacturing practices and standard sanitation operating procedures implementation. We used a checklist comprised of 10 parts ( facilities and installations, water supply, equipments and tools, pest control, waste management, personal hygiene, sanitation, storage, documentation, and training), making a total of 69 questions. The implementing modification cost to the found nonconformities was also determined so that it could work with technical data as a based decision-making prioritization. The average nonconformity percentage at schools concerning to prerequisite program was 36%, from which 66% of them own inadequate installations, 65% waste management, 44% regarding documentation, and 35% water supply and sanitation. The initial estimated cost for changing has been U.S.$24,438 and monthly investments of 1.55% on the currently needed invested values. This would result in U.S.$0.015 increase on each served meal cost over the investment replacement within a year. Thus, we have concluded that such modifications are economically feasible and will be considered on technical requirements when prerequisite program implementation priorities are established.

Olfactory eavesdropping between two competing stingless bee species

Foragers can improve search efficiency, and ultimately fitness, by using social information: cues and signals produced by other animals that indicate food location or quality. Social information use has been well studied in predator-prey systems, but its functioning within a trophic level remains poorly understood. Eavesdropping, use of signals by unintended recipients, is of particular interest because eavesdroppers may exert selective pressure on signaling systems. We provide the most complete study to date of eavesdropping between two competing social insect species by determining the glandular source and composition of a recruitment pheromone, and by examining reciprocal heterospecific responses to this signal. We tested eavesdropping between Trigona hyalinata and Trigona spinipes, two stingless bee species that compete for floral resources, exhibit a clear dominance hierarchy and recruit nestmates to high-quality food sources via pheromone trails. Gas chromatography-mass spectrometry of T. hyalinata recruitment pheromone revealed six carboxylic esters, the most common of which is octyl octanoate, the major component of T. spinipes recruitment pheromone. We demonstrate heterospecific detection of recruitment pheromones, which can influence heterospecific and conspecific scout orientation. Unexpectedly, the dominant T. hyalinata avoided T. spinipes pheromone in preference tests, while the subordinate T. spinipes showed neither attraction to nor avoidance of T. hyalinata pheromone. We suggest that stingless bees may seek to avoid conflict through their eavesdropping behavior, incorporating expected costs associated with a choice into the decision-making process.

Neighborhood and Efficiency in Manufacturing in Brazilian Regions: A Spatial Markov Chain Analysis

This paper analyzes the geography of regional competitiveness in manufacturing in Brazil. The authors estimate stochastic frontiers to calculate regional efficiency of representative firms in 137 regions in the period 2000-2006, in four sectors defined by technological intensity. The efficiency results are analyzed using Markov Spatial Transition Matrices to provide insights into the transition of regions between efficiency levels, considering their local spatial context. The results indicate that geography plays an important role in manufacturing competitiveness. In particular, regions with more competitive neighbors are more likely to improve their relative efficiency (pull effect) over time, and regions with less competitive neighbors are more likely to lose relative efficiency (drag effect). The authors find that the pull effect is stronger than the drag effect.

Incorporating demand-side aspects into regional policy: variations in the importance of private investment decision factors across regions

Most regional programs focus on the supply side of regions, emphasizing the attraction conditions offered, such as infrastructure, labor skills, tax incentives, etc. This study analyzes one aspect of the demand side, that is, how investment decisions of private firms are made by asking the question: ""Do corporations decide the same way on investments in different parts of the territory?"" The paper analyzes the investments of 373 large Brazilian firms during 1996-2004. Based on the investment decisions of these firms, the role of sales, cash-flow, external financing, and working capital is investigated through regression analysis. The regional influence is captured by explanatory variables representing regional and firm characteristics, and by interaction dummies between the region and the main investment determinants. The results indicate significant differences across regions in the importance of investment determinants. This information is important for regional development policy, because different mechanisms should be used in different regions to foster private investments.

A comparative study of similarity measures for manufacturing cell formation

We introduced a spectral clustering algorithm based on the bipartite graph model for the Manufacturing Cell Formation problem in [Oliveira S, Ribeiro JFF, Seok SC. A spectral clustering algorithm for manufacturing cell formation. Computers and Industrial Engineering. 2007 [submitted for publication]]. It constructs two similarity matrices; one for parts and one for machines. The algorithm executes a spectral clustering algorithm on each separately to find families of parts and cells of machines. The similarity measure in the approach utilized limited information between parts and between machines. This paper reviews several well-known similarity measures which have been used for Group Technology. Computational clustering results are compared by various performance measures. (C) 2008 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Economic performance of Brazilian manufacturing firms: a counterfactual analysis of innovation impacts

This article assesses if innovators outperform non-innovators in Brazilian manufacturing during 1996-2002. To do so, we begin with a simple theoretical model and test the impacts of technological innovation (treatment) on innovating firms (treated) by employing propensity score matching techniques. Correcting for the survivorship bias in the period, it was verified that, on an average, the accomplishment of technological innovations produces positive and significant impacts on the employment, the net revenue, the labor productivity, the capital productivity, and market share of the firms. However, this result was not observed for the mark-up. Especially, the net revenue reflects more robustly the impacts of the innovations. Quantitatively speaking, innovating firms experienced a 10.8-12.5 percentage points (p.p. henceforth) higher growth on employment, a 18.1-21.7 p.p. higher growth on the net revenue, a 10.8-11.9 p.p. higher growth on labor productivity, a 11.8-12.0 p.p. higher growth on capital productivity, and a 19.9-24.3 p.p. higher growth on their market share, relative to the average of the non-innovating firms in the control group. It was also observed that the conjunction of product and process innovations, relative to other forms of innovation, presents the stronger impacts on the performance of Brazilian firms.

Decision rules for egg recognition are related to functional roles and chemical cues in the queenless ant Dinoponera quadriceps

The capacity to distinguish colony members from strangers is a key component in social life. In social insects, this extends to the brood and involves discrimination of queen eggs. Chemical substances communicate colony affiliation for both adults and brood; thus, in theory, all colony members should be able to recognize fellow nestmates. In this study, we investigate the ability of Dinoponera quadriceps workers to discriminate nestmate and non-nestmate eggs based on cuticular hydrocarbon composition. We analyzed whether cuticular hydrocarbons present on the eggs provide cues of discrimination. The results show that egg recognition in D. quadriceps is related to both age and the functional role of workers. Brood care workers were able to distinguish nestmate from non-nestmate eggs, while callow and forager workers were unable to do so.