Solving Irregular Strip Packing Problems With Free Rotations Using Separation Lines

Solving nesting problems or irregular strip packing problems is to position polygons in a fixed width and unlimited length strip, obeying polygon integrity containment constraints and non-overlapping constraints, in order to minimize the used length of the strip. To ensure non-overlapping, we used separation lines. A straight line is a separation line if given two polygons, all vertices of one of the polygons are on one side of the line or on the line, and all vertices of the other polygon are on the other side of the line or on the line. Since we are considering free rotations of the polygons and separation lines, the mathematical model of the studied problem is nonlinear. Therefore, we use the nonlinear programming solver IPOPT (an algorithm of interior points type), which is part of COIN-OR. Computational tests were run using established benchmark instances and the results were compared with the ones obtained with other methodologies in the literature that use free rotation

O plano municipal de educação de Curitiba e o alcance da Meta 22 : a gestão democrática em questão

Orientadora: Profª. Drª. Claudia Regina Baukat Silveira MoreiraDissertação (mestrado) - Universidade Federal do Paraná, Setor de Educação, Programa de Pós-Graduação em Educação. Defesa : Curitiba, 27/02/2023Inclui referências: p. 112-124Resumo: A presente pesquisa teve como objetivo investigar que tratamento tem sido dado ao Plano Municipal de Educação de Curitiba (PME), sancionado pela Lei Municipal 14.861/2015, pelas instituições incumbidas de realizar o seu acompanhamento e sua implementação e, neste processo, qual o alcance da meta 22, gestão democrática da educação. A principal hipótese que conduziu o estudo foi a de que houve considerável redução no espaço destinado a pautas de políticas educacionais democráticas, quando ocorrida a mudança no poder executivo municipal, após as eleições do final do ano de 2016. Curitiba, alinhando-se a uma tendência nacional da redução das pautas que democratizam a educação, conduziu as políticas educacionais correspondentes ao Plano Municipal de Educação para fora das pautas de discussão. Foi eleita de grande importância a análise da atuação dos órgãos responsáveis pela elaboração e pelo acompanhamento do PME, no período de 2013 a 2020. Este período alcança duas gestões municipais diferentes, o primeiro, a gestão do prefeito Gustavo Fruet, de 2013 a 2016 e o segundo período, a gestão do prefeito Rafael Greca, entre 2017 e 2020. A escolha da meta 22 para compor o cenário desta pesquisa se deve ao fato de que a hipótese aqui presente gira em torno justamente da diminuição das práticas democráticas ligadas à gestão da educação a partir do período aqui determinado. Para esta verificação, a metodologia utilizada elegeu a pesquisa documental de cunho qualitativo, realizando a coleta de dados e a análise temática do acervo documental reunido. Esta documentação é composta pela legislação educacional referente à elaboração dos Planos Decenais de Educação, por relatórios anuais das atividades desenvolvidas, atas, portarias, pautas de reuniões dentre outros, correspondentes ao período determinado para o alcance deste estudo; estes documentos foram elaborados pelas instituições incumbidas da elaboração, monitoramento e avaliação do PME. Nesta análise, observamos que fatores decisivos ocorridos na política nacional se encadeiam à esfera municipal, exercendo influência determinante para o abandono dos Planos Decenais de Educação como pauta das políticas educacionais. Destacamos o golpe político orquestrado para resultar no impedimento da presidente Dilma Rousseff em 2016, tirando da agenda educacional as pautas ligadas aos setores democráticos e populares da sociedade; a publicação da Emenda Constitucional 95/2016, pelo então presidente Michel Temer, a qual tornou inviável a destinação de recursos para o acompanhamento e efetivação dos Planos; a eleição do presidente Jair Bolsonaro em 2018 e seu decreto que extinguiu a Secretaria de Articulação com os Sistemas de Ensino (SASE), que figuram entre os principais motivos que incidem sobre o cenário de esquecimento dos Planos. Na esfera municipal, num movimento de alinhamento à conjuntura nacional, destacamos a eleição de Rafael Greca para prefeito de Curitiba.Abstract: This research aimed to investigate what treatment has been given to the Municipal Education Plan of Curitiba (PME), sanctioned by Municipal Law 14.861/2015, by the institutions responsible for monitoring and implementing it and, in this process, what is the scope of goal 22, democratic management of education. The main hypothesis that led the study was that there was a considerable reduction in the space allocated to democratic educational policy guidelines, when there was a change in the municipal executive power, after the elections at the end of 2016. national tendency to reduce the guidelines that democratize education, led the educational policies corresponding to the Municipal Education Plan to be out of the discussion guidelines. The analysis of the performance of the bodies responsible for preparing and monitoring the PME, from 2013 to 2020, was considered of great importance. This period covers two different municipal administrations, the first, the management of Mayor Gustavo Fruet, from 2013 to 2016 and the second period, the administration of Mayor Rafael Greca, between 2017 and 2020. The choice of goal 22 to compose the scenario of this research is due to the fact that the hypothesis presented here revolves precisely around the decrease of democratic practices linked to the management of the education from the period determined here. For this verification, the methodology used elected documentary research of a qualitative nature, carrying out data collection and thematic analysis of the gathered document collection. This documentation is composed of the educational legislation referring to the elaboration of the Decennial Education Plans, annual reports of the activities carried out, minutes, ordinances, meeting agendas, among others, corresponding to the period determined for the scope of this study; these documents were prepared by the institutions responsible for preparing, monitoring and evaluating the PME. In this analysis, we observe that decisive factors that occurred in national politics are linked to the municipal sphere, exerting a decisive influence for the abandonment of the Decennial Education Plans as an agenda of educational policies. We highlight the political coup orchestrated to result in the impeachment of President Dilma Rousseff in 2016, removing from the educational agenda the guidelines linked to the democratic and popular sectors of society; the publication of Constitutional Amendment 95/2016, by then President Michel Temer, which made it unfeasible to allocate resources for the monitoring and implementation of the Plans; the election of President Jair Bolsonaro in 2018 and his decree that extinguished the Secretariat for Articulation with Education Systems (SASE), which are among the main reasons that affect the scenario of forgetting the Plans. At the municipal level, in line with the national situation, we highlight the election of Rafael Greca as mayor of Curitiba

