Improving a State-of-the-Art Heuristic for the Minimum Latency Problem with Data Mining

Recently, hybrid metaheuristics have become a trend in operations research. A successful example combines the Greedy Randomized Adaptive Search Procedures (GRASP) and data mining techniques, where frequent patterns found in high-quality solutions can lead to an efficient exploration of the search space, along with a significant reduction of computational time. In this work, a GRASP-based state-of-the-art heuristic for the Minimum Latency Problem (MLP) is improved by means of data mining techniques for two MLP variants. Computational experiments showed that the approaches with data mining were able to match or improve the solution quality for a large number of instances, together with a substantial reduction of running time. In addition, 88 new cost values of solutions are introduced into the literature. To support our results, tests of statistical significance, impact of using mined patterns, equal time comparisons and time-to-target plots are provided.Comment: This document is a dissertation fil

Support Vector Machines with the Hard-Margin Loss: Optimal Training via Combinatorial Benders' Cuts

The classical hinge-loss support vector machines (SVMs) model is sensitive to outlier observations due to the unboundedness of its loss function. To circumvent this issue, recent studies have focused on non-convex loss functions, such as the hard-margin loss, which associates a constant penalty to any misclassified or within-margin sample. Applying this loss function yields much-needed robustness for critical applications but it also leads to an NP-hard model that makes training difficult, since current exact optimization algorithms show limited scalability, whereas heuristics are not able to find high-quality solutions consistently. Against this background, we propose new integer programming strategies that significantly improve our ability to train the hard-margin SVM model to global optimality. We introduce an iterative sampling and decomposition approach, in which smaller subproblems are used to separate combinatorial Benders' cuts. Those cuts, used within a branch-and-cut algorithm, permit to converge much more quickly towards a global optimum. Through extensive numerical analyses on classical benchmark data sets, our solution algorithm solves, for the first time, 117 new data sets to optimality and achieves a reduction of 50% in the average optimality gap for the hardest datasets of the benchmark

URBANIZAÇÃO EM CIDADES PEQUENAS: O CASO DE NOVA CANAÃ/BA

Este artigo tem como objetivo central estudar o processo de produção histórica da cidade de Nova Canaã/BA, levantando a discussão sobre urbanização como processo e a influência desse nas cidades pequenas. A metodologia empregada concentrou-se em leituras bibliográficas acerca do tema proposto, pesquisa documental em órgãos públicos, arquivos pessoais e nas entrevistas diretas com moradores da cidade. O espaço geográfico está em constante movimento e alteração, com o urbano não é diferente. A urbanização deve ser entendida como um processo que acontece gradativamente e contribui com as alterações das cidades ao longo dos anos, criando e reconstruindo novos espaços. Pensar na urbanização é considerar que, tanto as grandes, como as médias e pequenas cidades estão incluídas nesse processo, ainda que de forma diferente. Pode-se afirmar que a construção da cidade de Nova Canaã, apesar de ter sido, em grande parte, incomum às demais cidades, por ser fundamentada na educação, teve um processo lento em relação a outras cidades do estado. A economia, nas primeiras décadas, estava centralizada principalmente na produção agropecuária, o que ocorreu uma inversão no ano de 1999, quando o setor terciário passou a ser o principal motor da economia municipal

Índices fisiológicos e clorofila em mangueira “Palmer” submetida a fontes de potássio

