RESUMO Este artigo apresenta uma comparação entre uma família de algoritmos simples para programação linear e o algoritmo de ajustamento pelo par ótimo. O algoritmo de ajustamento pelo par ótimo foi desenvolvido para melhorar a convergência do algoritmo de von Neumann que é um algoritmo muito interressante por causa de sua simplicidade. Porém não é muito prático resolver problemas de programação linear até a otimalidade com ele, visto que sua convergência ainda é muito lenta. A família de algoritmos simples surgiu da generalização do algoritmo de ajustamento pelo par aótimo, incluindo um parâmetro sobre o número de colunas escolhidas, em vez de manter fixa duas. Esta generalização preserva a simplicidade dos algoritmos e suas boas qualidades. Apresentamos experimentos numéricos sobre um conjunto de problemas de programação linear que mostram melhorias significativas em relação ao algoritmo de ajustamento pelo par ótimo.

ABSTRACT This paper presents a comparison between a family of simple algorithms for linear programming and the optimal pair adjustment algorithm. The optimal pair adjustment algorithm improvements the convergence of von Neumann’s algorithm which is very attractive because of its simplicity. However, it is not practical to solve linear programming problems to optimality, since its convergence is slow. The family of simple algorithms results from the generalization of the optimal pair adjustment algorithm, including a parameter on the number of chosen columns instead of just a pair of them. Such generalization preserves the simple algorithms nice features. Significant improvements over the optimal pair adjustment algorithm were demonstrated through numerical experiments on a set of linear programming problems.

Objetivou-se descrever, por meio de tomografia computadorizada, o trajeto do canal mandibular (CM) em 20 gatos sem raça definida, com ausência de alterações na cavidade oral, provenientes do Centro de Controle de Zoonoses do Distrito Federal. Foram realizados cortes tomográficos com 2mm de espessura, acompanhando todo o trajeto do CM, tendo como referência a região do forame mandibular, as raízes distais e mesiais dos dentes pré-molares e molares e o forame mentoniano, obtendo-se medidas desde o CM até as faces vestibular, lingual, ventral e alveolar (profundidade) do corpo da mandíbula, bem como seu diâmetro. Pôde constatar que o CM manteve-se no aspecto lingual do corpo da mandíbula desde o forame mandibular até a raiz mesial do 1º pré-molar, onde se deslocou para a face vestibular, emergindo no forame mentoniano. Com relação à profundidade, seu trajeto sofreu declive a partir do forame mandibular até a região da raiz mesial do 1º molar, onde alcançou seu ponto mais profundo para prosseguir em suave ascensão até o forame mentoniano. Os dados apresentados contribuem para o estudo anatômico da mandíbula de gatos, bem como auxiliam no melhor planejamento e execução de procedimentos cirúrgicos na mandíbula dessa espécie.

ABSTRACT This study aimed to describe the path of the mandibular canal (MC), using computerized tomography, in twenty mongrel cats, with no changes in the oral cavity, from the Zoonosis Control Center of the Federal District. 2mm thick tomographic sections were taken following the entire path of the mandibular canal, considering as reference the region of the mandibular foramen, the distal and mesial roots of premolar and molar teeth, and mental foramen, obtaining measurements from the MC until the buccal, lingual, ventral and alveolar (depth) surfaces of the mandibular body as well as its diameter. MC remained on the lingual aspect of the mandibular body from the mandibular foramen to the mesial root of the first premolar, where it displaced to the buccal surface, emerging from the mental foramen. Regarding the depth, we observed a downward path from the mandibular foramen to the mesial root of the first premolar, where it reached its deepest point, the path continued in gentle ascent until to the mental foramen. Our data contribute to the anatomical study of the feline jaw and allow a better planning and execution of surgical procedures in the mandible of this species.

Nesse trabalho, consideramos o método preditor-corretor, que é uma das variantes mais importante do método de pontos interiores devido à sua eficiência e convergência rápida. No método preditor-corretor, é preciso resolver dois sistemas lineares a cada iteração para determinar a direção preditora-corretora. A resolução desses sistemas é o passo que requer mais tempo de processamento, devendo assim ser realizada de maneira eficiente. Para obter a solução dos sistemas lineares do método preditor-corretor consideramos dois métodos iterativos de Krylov: MINRES e método dos gradientes conjugados. Para que estes métodos convirjam mais rapidamente um pré-condicionador especialmente desenvolvido para os sistemas lineares oriundos dos métodos de pontos interiores é usado. Experimentos computacionais em um conjunto variado de problemas de programação linear foram realizados com o intuito de analisar a eficiência e robustez dos métodos de solução dos sistemas.

In this paper, we consider the predictor-corrector method, which is one of the most important variants of the interior point methods due to its efficiency and fast convergence. In the predictor-corrector method it is necessary to solve two linear systems at each iteration to determine the search direction. The solution of such systems is the step that requires more processing time and should therefore be carried out efficiently. Two iterative Krylov methods are considered to solve these linear systems of: the MINRES and the conjugate gradient method. A preconditioner specially developed for the linear systems arising from the interior point methods is used so that the iterative methods converge faster. Computational experiments in a some sets of linear programming problems are performed in order to analyse the efficiency and robustness of the linear systems solution methods.

Bone marrow contains a population of stem cells that can support hematopoiesis and can differentiate into different cell lines including adipocytes, osteocytes, chondrocytes, myocytes, astrocytes, and tenocytes. These cells have been denoted mesenchymal stem cells. In the present study we isolated a cell population derived from the endothelium and subendothelium of the umbilical cord vein which possesses morphological, immunophenotypical and cell differentiation characteristics similar to those of mesenchymal stem cells isolated from bone marrow. The cells were isolated from three umbilical cords after treatment of the umbilical vein lumen with collagenase. The cell population isolated consisted of adherent cells with fibroblastoid morphology which, when properly stimulated, gave origin to adipocytes and osteocytes in culture. Immunophenotypically, this cell population was found to be positive for the CD29, CD13, CD44, CD49e, CD54, CD90 and HLA-class 1 markers and negative for CD45, CD14, glycophorin A, HLA-DR, CD51/61, CD106, and CD49d. The characteristics described are the same as those presented by bone marrow mesenchymal stem cells. Taken together, these findings indicate that the umbilical cord obtained from term deliveries is an important source of mesenchymal stem cells that could be used in cell therapy protocols.