Relationship between internet addiction and feelings of loneliness in university students from a private institution southern Brazil

The internet is part of everyday life, used primarily for communication and social interaction. It can also be used to fulfill emotional needs (e.g., loneliness, depression, etc.) and, through abusive use, might assist in developing a dependency on social networks. This study is part of a larger research conducted with college students at a private university in southern Brazil. This is a quantitative, correlational, cross-sectional study. It included 124 college students that had a mean age of 23.7 years (SD = 8.1; Min 18; Max 58), and of which 91 (73.4%) were female. The participants were students of six schools of knowledge from the university. As an inclusion criterion, it was considered only users of social media; it was evidenced, however, that 100% of the participants used WhatsApp. The study aimed to analyze possible associations between internet addiction and feelings of loneliness, through the instruments SociodemographicQuestionnaire, Internet Addiction Test (IAT) and Brazilian Loneliness Scale (UCLA-BR). The results found a significant positive association between Internet addiction and feelings of loneliness (r s = .425; p < .01), concluding that problematic Internet use among college students may be a risk factor for developing or enhancing feelings of loneliness and vice versa. Thus, future research and intervention development should pay attention to the effects of Internet addiction on this aspect of mental healt

Uso de internet e mídias sociais por estudantes universitários: um campo de estudo emergencial

