Optimal Path Searching through Specified Routes using different Algorithms

To connect different electrical, network and data devices with the minimum cost and shortest path, is a complex job. In huge buildings, where the devices are placed at different locations on different floors and only some specific routes are available to pass the cables and buses, the shortest path search becomes more complex. The aim of this thesis project is, to develop an application which indentifies the best path to connect all objects or devices by following the specific routes.To address the above issue we adopted three algorithms Greedy Algorithm, Simulated Annealing and Exhaustive search and analyzed their results. The given problem is similar to Travelling Salesman Problem. Exhaustive search is a best algorithm to solve this problem as it checks each and every possibility and give the accurate result but it is an impractical solution because of huge time consumption. If no. of objects increased from 12 it takes hours to search the shortest path. Simulated annealing is emerged with some promising results with lower time cost. As of probabilistic nature, Simulated annealing could be non optimal but it gives a near optimal solution in a reasonable duration. Greedy algorithm is not a good choice for this problem. So, simulated annealing is proved best algorithm for this problem. The project has been implemented in C-language which takes input and store output in an Excel Workbook

A stopping rule while searching for optimal solution of facility-location

Solutions to combinatorial optimization, such as p-median problems of locating facilities, frequently rely on heuristics to minimize the objective function. The minimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. However, pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small branch of the literature suggests using statistical principles to estimate the minimum and use the estimate for either stopping or evaluating the quality of the solution. In this paper we use test-problems taken from Baesley's OR-library and apply Simulated Annealing on these p-median problems. We do this for the purpose of comparing suggested methods of minimum estimation and, eventually, provide a recommendation for practioners. An illustration ends the paper being a problem of locating some 70 distribution centers of the Swedish Post in a region.

Searching for Invariants Using Temporal Resolution

In this paper, we show how the clausal temporal resolution technique developed for temporal logic provides an effective method for searching for invariants, and so is suitable for mechanising a wide class of temporal problems. We demonstrate that this scheme of searching for invariants can be also applied to a class of multi-predicate induction problems represented by mutually recursive definitions. Completeness of the approach, examples of the application of the scheme, and overview of the implementation are described.

Modelagem organizacional da Comissão Nacional de Energia Nuclear (Cnen): da crítica à esperança

This research had the objective to verify if the current organization design of the Comissão Nacional de Energia Nuclear (CNEN) facilitates or makes it difficult the reach of the organization performance. In order to make the analysis, the used ways had been bibliographic, documental and field researches. The bibliographical survey allowed to conclude that it has a necessity of searching a balance between the objectivist and subjectivist approaches of the theory of the organization design. The documental survey supplied elements that they make possible to understand the main phases of the development of the CNEN in elapsing of the time and that they explain the current organization design. Finally, the research of field, carried through with the main managers of the institution, made possible the data-collecting that contributed to ratify the initial assumption of the research of that the current organization design of the CNEN makes it difficult the performance of the organization.

Análise das dificuldades de ação em equipe numa sociedade relacional: Paradoxos da Gestão no contexto brasileiro, o caso da consultoria ABC.

This study is an analysis of the nature of conflicts in highly qualified teams, searching for its causes and potential consequences for the teams¿ performance. The hypothesis is that establishing a power principle is of utmost importance to provide the team members with parameters for action as well as with an effective coordination, which may lead to the desired outcome. The problem under analysis herein is centered on teamwork, having in mind the growing complexity of the competences necessary for the organizations¿ success, in such a way that, if the human activities in these organizations are not cooperatively developed, the desired outcomes may be threatened. In this context it is perceived that many knowledge organizations lack adequate strategies and tools to promote adequate coordination of highly qualified workers, involved cooperatively in tasks of large intrinsic complexity. ABC Consulting is a particular instance of such problem, that may add to the understanding of the general problem of team work. This study takes into account the more general background of the Brazilian culture, which, in spite of broadening aspects such as social cordiality and the living in others (Holanda, 1995), does not lead naturally to quality teamwork. The research development is anchored in a methodology that combines both field and bibliographical work, with a qualitative approach in the scope of case study.

Análise de projetos de investimentos : uma abordagem teórico-prática

The objective of this work is to search a real case of capital budgeting, relating the practical technical aspects of the elaboration of project, with theoretical referential and following secondary objectives: (i) to analyze the relations established between the bibliographical material and the found practical technical problems of capital budgeting in the enterprise; (ii) to search and to describe the necessary pacing to the economic and financial elaboration of an project, from the prospecting of the demand, the projection of revenues and expenditures and the evaluation of the necessary investments to its development; (iii) to relate and to exemplify the influences of the restrictions presented for the methods of capital budgeting, correlating the practical theoretical referential with the enterprise; (iv) to analyze the yield of the investment project, (v) to verify the influence of the financing, on the yield of the project; and, finally, (vi) to demonstrate the choice process among some alternatives of supply, when used as tools of aid to the purchase decision, the methods of the Internal Tax of Return and the Net Present Value. To the end of the study one concluded that the methods of the Internal Tax of Return and the Net Present Value are powerful tools in the yield evaluation and viability of investments projects. However, to only understand the methods through what they teach in books is not enough for the daily practical of capital budgeting. Literature starts from two basic points: (i) the investments analyst dominates all the countable revenues, expenditures, and investments concepts.(ii) the numerical examples are simple and easy to understand, to infer its practical applications is a contouring question to be raised and passed by the analyst. This study intends to show the conjunction of the bibliography with the practical one, therefore, from the instant that demonstrates the countable concept of the prescription, it also explains as it was constituted from the calculation of the demand, until its inclusion in the project. Thus, searching concepts of revenues, expenditures, depreciation and capital assets, disclosing its constitution and, over all, the application inside of the project, it all takes the analyst to the final part of the process, that consists in the determination of the numerical calculations, allowing to dedicate more time to the difficult task to interpret the data. Finally, understood the analysis of the economic viability of the project, the study guides the purchase of the equipment under the economic-financial point of view.

Searching for doubly charged Higgs bosons at the LHC in a 3-3-1 model

Using a peculiar version of the SU(3)(L) circle times U(1)(N) electroweak model, we investigate the production of doubly charged Higgs boson at the Large Hadron Collider. Our results include branching ratio calculations for the doubly charged Higgs and for one of the neutral scalar bosons of the model. (c) 2006 Elsevier B.V. All rights reserved.

Mulher chefe de família, na cidade de Aracaju:dominação e poder

The research was focada in the feminine head of family, the City of Aracaju and its impacts in the nuclear familiar nucleus. Considering that, the papers of the men are in general, not valued and rewarded that the papers of the women in almost all the cultures. The women generally load the responsibility to take care of of the children and the domestic work, while the men traditionally are born with the responsibility to support the family. However, we find changes in this mainly north-eastern scene and, where through quantitative research, already one evidenced that they are majority as family support, therefore, we observe the construction of social identities of the women family heads and uncurling of the adaptativos aspects, the existing mechanism between domination and power, in the familiar nucleus. The impacts in the family if had change in the social relation for them to be family heads. One is about qualitative research that has left of the construction of a theoretical landmark, analyzing given of bibliographical sources and from interviews with women family heads, power to observe the forms of joints in the nuclear families, as they deal with the power to decide power, the financial power, the fragility, the domination and the influences of the traditional models. Analyzing the familiar relations between the woman, the children and the spouse, searching the excellent questions for the briefing of the thematic one, demystifying the dichotomy between the mother/wife and woman head of family in the residential environment

Searching for gallium bioactive compounds: Gallium(III) complexes of tridentate salicylaldehyde semicarbazone derivatives

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