An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

Influência do cruzamento na qualidade de couros bovinos.

Em 2007 o Brasil exportou US$ 2,19 bilhão de couros bovinos, porém, de baixa qualidade extrínseca, principalmente devido aos ectoparasitas. Apesar da preponderância dos zebuínos no rebanho brasileiro, os taurinos são muito empregados em cruzamentos industriais e, quanto maior sua participação nos cruzamentos, maior será a suscetibilidade à infestação por carrapatos, um dos principais responsáveis pelas marcas que contribuem para a redução da qualidade extrínseca dos couros. Os bovinos cruzados CSN - canchim (macho) x simental-nelore (fêmea), CAN - canchim (macho) x angus-nelore (fêmea), ANCAR - angus (macho) x nelore-caracu (fêmea) e CARNEL - caracu (macho) x nelore (fêmea) foram criados a pasto e terminados em confinamento, com dois anos de idade. Grande parte dos couros (78,05 %) apresentou boa qualidade extrínseca, outra parte, média qualidade (19,51 %) e o restante, qualidade inferior (2,44 %). Os cruzamentos ANCAR e CARNEL apresentaram, respectivamente, couros com maior e menor resistência nos testes de tração e rasgamento (P<0,10). Essa diferença foi devido à maior integridade de estrutura do couro dos animais do cruzamento ANCAR, pois, por serem mais finos, não tiveram, na divisão e no rebaixamento, grande perda de estrutura dérmica, como ocorreu com os couros mais espessos dos animais do cruzamento CARNEL. Concluiu-se que o cruzamento racial influenciou a qualidade dos couros analisados

Qualidade de frutos de abacaxi cultivado em diferentes épocas de plantio em sequeiro e irrigado.

No Acre existe um período de seca (junho, julho e agosto) curto onde os regimes pluviométricos não ultrapassam 50 mm ao mês, chegando a índices ao redor de 33 mm no mês de junho. Esse déficit hídrico pode comprometer seriamente o desenvolvimento da cultura do abacaxi que necessita de pelo menos 60 mm de chuva bem distribuída ao longo do mês. O objetivo do trabalho foi avaliar a influencia de diferentes épocas de plantio sobre a qualidade de frutos de abacaxizeiro. O experimento já foi implantado e conduzido no Estado do Acre, em área de produtor rural de abacaxi. O experimento foi implantado na estação seca de 2012 com os tratamentos distribuídos em esquema de parcelas subdivididas. As parcelas foram constituídas de dois tratamentos primários correspondentes a não utilização da irrigação e à utilização da prática de irrigação. As subparcelas foram constituídas das épocas de plantio correspondentes aos meses de junho, julho, agosto e setembro que é a estação seca no Acre conforme prescrito no Zoneamento Ecológico-Econômico do estado (ZEE, 2006). Os tratamentos foram distribuídos em delineamento em blocos casualizados completos com 03 repetições. Foram avaliadas as seguintes características: Massa do fruto com e sem coroa; comprimento e diâmetro do fruto; firmeza da polpa; massa da polpa; pH; teor de sólidos solúveis (SS); acidez titulável (AT) e ratio. Nas condições em que o experimento foi conduzido, conclui-se que a qualidade dos frutos de abacaxizeiro não é influenciada pela época de plantio

Primeiro ano de produção de híbridos interespecíficos de palma de óleo em área de ocorrência de amarelecimento fatal.

O híbrido interespecífico (HIE) é resultado do cruzamento entre a palma de óleo africana (Elaeis guineensis Jacq.), também conhecida como dendezeiro, e o caiaué de origem Amazônica (Elaeis oleifera (Kunth) Cortés), cuja principal virtude é a resistência ao amarelecimento fatal. Contudo, a produção de cachos de HIE durante o período juvenil não está bem estabelecida. Foram avaliadas 2522 plantas em uma área total de 17,6 ha, com mensurações de número médio de cachos, peso médio de cachos e produção de cachos em todas as colheitas realizadas no terceiro ano de cultivo, com intervalo médio de 20 dias entre colheitas. O número de cachos por hectare foi de 1447,0. O peso médio de cachos foi de 5,0 Kg.cacho-1. A produção de cachos foi de 7.290,7 Kg.ha- 1 , apresentando desempenho similar a cultivares de palma de óleo africana. Todas as características avaliadas apresentaram tendência de aumento no desempenho ao decorrer das colheitas. Estes resultados apontam para a viabilidade do cultivo do HIE em áreas de ocorrência do amarelecimento fatal.PIBIC-2011

