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

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

Análise do desempenho de alunos ingressantes de engenharia na disciplina de cálculo diferencial e integral I

Este artigo tem como objetivo avaliar variáveis a fim de verificar quais delas são efetivamente significativas para a reprovação de alunos ingressantes de cursos de engenharia na disciplina de Cálculo Diferencial e Integral I. Por meio de uma pesquisa bibliográfica, elencou-se os fatores mais citados como passíveis de influenciar o desempenho de alunos ingressantes de engenharia, identificando-se dois principais eixos temáticos: conhecimento matemático prévio e estrutura didático/pedagógica dos cursos de engenharia. Desses eixos foram associadas e investigadas as seguintes variáveis: nota obtida pelos estudantes na prova de Matemática do Exame Nacional do Ensino Médio (ENEM), pesos atribuídos às provas de Matemática do ENEM, período de ingresso no curso (outono ou primavera), conhecimento matemático básico prévio, carga horária semanal de aulas a que são submetidos esses alunos e metodologia de avaliação diferenciada. Para tal análise utilizou-se de um estudo de caso, tendo como foco a Universidade Tecnológica Federal do Paraná (UTFPR). Trata-se de uma pesquisa quantitativa, cuja amostra é composta por 3.010 ingressantes nos cursos de engenharia em dois câmpus da UTFPR, no período compreendido de 2010 a 2014. Os dados foram coletados por meio de consultas ao sistema acadêmico institucional e aplicação de testes junto aos alunos ingressantes. Em síntese, os resultados apontam para a existência de relação entre o desempenho acadêmico em Cálculo Diferencial e Integral I e as cinco primeiras variáveis supramencionadas. Quanto à metodologia de avaliação diferenciada aplicada neste estudo os resultados não trazem evidências da influência desta variável no desempenho acadêmico.

Análise do desempenho de alunos ingressantes de engenharia na disciplina de cálculo diferencial e integral I

Este artigo tem como objetivo avaliar variáveis a fim de verificar quais delas são efetivamente significativas para a reprovação de alunos ingressantes de cursos de engenharia na disciplina de Cálculo Diferencial e Integral I. Por meio de uma pesquisa bibliográfica, elencou-se os fatores mais citados como passíveis de influenciar o desempenho de alunos ingressantes de engenharia, identificando-se dois principais eixos temáticos: conhecimento matemático prévio e estrutura didático/pedagógica dos cursos de engenharia. Desses eixos foram associadas e investigadas as seguintes variáveis: nota obtida pelos estudantes na prova de Matemática do Exame Nacional do Ensino Médio (ENEM), pesos atribuídos às provas de Matemática do ENEM, período de ingresso no curso (outono ou primavera), conhecimento matemático básico prévio, carga horária semanal de aulas a que são submetidos esses alunos e metodologia de avaliação diferenciada. Para tal análise utilizou-se de um estudo de caso, tendo como foco a Universidade Tecnológica Federal do Paraná (UTFPR). Trata-se de uma pesquisa quantitativa, cuja amostra é composta por 3.010 ingressantes nos cursos de engenharia em dois câmpus da UTFPR, no período compreendido de 2010 a 2014. Os dados foram coletados por meio de consultas ao sistema acadêmico institucional e aplicação de testes junto aos alunos ingressantes. Em síntese, os resultados apontam para a existência de relação entre o desempenho acadêmico em Cálculo Diferencial e Integral I e as cinco primeiras variáveis supramencionadas. Quanto à metodologia de avaliação diferenciada aplicada neste estudo os resultados não trazem evidências da influência desta variável no desempenho acadêmico.

not available

Nosso trabalho de mestrado tem como objetivo o estudo das propriedades de Phillips, estabelecendo relações com diversas propriedades geométricas bem conhecidas, tais como as propriedades (u) e (V) de Pelczynski, a propriedade de Dunford-Pettis e a propriedadede Grotendieck. Os resultados que serão estudados nesse trabalho encontram-se nos artigos [7] e [14], onde as propriedades de Phillips foram introduzidas.not availabl