nÃo hà / This work aims to map and to trace the profile of maternal mortality by micro-regions of health in the state of Cearà in the period from 1997 to 2008, according to the database of SESA-1997-2008 and SIM- maternal mortality system- M.S. Based on the LQ (location quotient) that works as situation indicator, it is possible to qualify the maternal mortality in terms of the demand and supply of health services. The statistics that represent health demand are: percentage of death in mothers in a gestational age risk group and percentage of death by avoidable causes. The statistics that represent health supply are: percentage of death with hospital care and percentage of death where the mother was transferred to other health units. The variation of the percentage of death with proper prenatal appointments during a womenâs pregnancy is directly related to the demand and supply of health services. In summary, the maternal mortality among the micro-regions of Cearà is still high and presents a big regional variation. The micro-regions of Caucaia and CrateÃs stand out among the others for presenting worst situation in the demand as well as in the supply of health services. / Este trabalho tem como objetivo realizar um mapeamento e traÃar o perfil da mortalidade materna por microrregiÃo de saÃde do Cearà no perÃodo de 1997 a 2008, a partir da base de dados da SESA-1997-2008 e SIM-Sistema de mortalidade materna â M.S. A partir do QL (Quociente de LocalizaÃÃo) que funciona como um indicador situacional, à possÃvel qualificar a mortalidade materna do ponto de vista da demanda e da oferta por serviÃos de saÃde. As estatÃsticas que representam demanda por saÃde sÃo: percentual de Ãbitos de mÃes em idade gestacional de risco e percentual de Ãbitos por causas evitÃveis. Jà as estatÃsticas que representam oferta de saÃde sÃo: percentual de Ãbitos com atendimento hospitalar e percentual de Ãbitos em que ocorreu a transferÃncia da gestante para outras unidades de saÃde. A variÃvel percentual de Ãbitos com consultas de prÃ-natal adequado, realizadas no perÃodo gestacional pela mulher, està relacionada diretamente à oferta e demanda por serviÃos de saÃde. Conclui-se que a mortalidade materna entre as microrregiÃes ainda apresenta-se alta e com uma grande variaÃÃo regional. Destacam-se as microrregiÃes de Caucaia e CrateÃs, que apresentaram situaÃÃes relativas piores tanto do lado da oferta quanto do lado da demanda.

nÃo hà / O objetivo deste estudo à descrever o estado da arte da localizaÃÃo/traduÃÃo de videogames. Pretende-se analisar o panorama atual da localizaÃÃo de videogames, traÃar um breve histÃrico e identificar as caracterÃsticas deste processo tradutÃrio. O mercado de videogames torna-se notÃcia, cada vez com uma frequÃncia maior, quando jogos atingem altÃssimas marcas de vendas no Brasil e no mundo. AnimaÃÃes foto realistas, roteiros e narrativas bastante desenvolvidas, com diÃlogos ricos e profundos, sÃo caracterÃsticas dessa indÃstria multibilionÃria, cuja importÃncia no ramo do entretenimento, em termos de faturamento, ultrapassou a de Hollywood. Seu desenvolvimento, principalmente no mercado nacional, fez com que as produtoras e distribuidoras passassem a se preocupar em localizar/traduzir seus tÃtulos. Apesar de ter seu inÃcio nos anos 1990, a localizaÃÃo de videogames à um fenÃmeno recente, jà que esse mercado somente se consolidou de fato nos Ãltimos anos. Justamente por ser algo novo, a quantidade de pesquisas nessa Ãrea à escassa. Este estudo tenta suprir essa insuficiÃncia, apontando aspectos importantes localizaÃÃo de jogos no Brasil, bem como identificando as peculiaridades, mecanismos e escolhas enfrentados em alguns processos de localizaÃÃo. Para tanto, serÃo analisados alguns jogos, sob uma perspectiva descritiva e histÃrica. A base teÃrica sÃo os conceitos de gameplay de Adams (2010), Novak (2012) e Rollings e Morris (2010), a âexperiÃncia de jogoâ de Mangiron e OÂHagan (2006) e Sousa (2015), a domesticaÃÃo/estrangeirizaÃÃo de Lawrence Venuti e os conceitos de localizaÃÃo, alicerÃados por Minako OÂHagan e Carmem Mangiron, Bert Esselink e Anthony Pym. / The main goal of this research is to describe the state of the art in localization/translation of video games. The aim is to analyze the current panorama of video game localization, to outline its historical background and to identify the characteristics of such translation process. The video game market becomes news as games time after time break sales records in Brazil and all over the world. It is a multibillionaire industry that has photorealistic animations, scripts and narratives very well developed with rich and profound dialogs. Its economic importance has surpassed Hollywood. The vigorous growth of the games industry, specially in Brazil, made the developers aware of the importance of localizing/translating their titles to Brazilian Portuguese. Video games localizations are a recent phenomenon in Brazil, despite having started in the early 1990s. There are very few papers done in this field of study in Brazil. This research tries to fill this gap by showing important aspects of video game localization in Brazil, pointing out its singularities, mechanisms and choices made in some localization processes. To do so, a few games are studied. The theoretical basis is the work done by Adams (2010), Novak (2012) and Rollings and Morris (2010) concerning âgameplayâ, the research on âgameplay experienceâ by Mangiron and OâHagan (2006) and Sousa (2012), the studies on domestication/foreignization by Lawrence Venutti and the ideas on Localization by Minako OâHagan, Carmem Mangiron, Bert Esselink and Anthony Pym