This study aimed to map the profile of young university students and the way they use social media. This is a descriptive, quantitative and cross-sectional study carried out at a private university in Southern Brazil, with the participation of 143 students. The results showed that the practice of physical activities was reported by less than half of the participants. Few reported checking social media before going to bed. As for social networks and media, all participants reported making daily use of WhatsApp; with respect to Internet addiction, the majority presents mild to moderate addiction. It was possible to conclude that social media, although they are facilitators of communication, directly influence the way people relate to each other in person. It is suggested that future studies map the relationship and influence of social media in university students' lives, as well as interventions that help them.Este estudio tuvo como objetivo mapear el perfil de los estudiantes universitarios y la forma en que utilizan las redes sociales. Este es un estudio descriptivo, cuantitativo y transversal realizado en una universidad privada en el sur de Brasil, con la participación de 143 estudiantes. Los resultados mostraron que la práctica de actividades físicas fue reportada por menos de la mitad de los participantes. Pocos informaron haber revisado las redes sociales antes de acostarse. En cuando a las redes sociales, todos los participantes informaron que hacen uso diario de WhatsApp. Con respecto a la adicción a internet, la mayoría tiene una adicción leve a moderada. Se concluyó que las redes sociales, aunque facilitan la comunicación, influyen directamente en la forma en que las personas se relacionan en persona. Se sugiere que estudios futuros mapeen la relación y la influencia de las redes sociales en la vida de los estudiantes universitarios, así como las intervenciones que los ayuden.Este estudo teve como objetivo mapear o perfil de jovens universitários e a forma como fazem uso de mídias sociais. Trata-se de um estudo descritivo, quantitativo e transversal, realizado em uma universidade privada do Sul do Brasil, com a participação de 143 alunos. Os resultados apontaram que a prática de atividades físicas foi relata por menos da metade dos participantes. Poucos relataram checar as mídias sociais antes de dormir. Quanto as redes e mídias sociais, todos os participantes relataram fazer uso diário do WhatsApp; no que diz respeito a dependência de internet a maioria apresenta dependência leve a moderada. Foi possível concluir que a as mídias sociais embora sejam facilitadoras da comunicação, influenciam diretamente a forma como as pessoas se relacionam presencialmente. Sugere-se que estudos futuros mapeiem a relação e a influência das mídias sociais na vida de universitários, assim como intervenções que auxiliem os mesmos

INTEGRAÇÃO DE AMBIENTES: PROPOSTA ARQUITETÔNICA PARA EDIFICAÇÃO INTELIGENTE

Grande parte das edificações residenciais são construídas com poucas possibilidades de modificações para suprir as necessidades futuras dos moradores. Assim, como tema de pesquisa optou-se por estudar sobre materiais de vedação e técnicas construtivas que proporcionem a integração de ambientes, por meio da modificação de cenários, objetivando a elaboração do projeto arquitetônico de um edifício residencial alto padrão, no município de Xanxerê, Santa Catarina. Os materiais de vedação e técnicas construtivas para compor o projeto arquitetônico do edifício residencial, são o drywall, painéis de madeira mecanizados, painéis criativos para delimitação de ambientes, uso do vidro e procedimentos construtivos como o projeto de interiores com conceito de integração de ambientes o qual potencializa o objetivo da integração nos apartamentos. Para elaboração deste trabalho adota-se a análise documental de síntese metodológica, análise da área e inserção urbana, relação do projeto de arquitetura e considerações finais. Após o estudo sobre o conceito de integração de ambientes e a elaboração de um projeto arquitetônico com a aplicação dos objetivos determinados no estudo da integração, observa-se que o apartamento tornou-se um lar, com a ampliação dos cômodos, aumento da área de circulação, ambientes mais arejados, funcionais, confortáveis e otimizados

Saúde Mental em Universitários do Sul do Brasil: Diferença entre os Sexos / Mental Health in College Students from Southern Brazil: Gender Differences

A vida universitária contempla uma fase importante na vida social e emocional do indivíduo. Por um lado, pode se tornar fonte de sintomas de depressão, estresse e ansiedade devido às exigências e compromissos acadêmicos, por outro também serve para a ampliação de rede de apoio e consolidação das habilidades sociais. Objetivou-se avaliar as relações entre variáveis de saúde mental dentre universitários, e então analisar quais associações mantém-se ou diferem entre os sexos feminino e masculino. Trata-se de um estudo transversal e correlacional. Participaram 143 estudantes de graduação (71,3%; n=102 sexo feminino), com média de idade de 24,2 anos (DP=1,5). Utilizou-se o Questionário de Habilidades Sociais (CHASO), Depression, Anxiety and Stress Scale (DASS-21), UCLA Loneliness Scale e Familiograma. Quanto às análises de correlação, sem diferenciar sexo, quanto mais velho fosse participante, menor seriam seus sintomas de depressão, ansiedade e estresse. Porém, ao dividir entre homens e mulheres, eles mostraram estabelecer relação negativa entre sua idade e sentimentos de solidão e depressão, enquanto para elas apenas o estresse diminuiria com o aumento de seus anos de vida. Cabe apontar que todas as associações que ocorreram no sexo masculino entre ansiedade, adição à internet e outras variáveis repetiram-se no feminino. Porém, entre as mulheres da amostra, houve ainda mais relações entre ansiedade, adição à internet e outras variáveis que entre homens. Portanto, sabe-se da necessidade de ampliar pesquisas psicológicas neste âmbito, com o intuito de auxiliar no entendimento de estados emocionais prejudiciais e possibilitar intervenções que promovam a qualidade de vida e saúde mental dessa população