Hydrophobicity and aggregation properties of gut commensals faecalibacterium duncaniae DSM 17677 and akkermansia muciniphila DSM 22959

Probiotics have been emerging as a promising approach to prevent and control foodborne diseases [1]. In the last years, the bacterial species isolated from gut microbiota, such as Faecalibacterium spp. and Akkermansia muciniphila, have been proposed as novel probiotic candidates [2]. The cell surface hydrophobicity, auto-aggregation and co-aggregation with pathogens are considered desirable characteristics of probiotic strains and these properties may be used in preliminary screening to identify potential probiotic microorganisms appropriate for human or animal use [3].info:eu-repo/semantics/publishedVersio

Biomaterials as Tendon and Ligament Substitutes: Current Developments

Tendon and ligament have specialized dynamic microenvironment characterized by a complex hierarchical extracellular matrix essential for tissue functionality, and responsible to be an instructive niche for resident cells. Among musculoskeletal diseases, tendon/ligament injuries often result in pain, substantial tissue morbidity, and disability, affecting athletes, active working people and elder population. This represents not only a major healthcare problem but it implies considerable social and economic hurdles. Current treatments are based on the replacement and/or augmentation of the damaged tissue with severe associated limitations. Thus, it is evident the clinical challenge and emergent need to recreate native tissue features and regenerate damaged tissues. In this context, the design and development of anisotropic bioengineered systems with potential to recapitulate the hierarchical architecture and organization of tendons and ligaments from nano to macro scale will be discussed in this chapter. Special attention will be given to the state-of-the-art fabrication techniques, namely spinning and electrochemical alignment techniques to address the demanding requirements for tendon substitutes, particularly concerning the importance of biomechanical and structural cues of these tissues. Moreover, the poor innate regeneration ability related to the low cellularity and vascularization of tendons and ligaments also anticipates the importance of cell based strategies, particularly on the stem cells role for the success of tissue engineered therapies. In summary, this chapter provides a general overview on tendon and ligaments physiology and current conventional treatments for injuries caused by trauma and/or disease. Moreover, this chapter presents tissue engineering approaches as an alternative to overcome the limitations of current therapies, focusing on the discussion about scaffolds design for tissue substitutes to meet the regenerative medicine challenges towards the functional restoration of damaged or degenerated tendon and ligament tissues.Portuguese Foundation for Science and Technology for the post-doctoral grant (SFRH/BPD/111729/2015) and for the projects Recognize (UTAP-ICDT/CTM-BIO/0023/2014) and POC I-01-0145-FEDER-007

Fabrication of anisotropically aligned nanofibrous scaffolds based on natural/synthetic polymer blends reinforced with cellulose nanocrystals for tendon tissue engineering

[Excerpt] Introduction: Tendon disorders and injuries are among the most common musculoskeletal problems and their regeneration after injury remains a significant challenge. Given the prevalent fibrous nature of tendons’ ECM, which exhibits an aligned and hierarchical organization in structures from the nano to the macro scale, uniaxial aligned electrospun nanofibers produced from natural/synthetic polymer blends are among the most successful tendon scaffolds in tissue engineering (TE) strategies[1]. These biomaterials can provide the topographical cues to direct cell adhesion and proliferation, as well as positively affecting cell’s differentiation, phenotype maintenance and matrix deposition. However, the limited mechanical properties of electrospun biomaterials restrict their potential application in this field. In the present study, we propose the use of cellulose nanocrystals (CNCs), the “nature carbon nanotubes”, as a strategy for the reinforcement of electrospun poly­ɛ­caprolactone­chitosan (PCL­C) nanofiber scaffolds without compromising their biological performance and thus expand their potential range of application in tendon TE strategies. (...

Supplying new cocoa planting material to farmers: a review of propagation methodologies

The review, coordinated by Bioversity International, presents an impartial, evidence-based review of cacao propagation methods, to serve as a basis for the assessment and implementation of strategies for providing farmers with quality planting materials, adapted to current and future needs (cultural, institutional, technical, environmental and financial). It describes the various propagation methods available for the production and supply of large numbers of cacao plants to growers. It is hoped that the result of the efforts of the key authors provides a basis to build on for case-specific recommendations. As the supply of new improved planting material to farmers is at the heart of improving cocoa productivity and modernizing the crop, we hope that the information in the review will make its way into national cocoa plans, and help to make cocoa farming more attractive and more sustainable