Nesta tese propÃe-se o estudo de mundos branas isotrÃpicos e anisotrÃpicos em seis dimensÃes. No que concerne Ãs branas anisotrÃpicas à realizada a extensÃo de cinco para seis dimensÃes de um modelo de mundo brana com soluÃÃo de ondas gravitacionais estacionÃrias. NÃo hà preocupaÃÃo quanto ao estudo da cosmologia mas, principalmente, evidencia-se os mecanismos de localizaÃÃo de campos em tais cenÃrios. Em cinco dimensÃes a brana à gerada por um campo do tipo fantasma, o qual nÃo satisfaz as condiÃÃes de energia. Por esta razÃo no modelo em seis dimensÃes aqui apresentado houve a preocupaÃÃo de que o mesmo seja gerado por matÃria normal. No contexto de branas isotrÃpicas algumas soluÃÃes relevantes foram obtidas. Particularmente, foi construÃda uma 4-brana como soluÃÃo das equaÃÃes de Einstein em seis dimensÃes, sendo que neste caso a dimensÃo compacta pertence à brana e deve ser considerada pequena o suficiente para que a membrana possa representar o universo visÃvel (compactificaÃÃo hÃbrida). Esta soluÃÃo representa uma brana espessa o que generaliza modelos jà presentes na literatura, como o defeito tipo corda, por exemplo. Nessa geometria foi realizada a localizaÃÃo dos campos escalar, vetorial e fermiÃnico. Ainda no contexto de branas isotrÃpicas foi realizada a localizaÃÃo do campo de Kalb-Ramond em um defeito tipo corda. No que se refere aos modelos de branas anisotrÃpicas propostos aqui, foi possÃvel generalizar o modelo de cinco para seis dimensÃes obtendo as seguintes soluÃÃes: um modelo de brana espessa anisotrÃpica, o qual generaliza o modelo de brana espessa homogÃnea referido anteriormente; uma versÃo mais simples deste modelo, em que se considera uma 4-brana fina em seis dimensÃes e dois outros modelos de brana anisotrÃpica com soluÃÃo de ondas estacionÃrias sendo um na presenÃa de matÃria nÃo normal e um outro gerado por matÃria normal, o que vem a ser o resultado principal desta tese. Nesta geometria foi possÃvel resolver o problema da hierarquia à maneira do que se obtÃm em modelos do tipo Randall-Sundrum. No que concerne à localizaÃÃo de campos em branas anisotrÃpicas foram considerados os campos escalar e fermiÃnico na brana fina antes referida. A localizaÃÃo para ambos os campos foi realizada com sucesso.

