28 research outputs found

    Solving Irregular Strip Packing Problems With Free Rotations Using Separation Lines

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    No full text
    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

    No full text
    não disponívelnot availabl
    corecore