Topics on linearly-constrained optimization

Métodos do tipo Lagrangiano Aumentado são muito utilizados para minimização de funções sujeitas a restrições gerais. Nestes métodos, podemos separar o conjunto de restrições em dois grupos: restrições fáceis e restrições difíceis. Dizemos que uma restrição é fácil se existe um algoritmo disponível e eficiente para resolver problemas restritos a este tipo de restrição. Caso contrário, dizemos que a restrição é difícil. Métodos do tipo Lagrangiano aumentado resolvem, a cada iteração, problemas sujeitos às restrições fáceis, penalizando as restrições difíceis. Problemas de minimização com restrições lineares aparecem com freqüência, muitas vezes como resultados da aproximação de problemas com restrições gerais. Este tipo de problema surge também como subproblema de métodos do tipo Lagrangiano aumentado. Assim, uma implementação eficiente para resolver problemas com restrições lineares é relevante para a implementação eficiente de métodos para resolução de problemas de programação não-linear. Neste trabalho, começamos considerando fáceis as restrições de caixa. Introduzimos BETRA-ESPARSO, uma versão de BETRA para problemas de grande porte. BETRA é um método de restrições ativas que utiliza regiões de confiança para minimização em cada face e gradiente espectral projetado para sair das faces. Utilizamos BETRA (denso ou esparso) na resolução dos subproblemas que surgem a cada iteração de ALGENCAN (um método de lagrangiano aumentado). Para decidir qual algoritmo utilizar para resolver cada subproblema, desenvolvemos regras que escolhem um método para resolver o subproblema de acordo com suas características. Em seguida, introduzimos dois algoritmos de restrições ativas desenvolvidos para resolver problemas com restrições lineares (BETRALIN e GENLIN). Estes algoritmos utilizam, a cada iteração, o método do Gradiente Espectral Projetado Parcial quando decidem mudar o conjunto de restrições ativas. O método do gradiente Espectral Projetado Parcial foi desenvolvido especialmente para este propósito. Neste método, as projeções são computadas apenas em um subconjunto das restrições, com o intuito de torná-las mais eficientes. Por fim, tendo introduzido um método para minimização com restrições lineares, consideramos como fáceis as restrições lineares. Incorporamos BETRALIN e GENLIN ao arcabouço de Lagrangianos aumentados e verificamos experimentalmente a eficiência e eficácia destes métodos que trabalham explicitamente com restrições lineares e penalizam as demais.Augmented Lagrangian methods are widely used to solve general nonlinear programming problems. In these methods, one can split the set of constraints in two groups: the set of easy and hard constraints. A constraint is called easy if there is an efficient method available to solve problems subject to that kind of constraint. Otherwise, the constraints are called hard. Augmented Lagrangian methods solve, at each iteration, problems subject to the set of easy constraints while penalizing the set of hard constraints. Linearly constrained problems appear frequently, sometimes as a result of a linear approximation of a problem, sometimes as an augmented Lagrangian subproblem. Therefore, an efficient method to solve linearly constrained problems is important for the implementation of efficient methods to solve nonlinear programming problems. In this thesis, we begin by considering box constraints as the set of easy constraints. We introduce a version of BETRA to solve large scale problems. BETRA is an active-set method that uses a trust-region strategy to work within the faces and spectral projected gradient to leave the faces. To solve each iteration\'s subproblem of ALGENCAN (an augmented Lagrangian method) we use either the dense or the sparse version of BETRA. We develope rules to decide which box-constrained inner solver should be used at each augmented Lagrangian iteration that considers the main characteristics of the problem to be solved. Then, we introduce two active-set methods to solve linearly constrained problems (BETRALIN and GENLIN). These methods use Partial Spectral Projected Gradient method to change the active set of constraints. The Partial Spectral Projected Gradient method was developed specially for this purpose. It computes projections onto a subset of the linear constraints, aiming to make the projections more efficient. At last, having introduced a linearly-constrained solver, we consider the set of linear constraints as the set of easy constraints. We use BETRALIN and GENLIN in the framework of augmented Lagrangian methods and verify, using numerical experiments, the efficiency and robustness of those methods that work with linear constraints and penalize the nonlinear constraints

not available

não disponívelnot availabl