AssociaÃÃo Teresinense de Ensino / Este trabalho tem por objetivo implementar um mÃtodo de localizaÃÃo de faltas em linhas de transmissÃo utilizando sinais de ondas viajantes e transformada wavelet. Para avaliar o desempenho do sistema desenvolvido, consideraÃÃes sobre as diversas famÃlias de wavelet e a influÃncia do ruÃdo branco sÃo investigadas. Para investigar o problema da localizaÃÃo de faltas com sinais de alta frequÃncia utilizando a teoria das ondas viajantes, uma linha de 500kV do Sistema EletrobrÃs - CHESF que interliga as subestaÃÃes de Teresina II e Sobral III à simulada atravÃs do Software ATP (Alternalive Transient Program). Na simulaÃÃo, diferentes tipos de contingÃncias sÃo utilizados com sinais amostrados na frequÃncia de 400kHz. Os sinais provenientes das simulaÃÃes do ATP sÃo processados atravÃs do algoritmo de localizaÃÃo de faltas fundamentado na determinaÃÃo do tempo de viagem das ondas de tensÃo do ponto de falta aos terminais da linha. Para a determinaÃÃo dos instantes de viagem das ondas utiliza-se a transformada wavelet com a anÃlise multiresoluÃÃo wavelet (AMR) em um nÃvel de decomposiÃÃo. Uma vez determinado os intervalos de reflexÃo das ondas, a distÃncia da falta à estimada em funÃÃo destes intervalos e da velocidade de propagaÃÃo da onda na linha. Jà o ruÃdo branco à adicionado aos sinais de tensÃo com intuito de aproximar o sinal proveniente de simulaÃÃes computacionais dos sinais encontrados em oscilografias reais. Os resultados alcanÃados demonstram que o algoritmo de localizaÃÃo apresentou Erro MÃdio Relativo Total (EMRT) aceitÃvel para RelaÃÃo Sinal RuÃdo (Signal-to-Noise Ratio â SNR) a partir de 60dB. Destaque especial para a wavelet rbio 3.5 por apresentar os melhores resultados em todos os tipos de faltas considerados com SNR a partir de 60dB com EMRT de 0,15%, representando um erro absoluto mÃdio de 500m. Assim, os resultados alcanÃados demonstram uma otimizaÃÃo de performance em razÃo da escolha da wavelet mais adequada ao algoritmo e norteiam para uma aplicaÃÃo prÃtica do localizador de faltas. / This work aims to implement a method of fault location in transmission lines making use of traveling waves and wavelet transform. To evaluate the performance of the developed system, considerations on the several families of wavelet and the influence of the white noise are investigated. To observe the problem of fault location with high frequency signals making use of the theory of traveling waves, a 500kV line from the Eletrobras System â CHESF that links Teresina II and Sobral III sub-stations is simulated through ATP (Alternative Transient Program) software. In that simulation, different kinds of contingent are used with sample signs in 400 kHz. The signals that came from the ATP simulations were processed through the algorithm fault location based on the traveling time definition of the tension waves from the fault point on the line terminals. To determine the moment of the wave travels, it was used the wavelet transform with the wavelet multiresolution analysis (WMA) in a decomposition level. Since the Wave Reflection Intervals were defined, the fault distance was estimated taking into account those intervals and speed of propagation of the wave on the line. The white noise is added to the tension signs aiming to bring forward the sign from the computer simulations form the signs found in actual oscilographies. The results have shown that that the localization algorithm had Total Relative Average Error (EMRt) acceptable for the Signal-to-Noise Ratio (SNR) from 60dB. Special highlight must be made to the wavelet rbio 3.5 because it showed the best results in all kinds of faults considered with SNR from 60dB with 0.15% EMRt, which represents a 500m absolute average error. Thus, the results show a performance optimization regarding the wavelet that suits best to the algorithm and guides practical application of the fault locator.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Esta dissertaÃÃo de mestrado trata do uso de modelos de localizaÃÃo para um sistema de logÃstica reversa dos pneus inservÃveis no estado do CearÃ, visando à reciclagem da borracha a ser empregada na pavimentaÃÃo asfÃltica. à realizada uma abordagem teÃrica referente à gerÃncia de pneus inservÃveis, especialmente quanto Ãs alternativas de reciclagem e reaproveitamento. Analisa-se a importÃncia da implantaÃÃo de Unidades de Reciclagem, sobretudo quanto ao seu benefÃcio para o meio ambiente e para a sociedade. A descriÃÃo dos ganhos envolvidos na incorporaÃÃo da borracha reciclada de pneus em ligantes asfÃlticos tambÃm à abordada com Ãnfase neste trabalho, enfocando as vantagens oferecidas pelo asfalto-ecolÃgico. Objetivando atingir à finalidade proposta neste trabalho, consideram-se as frotas de veÃculos de cada cidade do estado como parte da metodologia para estimar a quantidade de pneus inservÃveis gerados por ano. Na concepÃÃo dos modelos, foram analisadas as distÃncias entre as cidades, as condiÃÃes de acessibilidade da malha rodoviÃria do Cearà e outros aspectos econÃmicos, como a localizaÃÃo de pÃlos industriais. Tais fatores permitiram definir a cidade onde deve ser instalada a fÃbrica de reciclagem e as cidades candidatas a receber os pontos intermediÃrios de armazenagem dos pneus inservÃveis, os chamados ecopontos. Baseando-se nas alternativas de soluÃÃo apresentadas pelos modelos, sugere-se uma proposta de arranjo para o fluxo de distribuiÃÃo reversa dos pneus velhos, visando sua incorporaÃÃo na cadeia de produÃÃo asfÃltica. Por fim, ainda sÃo identificadas algumas aÃÃes potenciais que podem dinamizar a coleta urbana de pneus em nÃvel local / This master thesis is about the use of location models for a system of reverse logistics of scap tires in the State of Cearà seeking the recycling of the rubber to be used in pavement asphaltic surfaces. A theoretical approach is accomplished regarding the management of scrap tires, especially on the recycling and reuse alternatives. It is analyzed the importance of the implantation of Recycling Units, mainly in its benefit for the environment and for society. The description of the earnings involved in the incorporation of the tires recycled rubber in asphaltic mixtures is also approached, focusing the advantages offered by the asphalt-rubber. Aiming to achieve the objective proposed, it was considered the vehicle fleet of each city of the State as part of the methodology to medict the amount of scrap tires generated per year. In the conception of the models, it was analyzed the distances among cities, highway conditions of Cearà and other economical aspects (as the location of industrial poles). These factors led to define the city where the recycling factory must be installed and the prospective cities to receive the intermediate points of scrap tires storage (ecopoints). Based on the solution alternatives presented by the models, a proposal is suggested for the logistics of old tires reverse distribution, seeking its incorporation in the asphaltic production chain. Finally, potential actions are identified to motivate the urban collection of tires at the local level

