A strategy for searching with different access costs

AbstractLet us consider an ordered set of keys A={a1<⋯<an}, where the probability of searching ai is 1/n, for i=1,…,n. If the cost of testing each key is similar, then the standard binary search is the strategy with minimum expected access cost. However, if the cost of testing ai is ci, for i=1,…,n, then the standard binary search is not necessarily the best strategy.In this paper, we prove that the expected access cost of an optimal search strategy is bounded above by 4Cln(n+1)/n, where C=∑i=1nci. Furthermore, we show that this upper bound is asymptotically tight up to constant factors. The proof of this upper bound is constructive and generates a 4ln(n+1)-approximated algorithm for constructing near-optimal search strategies. This algorithm runs in O(n2) time and requires O(n) space, which can be useful for practical cases, since the best known exact algorithm for this problem runs in O(n3) time and requires O(n2) space

Solving Bin Packing Problems Using VRPSolver Models

International audienceWe propose branch-cut-and-price algorithms for the classic bin packing problem and also for the following related problems: vector packing, variable sized bin packing and variable sized bin packing with optional items. The algorithms are defined as models for VRPSolver, a generic solver for vehicle routing problems. In that way, a simple parameterization enables the use of several branch-cut-and-price advanced elements: automatic stabilization by smoothing, limited-memory rank-1 cuts, enumeration, hierarchical strong branching and limited discrepancy search diving heuristics. As an original theoretical contribution, we prove that the branching over accumulated resource consumption (Gélinas et al. 1995), that does not increase the difficulty of the pricing subproblem, is sufficient for those bin packing models. Extensive computational results on instances from the literature show that the VRPSolver models have a performance that is very robust over all those problems, being often superior to the existing exact algorithms on the hardest instances. Several instances could be solved to optimality for the first time

SARAU: A arte como processo da construção identitária do adolescente / SARAU: Art as a Process of Identity Building for Adolescents

A escola é um ambiente de construção, de conhecimentos e de diversas relações interpessoais que influenciam a constituição da identidade. Numa sala de aula do 9º ano de uma escola de referência na cidade do Recife-PE, campo de prática da Faculdade Pernambucana de Saúde, foi observado uma dinâmica escolar influenciada pelo ensino tradicional, com verticalização da relação professor-aluno caracterizada por pouco espaço para fala, acarretando, na maioria das vezes, uma não utilização da criatividade no processo de aprendizagem do educando, o que repercute, de certa forma, na construção de sua identidade. Essa formação de identidade que perpassa toda a fase da adolescência terá uma estrita ligação com as relações interpessoais desse adolescente dentro do seu ambiente escolar, de sua posição ativa dentro da sala e de sua produção como sujeito, que é intermediada pela criatividade (aquilo que ‘eu’ produzo se torna aquilo que é parte de ‘mim’ no mundo). Com a identificação dessa demanda, foi realizada uma intervenção intitulada "Sarau Paulo Freire - Um Local Para Existir", consistindo em um encontro no qual os participantes compartilharam suas manifestações artísticas independente do formato, criando, assim, um ambiente onde a criatividade pudesse emergir como forma de expressão do ser, facilitando o crescimento do eu e favorecendo o processo de construção da identidade do adolescente

Primal Heuristics for Branch-and-Price: the assets of diving methods

International audiencePrimal heuristics have become an essential component in mixed integer programming (MIP) solvers. Extending MIP based heuristics, our study outlines generic procedures to build primal solutions in the context of a branch-and-price approach and reports on their performance. Our heuristic decisions carry on variables of the Dantzig-Wolfe reformulation, the motivation being to take advantage of a tighter linear programming relaxation than that of the original compact formulation and to benefit from the combinatorial structure embedded in these variables. We focus on the so-called diving methods that use re-optimization after each LP rounding. We explore combinations with diversification- intensification paradigms such as limited discrepancy search , sub-MIPing, local branching, and strong branching. The dynamic generation of variables inherent to a column generation approach requires specific adaptation of heuristic paradigms. We manage to use simple strategies to get around these technical issues. Our numerical results on generalized assignment, cutting stock, and vertex coloring problems sets new benchmarks, highlighting the performance of diving heuristics as generic procedures in a column generation context and producing better solutions than state-of-the-art specialized heuristics in some cases

Chest wall reconstruction using abdominal rectus and latissimus dorsi muscle flaps: case report

INTRODUCTION: Chest wall reconstruction remains one of the great plastic surgery repair challenges. The present work aims to report on cases of chest wall reconstruction using myocutaneous flaps after wall resection due to tumor/osteomyelitis. METHODS: Four patients were included, among which three presented with osteomyelitis and the other presented with sarcoma; both of these conditions affected the chest wall. Each patient underwent wall resection and reconstruction using myocutaneous flaps from the latissimus dorsi (two cases) and abdominal rectus (two cases). RESULTS: The flaps used were sufficient for skin-muscle covering and maintained good vitality. Partial flap injury occurred in one case. Chest cavity stability was preserved. CONCLUSIONS: The use of the above flaps to repair chest defects was satisfactory with the aim of covering the skin and providing well-vascularized muscles, the latter of which was fundamental to preventing local infection

A importância do acolhimento e classificação de risco nas urgências/emergências obstétricas: revisão de literatura / The importance of reception and risk classification in obstetric emergencies/emergencies: literature review

A gestação constitui um fenômeno natural e fisiológico do ciclo vital feminino, que na maioria das vezes evolui sem intercorrências e complicações clínicas e obstétricas é um fenômeno natural e fisiológico, que na maioria das vezes evolui sem intercorrências. Quando ocorrem alguma intercorrência obstétrica, essa necessita de atendimento em unidades de urgência, bem como as de emergência, sendo necessário que os profissionais de saúde acolham e realizem a classificação de risco obstétrico. Objetivou-se, mediante a literatura científica, evidenciar a importância do acolhimento e classificação de risco nas urgências e emergências obstétricas. Trata-se de revisão narrativa da literatura, desenvolvida entre os meses de fevereiro a maio de 2019 nas bases de dados LILACS; MEDLINE e BDENF indexadas na Biblioteca Virtual em Saúde (BVS). Utilizou-se a seguinte estratégia de busca: “Enfermagem em urgência e emergência” AND “Assistência pré-hospitalar” AND “Urgência e Emergência obstétrica” AND “Mortalidade Materna”. Após aplicação dos critérios de elegibilidade foram selecionados 06 artigos para compor amostra final. Realizou-se a leitura na íntegra e extração das informações de identificação dos artigos selecionados. Os dados obtidos foram discutidos mediante a literatura científica pertinente à temática em estudo. Mediante análise dos artigos selecionados, constatou-se que o perfil obstétrico de mulheres atendidas na classificação de risco obstétrico nos serviços maternos infantis atingiu os objetivos propostos quanto a implementação dos protocolos de acolhimento e classificação de riscos nos atendimentos obstétricos, tendo sido evidenciados as principais queixas obstétricas que delimitam um perfil de mulheres gestantes. Ademais, os estudos analisados sugerem o desenvolvimento de pesquisas científicas posteriores, que busquem evidenciar a importância do acolhimento com classificação de risco nos serviços obstétricos, visando a integralidade, a resolutividade e qualidade da assistência obstétrica ofertada, assim como as repercussões sobre os resultados maternos e perinatais