Grown in different regions of Brazil, mango is of great importance at the national level. However, mango cultivation is directly related to physiological factors such as photosynthesis, stomatal conductance and chlorophyll. Physiological factors are related to the nutritional balance of the plant. Among the nutrients, potassium (K) can be highlighted, which, despite not being a structural element for the plant, stimulates, or is part of several physiological plant processes. Therefore, an experiment was carried out with the purpose of evaluating, in the vegetative period of 'Palmer' mango, the effect of different sources of K to accelerate the maturation stage of mango branches and verify their influence on physiological indexes and chlorophyll. Treatments consisted of three ripeners and a control, which were applied directly to the branches and leaves of “Palmer” mango trees. The variables analyzed were chlorophyll A, B and Total indexes; Internal concentration of CO2; Stomatal conductance; transpiration rate; Net photosynthesis; Instantaneous Carboxylation Efficiency and Water Use Efficiency. After collecting, and analyzing the data, it was concluded that the vegetative period of the “Palmer” mango tree, in relation to the different evaluation dates, was not influenced by potassium sources. The use of T4 treatment (SpeedFol® induction mango) can provide a greater increment of chlorophyll A, B and Total than KCl and K2SO4.Cultivada em diferentes regiões do Brasil, a mangueira apresenta grande importância em nível nacional. Entretanto, o cultivo da mangueira está diretamente relacionado a fatores fisiológicos como fotossíntese, condutância estomática e clorofila. Os fatores fisiológicos estão relacionados ao equilíbrio nutricional da planta. Dentre os nutrientes, pode-se destacar o potássio (K), o qual, apesar de não ser um elemento estrutural para a planta, estimula ou faz parte de diversos processos fisiológicos no vegetal. Diante disso, foi realizado um experimento com a finalidade de avaliar, no período vegetativo da mangueira ‘Palmer’, a aplicação de diferentes fontes de K para acelerar o estágio de maturação dos ramos da mangueira e verificar sua influência sobre os índices fisiológicos e clorofila. Os tratamentos consistiam na avaliação de três maturadores e uma testemunha, que foram aplicados via foliar diretamente nos ramos e folhas da mangueira “Palmer”. As variáveis analisadas foram: índices de clorofila A (Chla), B (Chlb) e Total (Chlt); Concentração interna de CO2 (Ci); Condutância estomática (gs); Taxa transpiratória (E); Fotossíntese líquida (A); Eficiência instantânea da carboxilação (EiC) e Eficiência no uso da água (EUA). Após a coleta e análise dos dados, chegou-se à seguinte conclusão: no período vegetativo da mangueira “Palmer”, em relação às diferentes datas de avaliação, não houve influência entre as fontes de potássio. O uso do tratamento T4 (SpeedFol® manga indução) pode proporcionar maior incremento de clorofila A, B e Total do que KCl e K2SO4

SIGNIFICADOS ATRIBUÍDOS ÀS CAUSAS DO ACIDENTE COM PERFUROCORTANTES: PERCEPÇÃO DOS PROFISSIONAIS DE ENFERMAGEM

RESUMO OBJETIVO: compreender as condições causais de acidentes com perfurocortantes a partir dos significados atribuídos por profissionais de Enfermagem. Referencial teórico utilizado foi o interacionismo simbólico. MÉTODO: pesquisa qualitativa, tendo como método a Teoria Fundamentada nos Dados (TFD). Estudo foi realizado em Macaé-RJ, Brasil, com três enfermeiros e 17 técnicos de Enfermagem. Instrumento de coleta de dados foi a entrevista semiestruturada. Os dados foram analisados conforme procedimentos pertinentes à TFD: codificação aberta, axial e seletiva. RESULTADOS: o estudo gerou três categorias: “Vivenciando tensões mediante a realização de ações em Enfermagem”; “Vivenciando acidentes que acontecem durante o cuidado procedimental” e “Vivenciando acidentes que acontecem no cuidado pós-procedimental”. CONSIDERAÇÕES FINAIS: verificou-se, a partir dos dados, que a pressa, a distração, o cansaço, a superlotação, o tumulto nas enfermarias, cargas horárias excessivas, inexperiência profissional e a manipulação das caixas coletoras são condições que geram riscos para a ocorrência do acidente perfurocortante. O interacionismo simbólico permitiu a compreensão de como os profissionais interpretam e significam o mundo que os rodeia frente às condições causais do acidente

Post-harvest storage of ‘Paluma’ guavas produced by plants fertirrigated with nitrogen and biofertilizer