nÃo hà / A expansÃo do ensino pÃblico implementada pelas polÃticas educacionais, desde a dÃcada de 90, aliada ao crescimento desordenado das cidades, gerou um aumento das distÃncias dos munÃcipes aos equipamentos pÃblicos educacionais. Estes dois fatores levam à necessidade de se avaliar a acessibilidade espacial e o atendimento das escolas pÃblicas nas cidades, uma vez que a distÃncia a ser percorrida no trajeto casa-escola à um fator decisivo para a manutenÃÃo do aluno na escola, sobretudo para a faixa etÃria de 7 a 14 anos. Nesse contexto, este trabalho se propÃe a avaliar as polÃticas educacionais de atendimento e de acessibilidade espacial da rede pÃblica escolar em uma regiÃo da cidade de Fortaleza/CE. Esta avaliaÃÃo tem como elemento principal a obrigatoriedade da oferta de ensino pÃblico fundamental para todas as crianÃas entre 7 e 14 anos (LDB 9695/96). Para tanto, a partir da concepÃÃo de uma metodologia de anÃlise da distribuiÃÃo espacial das escolas pÃblicas, usou-se o Sistema de InformaÃÃes GeogrÃfica (SIG), como ferramenta computacional para analisar as unidades de ensino na regiÃo da cidade delimitada pelas fronteiras administrativas da Secretaria Executiva Regional V. ApÃs as anÃlises verificou-se que a rede pÃblica municipal de ensino fundamental nÃo atende a todos os setores censitÃrios na maioria dos bairros que compÃe a Ãrea em estudo, assim como, os 4 (quatro) bairros que atendem à acessibilidade pelo critÃrio de deslocamento em estudo nÃo ofertam vagas suficientes. E, ao agregar a rede pÃblica estadual à municipal, constata-se que permanece a falta de atendimento quanto Ãs matrÃculas ofertadas e principalmente quanto a questÃes de acessibilidade. Estes fatos convergem para a identificaÃÃo de uma distribuiÃÃo espacial sem um planejamento adequado a real necessidade do local quanto à rede pÃblica de educaÃÃo municipal no ensino fundamental, assim como a nÃo observÃncia das polÃticas educacionais vigentes no paÃs. Considera-se que este tipo de avaliaÃÃo pode ser de grande utilidade na elaboraÃÃo de polÃticas pÃblicas educacionais, principalmente relacionadas à definiÃÃo da localizaÃÃo das unidades escolares acessÃveis em Ãreas urbanas, visando o conhecimento mais detalhado da realidade na busca de soluÃÃes eficazes. / The expansion of public education implemented by the educational policies, since the 90s, coupled with the uncontrolled growth of cities, has generated an increase of the distances of the residents to the public schools. These two factors lead to the need to evaluate the spatial accessibility and the attendance of the public schools in the cities, because the distance to be travelled in the home-school path is a decisive factor for keep the student in school, especially for the 7 to 14 years old children. Therefore, this study is to evaluate the educational policies of attendance and of spatial accessibility of public school in a region of Fortaleza/CE. This evaluation has as main element the mandatory provision of basic public education for all 7 to 14 years old children (LDB 9695/96). Thus, from the design of a methodology of analysis of the spatial distribution of the public schools, it was used the Geographic Information System (SIG), as computational tool for analyze the educational units in the city region bounded by the administrative boundaries of Regional Executive Secretary V (SER V). After the analysis, it was found that the basic public education does not meet all the census sectors in the most of neighborhoods that comprise the area in study, as well as the four neighborhoods that meet the accessibility by the shift criteria in study do not proffer sufficient vacancies. And, by adding the schools that belong to the city with the ones that are state property, it is noted that remains the lake of attention to the offered enrollments and primarily to the accessibility issues. These factors converge to identify a spatial distribution without adequate planning to the real needs to the local related to the basic public education, as well as the non-compliance of the current educational policies in the country. It is considered that this type of evaluation should be very useful in the elaboration of educational public policies, mainly related to the definition of the localization on the accessible schools in urban areas, aiming more detailed knowledge about the reality in the search for effective solutions.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Location-based mobile games are a special type of game where location technologies are employed to track players and to alter the rules of the games. Such games are a subclass of pervasive games whose playability advances according to the location of players. This work proposes an authoring tool to develop location-based mobile games enhances with augmented reality features. This tool was conceived from research studies on authoring tools and pervasive games. By analysing the related works, we have compiled the most common features of location-based mobile games and the main aspects presented in authoring tools for developing these games. Moreover, we have used focus groups to both enhance the creation of new scenarios for location-based mobile games and improve the usage of augmented reality in such games. Ultimately, we have compiled a set of requirements to design a software architecture for the development of an authoring tool. The designed architecture is composed of a server to manage running games, a web based system for developing these games, and a mobile application in which the games are executed. The main goal of this work is to provide a software solution that allows non-programmers to design, build and execute location-based mobile games. To assess the proposed work, we have designed and implemented a game called "Battle for Fortaleza" using the authoring tool. Besides, we have conducted interviews with users to validate the utility and the easiness of the tool to develop location-based mobile games. / Jogos mÃveis baseados em localizaÃÃo sÃo aqueles que fazem uso de tecnologias de localizaÃÃo e que agregam a posiÃÃo de seus jogadores nas regras do jogo. Estes jogos sÃo uma subclasse de jogos pervasivos em que a jogabilidade progride de acordo com a localizaÃÃo do jogador. Neste trabalho à proposta uma ferramenta de autoria para a criaÃÃo de jogos mÃveis baseados em localizaÃÃo, acrescidos com recursos de realidade aumentada. A concepÃÃo desta ferramenta foi feita com base em uma revisÃo da literatura sobre ferramentas de autoria e jogos pervasivos. A partir de trabalhos relacionados, buscou-se recolher as caracterÃsticas comuns de jogos mÃveis baseados em localizaÃÃo e caracterÃsticas de ferramentas de autoria para estes jogos. AlÃm disso, utilizou-se grupos focais para refinar os novos cenÃrios para jogos mÃveis baseados em localizaÃÃo, em particular a respeito de como a realidade aumentada pode ser utilizada nestes jogos. Com o estudo de ambos, na revisÃo da literatura e nos grupos focais foi produzido um conjunto de requisitos para projetar uma arquitetura de software para o desenvolvimento de uma ferramenta de criaÃÃo. Esta arquitetura à composta de um servidor para gerenciar os jogos em execuÃÃo, uma aplicaÃÃo baseada na web que permite a autoria dos jogos e um aplicativo para dispositivos mÃveis onde sÃo executados os jogos desenvolvidos. Nosso principal objetivo à fornecer uma soluÃÃo de software para permitir que usuÃrios nÃo-programadores possam projetar, construir e executar jogos mÃveis baseados em localizaÃÃo. A fim de avaliar a nossa ferramenta, foi projetado e implementado um jogo chamado âBatalha por Fortalezaâ, em que as funcionalidades da ferramentas sÃo demonstradas. AlÃm disso, buscou-se validar, com usuÃrios, se a ferramenta proposta consegue auxiliar na criaÃÃo de jogos de maneira fÃcil e intuitiva.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Esta tese apresenta o estudo de localizaÃÃo de campos em cenÃrios de branas em cinco e em seis dimensÃes. Utilizamos mÃtodos numÃricos adequados para estudarmos os modos massivos dos campos gravitacional, vetorial e espinorial sobre vÃrios modelos de mundo-brana. A proprosta dos modelos de branas à solucionar alguns dos problemas fundamentais em aberto na FÃsica de PartÃculas e na Cosmologia, tais como a imensa discrepÃncia entre as escalas de Planck e da teoria eletrofraca, a origem da matÃria escura, a aceleraÃÃo cÃsmica e o valor da constante cosmolÃgica. Basicamente, a hipÃtese de mundo-branas propÃe que o nosso universo à um defeito topolÃgico possuindo as quatro dimensÃes espaÃo-temporais usuais imerso em um espaÃo de dimensÃo maior, chamado de bulk. Para que as lei fÃsicas quadridimensionais sejam restabelecidas, à necessÃrio que os campos tenham seu modo zero localizado. Isto significa dizer que a soluÃÃo para massa nula seja finita. Ademais, as soluÃÃes com massa diferente de zero, chamadas de modos massivos de Kaluza-Klein (KK), merecem atenÃÃo especial. Tais modos possuem implicaÃÃes fenomenolÃgicas importantes. Por exemplo, para o campo gravitacional, a torre de estados massivos de KK fornece uma correÃÃo na lei de Newton para curtas distÃncias. Apenas os modelos singulares possuem soluÃÃes exatas, os conhecidos modelos de Randall-Sundrum (RS) em cinco dimensÃes e de Gherghetta-Shaposhnikov (GS) em seis dimensÃes. No entanto, tais modelos receberam vÃrias extensÃes onde a brana deixou de ser singular, passando a ter uma espessura e, consequentemente, uma estrutura interna rica. As equaÃÃes dos modos massivos, de maneira geral, sÃo descritas por problemas de Sturm-Liouville e nÃo possuem soluÃÃo analÃtica sendo necessÃria a utilizaÃÃo de mÃtodos numÃricos para se obter uma soluÃÃo aproximada. A resoluÃÃo direta da equaÃÃo de Sturm-Liouville era atà entÃo evitada na literatura. Nesta tese, obtemos o espectro e as autofunÃÃes dos campos utilizando mÃtodos de discretizaÃÃo em vÃrios modelos de branas espessas. Com isso, pudemos calcular de forma direta a correÃÃo na lei de Newton da gravitaÃÃo devido à torre de estados de Kaluza-Klein para vÃrios modelos de mundo-brana. A abordagem desenvolvida aqui à de grande proveito, podendo ser utilizada como uma ferramenta de seleÃÃo para modelos de branas, determinando quais modelos possuem implicaÃÃes fenomenolÃgicas que concordem com futuras medidas experimentais de desvios no potencial gravitacional.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Neste trabalho, estudamos o problema de localizaÃÃo simples (SPLP - Simple Plant Location Problem). Usando a formulaÃÃo matemÃtica clÃssica e uma outra formulaÃÃo proposta recentemente, desenvolvemos vÃrios algoritmos para encontrar limites inferiores e superiores, bem como algoritmos tipo branch-and-bound. Com a formulaÃÃo clÃssica, tais limites sÃo obtidos utilizando o mÃtodo de correÃÃo de dados e critÃrios de dominÃncia entre os custos …xos e de transporte. Propomos uma projeÃÃo dessa formulaÃÃo, que se mostrou computacionalmente atrativa. Usando a nova formulaÃÃo propomos e mostramos a corretude de vÃrios procedimentos iterativos que procuram encontrar uma soluÃÃo para o problema, resolvendo uma seqÃÃncia de subproblemas paramÃtricos obtidos com a remoÃÃo de variÃveis e restriÃÃes da formulaÃÃo original. Em cada iteraÃÃo desse processo, podemos gerar limites inferiores e superiores. Aplicamos ainda relaxaÃÃo lagrangeana a essa nova formulaÃÃo para obter outros limites. Analisamos vÃrias possibilidades de relaxaÃÃo das restriÃÃes. Desenvolmento tambÃm algoritmos branch-and-bound baseados em ambas as formulaÃÃes e nos limites obtidos. Avaliamos a e…ciÃncia computacional de todos os algoritmos com instÃncias de teste difÃceis, disponÃveis na literatura. Resultados computacionais e comparaÃÃes com outros algoritmos da literatura sÃo reportados. / In this work, we study the Simple Plant Location Problem (SPLP). Using its classical mathematical programming formulation and another recently proposed formulation, we develop several algorithms to …nd lower and upper bounds for the problem as well as branch-and-bound algorithms. With the classical formulation, such bounds are obtained via the data correction method and dominance criteria between …xed and transportation costs. We propose a projection of this formulation that has shown to be computationally atractive. Using the new formulation, we propose and prove the correctness of several iterative procedures that attempt to …nd an optimal solution to the problem by solving a sequence of parametric sub-problems, each one obtained by removing some variables and constraints of the original formulation. At each iteration of this process, we can obtain lower and upper bounds. We also apply Lagrangean relaxation to this new formulation in order to get other bounds. We consider several possibilities of relaxing the constraints. In addition, we develop branch-and-bound algorithms based on both formulations and the obtained bounds. We evaluate the computational e ciency of all proposed algorithms with hard test instances from the literature. Computational results are reported and comparisons with other algorithms from the literature are carried out.

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / This paper presents an automatic fault location method in transmission lines based on the Travelling Waves Theory (TWT) using the Stockwell Transform (ST) to determine the travelling waves propagation time and the dominant frequency of transient signals generated by faults. The method considers the case where there is no communication between terminals or loss of synchronism between the devices responsible for estimating the location of faults using, therefore, only data from one terminal. Single-phase faults only involving one of the phases and the earth area evaluated, which occur in the first half of a transmission line of unknown parameters. It is observed that the method (i) wasnât sensitive to fault resistance variations and inception angle and (ii) the obtained results presented errors between 0,10% and 5,82% for faults that occurred between 7km and 99km from the monitoring terminal. To improve the accuracy of estimating the fault location, an Artificial Neural Network (ANN) of the type MLP (Multi-Layer Perceptron) is designed, and trained with characteristics extracted from the faulty signals using ST. The ATP (Alternative Transient Program) software was adopted for simulation of a three phase transmission line which voltage signals were sampled at 200kHz. The simulations were performed exploring 1280 combinations of the following parameters: fault locations, fault resistances and inception angle. The method was developed using the software MATLABÂ. According to the obtained results, the combination of ST with ANN presented better results than the application of ST and TWT. Such improvement is highlighted for the estimation of fault location at greater distances from the monitoring terminal, with errors between 0,02% and 1,56% for faults that occurred between 7km and 99km from the monitoring terminal. / Este trabalho apresenta um mÃtodo automÃtico de localizaÃÃo de faltas em linhas de transmissÃo baseado na Teoria das Ondas Viajantes (TOV) utilizando a Transformada de Stockwell (TS) para determinaÃÃo dos tempos de propagaÃÃo das ondas viajantes e da frequÃncia dominante dos sinais transitÃrios gerados pelas situaÃÃes de falta. O mÃtodo considera o caso em que nÃo hà comunicaÃÃo entre terminais ou hà perda de sincronismo entre os equipamentos responsÃveis pela estimaÃÃo da localizaÃÃo das faltas utilizando, portanto, dados provenientes de apenas um terminal. Consideram-se faltas monofÃsicas envolvendo uma das fases e a terra, as quais ocorrem na primeira metade de uma linha de transmissÃo de parÃmetros desconhecidos. Observa-se que o mÃtodo (i) nÃo se mostrou sensÃvel a variaÃÃes de resistÃncia de falta e Ãngulo de incidÃncia e (ii) os resultados obtidos apresentam erros entre 0,10% e 5,82% para faltas que ocorreram entre 7km e 99km do terminal de monitoramento. Para a melhoria da precisÃo na estimaÃÃo da localizaÃÃo das faltas foi projetada uma Rede Neural Artificial (RNA) do tipo MLP (Multi-Layer Perceptron), treinada a partir de caracterÃsticas dos sinais faltosos extraÃdas atravÃs da TS. Foram utilizados os sinais trifÃsicos de tensÃo amostrados na frequÃncia de 200kHz gerados a partir de simulaÃÃes no software ATP (Alternative Transiente Program), no qual foram realizadas 1280 simulaÃÃes explorando diversas localizaÃÃes e resistÃncias de falta e Ãngulo de incidÃncia. O mÃtodo foi aplicado utilizando o software MATLABÂ. De acordo com os resultados obtidos, a combinaÃÃo da TS e RNA projetada apresentou melhores resultados do que a aplicaÃÃo da TS e TOV, destacando-se na estimaÃÃo da localizaÃÃo de faltas que ocorreram a maiores distÃncias do terminal de monitoramento, com erros entre 0,02% e 1,56% para faltas que ocorreram entre 7km e 99km do terminal de monitoramento.