363 research outputs found
Packing Circles Within Circular Containers: A New Heuristic Algorithm For The Balance Constraints Case
In this work we propose a heuristic algorithm for the layout optimization for disks installed in a rotating circular container. This is a unequal circle packing problem with additional balance constraints. It proved to be an NP-hard problem, which justifies heuristics methods for its resolution in larger instances. The main feature of our heuristic is based on the selection of the next circle to be placed inside the container according to the position of the system's center of mass. Our approach has been tested on a series of instances up to 55 circles and compared with the literature. Computational results show good performance in terms of solution quality and computational time for the proposed algorithm.36227930
The multi-vehicle covering tour problem: building routes for urban patrolling
In this paper we study a particular aspect of the urban community policing:
routine patrol route planning. We seek routes that guarantee visibility, as
this has a sizable impact on the community perceived safety, allowing quick
emergency responses and providing surveillance of selected sites (e.g.,
hospitals, schools). The planning is restricted to the availability of vehicles
and strives to achieve balanced routes. We study an adaptation of the model for
the multi-vehicle covering tour problem, in which a set of locations must be
visited, whereas another subset must be close enough to the planned routes. It
constitutes an NP-complete integer programming problem. Suboptimal solutions
are obtained with several heuristics, some adapted from the literature and
others developed by us. We solve some adapted instances from TSPLIB and an
instance with real data, the former being compared with results from
literature, and latter being compared with empirical data.Comment: 28 pages, 8 figures, 7 tables, Brazilian Operations Research Society;
Printed version ISSN 0101-7438 / Online version ISSN 1678-514
Das narrativas de memória às tratativas do esquecimento: reflexões historiográficas sobre as comemorações dos 50 anos do curso de Medicina da UFU (2017)
Trabalho de Conclusão de Curso (Graduação)Este trabalho visa refletir sobre a experiência de constituição de um centro de documentação e memória para as comemorações dos 50 Anos do Curso de Medicina da UFU, na condição de historiador com seus dilemas entre a obsessão comemorativa e a gestão do esquecimento, tendo como base uma pesquisa bibliográfica sobre História Oral, Memória, Lugares de Memória e Lembranças
Pareto optimality conditions and duality for vector quadratic fractional optimization problems
One of the most important optimality conditions to aid in solving a vector optimization problem is the first-order necessary optimality condition that generalizes the Karush-Kuhn-Tucker condition. However, to obtain the sufficient optimality conditions, it is necessary to impose additional assumptions on the objective functions and on the constraint set. The present work is concerned with the constrained vector quadratic fractional optimization problem. It shows that sufficient Pareto optimality conditions and the main duality theorems can be established without the assumption of generalized convexity in the objective functions, by considering some assumptions on a linear combination of Hessian matrices instead. The main aspect of this contribution is the development of Pareto optimality conditions based on a similar second-order sufficient condition for problems with convex constraints, without convexity assumptions on the objective functions. These conditions might be useful to determine termination criteria in the development of algorithms.Coordenação de aperfeiçoamento de pessoal de nivel superior (Brasil)Ministerio de Ciencia y TecnologíaConselho Nacional de Desenvolvimento Científico e Tecnológico (Brasil)Fundação de Amparo à Pesquisa do Estado de São Paul
ATUAÇÃO DO PEDAGOGO: REFLEXÕES SOBRE SUA PRÁTICA NO TRIBUNAL DE JUSTIÇA DE PERNAMBUCO
A atuação do pedagogo na contemporaneidade é vasta, não se restringe apenas ao contexto escolar, visto que os profissionais formados no curso de pedagogia podem atuar em diversos contextos (Libâneo, 2007). Nesse sentido, a atuação do pedagogo no Tribunal de Justiça (TJ) é de extrema importância nas ações que envolvem crianças e adolescentes. Esta pesquisa teve como objetivo analisar as possibilidades e dificuldades encontradas na atuação do pedagogo no âmbito do TJ do Estado de Pernambuco. Os dados foram coletados no TJ situado no agreste Pernambucano, com a análise de conteúdo do corpus empírico. Diante da pesquisa efetivada é notório que o pedagogo atua em uma equipe interprofissional, responsável pelo atendimento de casos que envolvem crianças e adolescentes. Frente às diversas atividades realizadas pela pesquisada destaca-se em: visitas domiciliares a pretendentes à adoção; elaboração de relatórios para o juiz; inspeção em abrigos e centros de ressocialização; participação em audiências; mediação de conflitos escolares bem como levantamento sobre frequência, comportamento e desempenho escolar dependendo da solicitação da vara da infância e da juventude; encaminhamento de crianças e adolescentes quando necessário para acompanhamento psicológico e/ou psicopedagógico
Formación de profesores de física e implicaciones de la relación ciencia, tecnología, sociedad y ambiente: posibilidades, desafíos y limitaciones
Este trabalho faz parte de uma pesquisa mais ampla de natureza estudo de caso, a qual teve
seus dados empíricos provenientes de um programa de investigaçãoação
educacional, em um
curso de formação inicial de professores de Física de uma universidade pública, diante da
implementação de uma nova proposta pedagógica e curricular nesse curso. Neste trabalho
defendemos a adoção e inclusão da problematização das implicações da relação ciência, tecnologia,
sociedade e ambiente (CTSA), mostrando a sua importância para a incorporação da cultura
científica e tecnológica, em uma visão crítica de Educação. Isto exige que a formação dos
professores tenha a problematização de tais implicações como conteúdo na prática de ensino da
Física. Neste sentido, os pressupostos teóricos estão alicerçados em referenciais afinados com a
Teoria Crítica de Educação
A ORIGEM E A EXPANSÃO DA IGREJA NOVA ALIANÇA EM IMPERATRIZ
A presente pesquisa analisa a origem e a expansão da Igreja Evangélica Nova Aliança na cidade de Imperatriz. A Igreja Nova Aliança representa um tipo de pentecostalismo que vem fazendo frente às igrejas pentecostais mais tradicionais da cidade, ao adotar o modelo de evangelização em células, com um discurso e liturgia renovados e adaptado às demandas dos indivíduos que a ela se filiam, atende sobretudo os sujeitos que buscam novas alternativas de fé e espiritualidade, contrapondo-se aos modelos de igrejas estabelecidas a mais tempo na cidade de Imperatriz. Nesse sentido, a partir da análise de dados do censo do IBGE, de entrevistas com alguns líderes da igreja, de aplicação de questionários a trinta de seus membros e da observação in loco em algumas de suas congregações, foi possível identificar, mesmo que em linhas gerais, a lógica de estruturação e desenvolvimento desta instituição religiosa em Imperatriz. Os dados apontaram que, desde sua origem, esta igreja buscou se apresentar como uma comunidade de fé com um forte ethos de afirmação do mundo e com uma estrutura mais flexível de culto do que suas concorrentes do pentecostalismo clássico, o que resultou em seu crescimento e estruturação no campo religioso de Imperatriz
- …