The association between mineral fertilizer and biofertilizers can contribute to guavas quality. An experiment was carried out in order to assess, over the days, 'Paluma' guavas physical-chemical quality in function of nitrogen fertilizer and biofertilizer doses. It was adopted a randomized blocks with treatments distributed in a factorial 5 x 2 x 5 referring to evaluation days post-harvest (0, 3, 6, 9 and 12), nitrogen fertilization (50 and 100% culture recommendation) and application of bovine biofertilizer doses by fertigation (0.0, 2.5, 5.0, 7.5 and 10.0%). The physical-chemical quality of 'Paluma' guava fruit was influenced by the association between liquid bovine biofertilizer and nitrogen fertilization. This combination increased soluble solids, titratable acidity, ratio, vitamin C, pH, firmness and loss of fresh mass, but did not affect the pulp percentage. The bovine biofertilizer, together with mineral fertilization, is important to increase the post-harvest quality of 'Paluma' guava.The association between mineral fertilizer and biofertilizers can contribute to guavas quality. An experiment was carried out in order to assess, over the days, 'Paluma' guavas physical-chemical quality in function of nitrogen fertilizer and biofertilizer doses. It was adopted a randomized blocks with treatments distributed in a factorial 5 x 2 x 5 referring to evaluation days post-harvest (0, 3, 6, 9 and 12), nitrogen fertilization (50 and 100% culture recommendation) and application of bovine biofertilizer doses by fertigation (0.0, 2.5, 5.0, 7.5 and 10.0%). The physical-chemical quality of 'Paluma' guava fruit was influenced by the association between liquid bovine biofertilizer and nitrogen fertilization. This combination increased soluble solids, titratable acidity, ratio, vitamin C, pH, firmness and loss of fresh mass, but did not affect the pulp percentage. The bovine biofertilizer, together with mineral fertilization, is important to increase the post-harvest quality of 'Paluma' guava

Desvios de qualidade em cápsulas de suplemento alimentar à base de cloreto de magnésio

Introdução: O magnésio desempenha diversas funções no metabolismo necessárias à homeostasia. Quando não se consegue obter a quantidade satisfatória por meio da alimentação, é preciso fazer a suplementação. O controle da qualidade do produto, feito por meio de ensaios baseados na legislação vigente, é fundamental para garantir a segurança. Objetivo: Avaliar a qualidade do suplemento alimentar à base de cloreto de magnésio, comercializado na forma farmacêutica cápsulas, de quatro marcas de abrangência nacional, comercializados em farmácias. Método: A descrição das amostras foi realizada a partir da extração de informações de conteúdo dos rótulos e da observação dos aspectos visuais à vista desarmada. Utilizou-se os testes de controle de qualidade físico-químico: peso médio, desintegração, doseamento e uniformidade de conteúdo, conforme descrito no compêndio oficial vigente. Resultados: Segundo as informações rotuladas, o conteúdo das amostras variava de 450 mg a 600 mg de cloreto de magnésio. Visualmente, os invólucros de três amostras eram transparentes e o outro, opaco, totalmente preenchidos em duas amostras. O conteúdo era um pó de coloração variável entre branca e amarelada e partículas grosseiras e agregadas. A realização dos ensaios evidenciou que, no parâmetro peso, apenas a amostra A não estava em conformidade com o compêndio oficial. No teste de desintegração, todas as amostras desintegraram no tempo estabelecido. Apenas as amostras A e C alcançaram o teor especificado. Nenhuma das amostras atendeu ao limite de uniformidade de conteúdo. Conclusões: Todas as amostras analisadas apresentaram alguma inconformidade relacionada ao conteúdo, o que sugere uma urgência na implementação de fiscalização específica na produção desse tipo de produto

INTEGRAÇÃO DA REALIDADE VIVENCIADA NO PROCESSO DE ENSINO-APRENEDIZAGEM: A EXPERIÊNCIA DO PIBID (PROGRAMA INSTITUCIONAL DE BOLSAS DE INICIAÇÃO À DOCÊNCIA) DE GEOGRAFIA NA CIDADE DE BARREIRAS - BAHIA

Este artigo foi desenvolvido perante as atividades do Programa Institucional de Bolsas de Iniciação à Docência (PIBID) durante o período de um ano. As pesquisas foram realizadas numa Escola Pública do Ensino Médio na cidade de Barreiras – BA. Traz como objetivo demonstrar as possibilidades de se relacionar os conteúdos do livro didático a exemplos mais próximos à realidade do docente e dos estudantes. Como estratégia pedagógica, utilizou-se o trabalho de campo e a construção de vídeos curtos pelos estudantes sobre o conteúdo “água: usos e problemas”, com referência no ambiente urbano da referida cidade, enfatizando as contradições deste espaço. O trabalho apresenta ainda uma discussão sobre o uso de novos instrumentos pedagógicos e a inserção de novas linguagens ao estudo de Geografia