943 resultados para Branch and bounds
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
The process of decentralization of health policy in Brazil has evolved throughout the second half of the twentieth century, advancing by leaps and bounds in the last two decades. The various public institutions have assumed the function of responding to a growing demand for medical care and hospital. Monsenhor Hospital Walfredo Gurgel - H.M.W.G. fits into this context as an institution par excellence-oriented service the demand for medium and high complexity. This paper presents some questions about the process of decentralization and devolution occurred in Brazil. To do so is a brief historical background and politics, showing the concepts of reform and counter-reform and how the processes mentioned in the Country Correlates develop local social development of the decentralization process and discusses the modifications in policies social intervention in recent decades and the state health policies. Presents the implementation of a Health System in Brazil and the state showing how the decentralization of health policy occurs in Rio Grande do Norte. Finally, it explores the role of H.M.W.G. in health policy in RN. For this, portrays the institution and is located within the decentralized structure of health policy in the state and capital. An analysis of the demand for hospital care and the budget situation is realized at the close of work, correlating the role of HMWG with the decentralization of health policy in Brazil and Rio Grande do Norte. The methodology used for the preparation of this work was based on documentary research, systematic nonparticipant observation, field diary and analysis of data, documents and content. This set shows a quantitative and qualitative methodology that strips the institution, enabling the understanding of their role, boundaries, threats and opportunities
Resumo:
The Quadratic Minimum Spanning Tree Problem (QMST) is a version of the Minimum Spanning Tree Problem in which, besides the traditional linear costs, there is a quadratic structure of costs. This quadratic structure models interaction effects between pairs of edges. Linear and quadratic costs are added up to constitute the total cost of the spanning tree, which must be minimized. When these interactions are restricted to adjacent edges, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). AQMST and QMST are NP-hard problems that model several problems of transport and distribution networks design. In general, AQMST arises as a more suitable model for real problems. Although, in literature, linear and quadratic costs are added, in real applications, they may be conflicting. In this case, it may be interesting to consider these costs separately. In this sense, Multiobjective Optimization provides a more realistic model for QMST and AQMST. A review of the state-of-the-art, so far, was not able to find papers regarding these problems under a biobjective point of view. Thus, the objective of this Thesis is the development of exact and heuristic algorithms for the Biobjective Adjacent Only Quadratic Spanning Tree Problem (bi-AQST). In order to do so, as theoretical foundation, other NP-hard problems directly related to bi-AQST are discussed: the QMST and AQMST problems. Bracktracking and branch-and-bound exact algorithms are proposed to the target problem of this investigation. The heuristic algorithms developed are: Pareto Local Search, Tabu Search with ejection chain, Transgenetic Algorithm, NSGA-II and a hybridization of the two last-mentioned proposals called NSTA. The proposed algorithms are compared to each other through performance analysis regarding computational experiments with instances adapted from the QMST literature. With regard to exact algorithms, the analysis considers, in particular, the execution time. In case of the heuristic algorithms, besides execution time, the quality of the generated approximation sets is evaluated. Quality indicators are used to assess such information. Appropriate statistical tools are used to measure the performance of exact and heuristic algorithms. Considering the set of instances adopted as well as the criteria of execution time and quality of the generated approximation set, the experiments showed that the Tabu Search with ejection chain approach obtained the best results and the transgenetic algorithm ranked second. The PLS algorithm obtained good quality solutions, but at a very high computational time compared to the other (meta)heuristics, getting the third place. NSTA and NSGA-II algorithms got the last positions
Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo
Resumo:
The Multiobjective Spanning Tree Problem is NP-hard and models applications in several areas. This research presents an experimental analysis of different strategies used in the literature to develop exact algorithms to solve the problem. Initially, the algorithms are classified according to the approaches used to solve the problem. Features of two or more approaches can be found in some of those algorithms. The approaches investigated here are: the two-stage method, branch-and-bound, k-best and the preference-based approach. The main contribution of this research lies in the fact that no research was presented to date reporting a systematic experimental analysis of exact algorithms for the Multiobjective Spanning Tree Problem. Therefore, this work can be a basis for other research that deal with the same problem. The computational experiments compare the performance of algorithms regarding processing time, efficiency based on the number of objectives and number of solutions found in a controlled time interval. The analysis of the algorithms was performed for known instances of the problem, as well as instances obtained from a generator commonly used in the literature
Resumo:
The working conditions, occupational health, occupational illness and workers quality of life, usually referring to the artisanal activities and the workers with a poor professional support. Because this reality is still present in locals without good infrastructure of social and economic attention, there is a need for a broad knowledge of problems related to the productive processes that include features of unsanitary and unhealthy. Despite the intense process of industrialization promoted by globalization and the growth of developing nations like Brazil, the activities of artisanal and small-scale mining are still suffering from the marginalization of their production processes and their workers. This dissertation deals with the description of mineral-based activities (MBA), especially the activities related to production processes of extraction and processing of red pottery and minerals in pegmatites in Parelhas city, Seridó, Rio Grande do Norte, which are conducted by small mining companies or artisanal miners. The study of the work process was based on direct observation, photographic documentation, ergonomics, health and occupational safety analysis, interviews and structured questionnaire with workers of the two activities. The results indicate the need for improvement in both workplaces (red pottery and pegmatites), adaptation of workers to safety standards specific to the workplace, more attention and care related to ergonomics and occupational safety, greater importance to economic and social relations among performed activities, workers and firms of mineral branch and better and greater integration of social policies, supported by different sectors of society with the intention of transforming the current social, cultural, labor and education situation
Resumo:
A distribuição intraparenquimal das veias porta-hepáticas foi estudada em 30 gansos domésticos. Latex Neoprene corado foi injetado pela veia isquiática e os animais forma fixados por imersão e injeção intramuscular com formol a 10% e dissecados. O fígado esteve composto por um grande lobo hepático direito e por um lobo hepático esquerdo menor, os quais estiveram conectados por uma ponte de parênquima. O lobo direito do fígado teve exclusivamente vasos do sistema porta-hepático formados pela distribuição intraparenquimal da veia porta-hepática direita, enquanto que no lobo esquerdo estes originaram-se da veia porta-hepática direita e de pequenas veias porta-hepáticas esquerdas. A veia porta-hepática direita emitiu o ramo caudal direito, que emitiu um pequeno ramo caudolateral direito e um grande ramo caudomedial direito. Cranialmente esta veia emitiu os ramos craniais direito e ramos lateral direito. A porção transversa da veia porta-hepática direita cruzou para o lobo hepático esquerdo, emitindo de 1 a 6 pequenos ramos craniais e caudais para a região média do fígado. No lobo esquerdo, o ramo esquerdo da veia porta-hepática direita emitiu o ramo cranial esquerdo, o ramo lateral esquerdo e o ramo medial. de 1 a 6 veias porta-hepáticas esquerdas foram identificadas desembocando ou no ramo esquerdo da veia porta-hepática direita ou em sua porção transversa, oriundos do ventrículo gástrico e do pró-ventrículo. em 40% dos gansos uma veia porta-hepática própria oriunda da confluência de vasos venosos da face esquerda do ventrículo distribuiu-se na extremidade caudal do lobo esquerdo isoladamente.
Resumo:
The anatomical characteristics of the South American opossum diaphragm were described. Five male and seven female adult opossums, weighing between 700 and 1110 g, were used. Animals were killed by ether inhalation saturation. The abdominal and thoracic walls were dissected and opened, the viscerae were removed and the diaphragm anatomy was described and photographed in situ . After diaphragm removal, some dimensional data were taken and tabled. Primary branches of the phrenic nerves were dissected under a surgical microscope. The secondary branches were studied and described by transillumination after clarification in acetic acid. The opossum diaphragm is domed and has a mean area of 54.33 +/- 3.8 cm(2) . Well-identified costal, sternal and lumbar parts form the peripheral muscular region. The central tendinous region presents with a V-like form. Three folioles comprise the phrenic centre and present different dimensions. The caudal vena cava passes through its foramen between the ventral and right dorsal folioles. Both right and left phrenic nerves present one ventral branch and one dorsolateral trunk in 50.0% and 66.67% of the cases, respectively.
Resumo:
We re-evaluated the larval support for families within majoids using the Wilcoxon signed-rank test with emphasis on Inachoididae. To accomplish our objectives, we added 10 new taxa, two of which are traditionally assigned to the family of special interest, to a previous larval database for majoids, and re-appraised the larval characters used in earlier studies. Phylogenetic analysis was performed with PAUP* using the heuristic search with 50 replicates or the branch-and-bound algorithm when possible. Multi-state transformation series were considered unordered; initially characters were equally weighted followed by successive weighting, and trees were rooted at the Oregoniidae node. Ten different topological constraints were enforced for families to evaluate tree length under the assumption of monophyly for each taxonomic entity. Our results showed that the tree length of most constrained topologies was not considerably greater than that of unconstrained analysis in which most families nested as paraphyletic taxa. This may indicate that the present larval database does not provide strong support for paraphyly of the taxa in question. For Inachoididae, although the Wilcoxon signed-rank test rejected a significant difference between unconstrained and constrained cladograms, we were unable to provide a single synapomorphy for this clade. Except for the conflicting position of Leurocyclus and Stenorhynchus, the two clades correspond to the traditional taxonomic arrangement. Among inachoidids, the clade (Anasimus (Paradasygyius (Collodes + Pyromaia))) is supported, whereas for inachids, the clade (Inachus (Macropodia + Achaeus)) is one of the most supported clades within majids. As often stated, only additional characters will provide a better test for the monophyly of Inachoididae and other families within Majoidea.
Resumo:
A análise de crescimento de plantas pode ser considerada um bom indicativo para a avaliação das bases fisiológicas de produção e da influência exercida por variáveis ambientais, genéticas e agronômicas. Avaliou-se o crescimento da figueira 'Roxo de Valinhos', submetida a irrigação e cobertura morta (bagacilho de cana-de-açúcar triturado), em Botucatu (SP). O experimento utilizou blocos casualizados, em esquema fatorial 2x2 (cobertura morta x irrigação), com 4 repetições, sendo cada repetição constituída por 3 plantas, com caracterização dos seguintes tratamentos: T1 - sem irrigação e sem cobertura morta; T2 - sem irrigação e com cobertura morta; T3 - com irrigação e sem cobertura morta; T4 - com irrigação e cobertura morta. Foram realizadas análises destrutivas e não destrutivas, aos 7, 55, 76, 97, 114, 135, 156, 176, 198, 219, 240, 254 e 275 dias após o transplantio, com base nos seguintes parâmetros: diâmetro do ramo e do caule, comprimento do ramo, número de folhas, número de entrenós e número de frutos. Foram particionados os diferentes órgãos da planta, para obtenção da massa seca e fresca das partições isoladas. As medições da área foliar (cm²) foram realizadas com aparelho integrador fotoelétrico. O manejo da irrigação foi realizado com o auxílio da técnica de tensiometria, mantendo o potencial matricial do solo próximo a -30 kPa. O uso de cobertura morta e irrigação favoreceu o desenvolvimento das plantas (diâmetro do caule de 36,60 mm e comprimento do ramo de 1,28 m), e as taxas de crescimento, crescimento relativo e assimilatória líquida da cultura foram de 7 g m-2 dia-1, 0,015 g g-1 dia-1 e 17 g m-2 dia-1, respectivamente. As taxas indicaram que a cobertura morta ofereceu condições hídricas satisfatórias ao rápido estabelecimento das mudas.
Resumo:
A capacidade rizogênica, a brotação e o vigor de estacas caulinares de aceroleira foram avaliados em condições de casa de vegetação na Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) Agroindústria Tropical, em Fortaleza-CE, no período de novembro de 2000 a janeiro de 2001, objetivando determinar a parte do ramo e o tamanho mais apropriado para estaquia. O delineamento experimental foi inteiramente casualizado, no esquema fatorial 3x3, correspondendo a três posições no ramo (apical, mediano e basal) e três comprimentos de estacas (10; 15 e 20 cm), com três repetições de 10 estacas por parcela. As estacas, colhidas de plantas com 2,5 anos de idade, foram plantadas em tubetes de 288cm³ contendo uma mistura de casca de arroz carbonizada e vermicomposto, na proporção volumétrica de 2:3, e cultivadas por um período de 60 dias sob condições de nebulização intermitente. Avaliaram-se a percentagem de estacas enraizadas, o peso da matéria seca do sistema radicular e parte aérea, o número de folhas, de gemas sem brotação e as ramificações emitidas por estaca. Os resultados indicaram que estacas caulinares com 10 centímetros de comprimento e colhidas da porção mediana dos ramos são mais apropriadas para a produção de mudas de aceroleira por estaquia, sob condições de casa de vegetação com nebulização intermitente.
Resumo:
O problema tratado neste trabalho consiste em cortar uma placa retangular em peças menores retangulares, de modo que a perda seja minimizada. A placa, entretanto, contém defeitos bem localizados. Propomos uma abordagem em grafo E/OU para representação das soluções possíveis e um método de enumeração implícita para determinar a solução ótima. Resultados computacionais demonstram a efetividade da abordagem.
Resumo:
Mediante esta pesquisa, estudamos a ramificação e a distribuição das artérias pulmonares em 20 fetos de bovinos azebuados (13 machos e 7 fêmeas), com idades variando entre 6 e 9 meses. As peças foram fixadas em solução aquosa de formol a 10%, e o método de dissecação consistiu da abertura da cavidade torácica desses animais, com vistas à individualização dos vasos arteriais e brônquios. da artéria pulmonar direita observou-se que, mais comumente, 15 vezes (75%), parte como primeiro colateral o ramo ascendente, seguido do ramo descendente que acompanham os dois brônquios segmentares do brônquio traqueal, os quais irrigam, respectivamente, a porção cranial e caudal do lobo cranial do pulmão. Logo após este arranjo, surgem o ramo lobar acessório e em seguida o ramo lobar médio. O ramo lobar acessório pode emergir duas vezes (10%) depois do ramo lobar médio ou na mesma altura dele, cinco vezes (25%). Uma única vez (5%) aparecem dois ramos lobares médios. em cinco preparações (25%), os dois primeiros ramos da artéria pulmonar direita são vistos a nascer em tronco comum, o ramo lobar cranial. da artéria pulmonar esquerda nascem mais freqüentemente 18 vezes (90%) como 1º e 2º colaterais os ramos ascendente e descendente, e respectivamente duas vezes (10%) estes ramos provêm de um único colateral, o ramo lobar cranial. em cada lobo caudal (direito e esquerdo), penetra um ramo lobar caudal (direito e esquerdo) que emite número bastante variado de ramos arteriais (6 a 14) do lado direito e (7 a 16) do lado esquerdo.
Resumo:
A artéria lienal mostra dois comportamentos antes de penetrar no hilo do baço, compondo o Grupo I (90%) com um ramo extra-hilar e o Grupo II (10%) com 2 destes ramos. Após penetrar, origina em média 13 ramos para a margem cranial e 10 para a margem caudal. A veia lienal freqüentemente (96,6%) está representada por um único vaso de trajeto longitudinal no eixo dorsoventral, para onde confluem em média 13 vasos da margem cranial e 11 da margem caudal, e raramente (3,3%) esta veia resulta da confluência de 2 vasos de calibres equivalentes.
Resumo:
Foram estabelecidos segmentos anatomocirúrgicos em pulmões de ovinos da raça Ideal (dezessete segmentos no pulmão direito e doze no esquerdo), mediante dissecação de peças coradas com látex colorido e fixadas em formol. Na maioria dos casos, a artéria pulmonar direita emite, a partir de um tronco, o ramo ascendente e descendente para as partes cranial e caudal do lobo cranial respectivamente; o ramo do lobo médio; o ramo do lobo caudal e o ramo do lobo acessório. Invariavelmente, a artéria pulmonar esquerda emite o ramo do lobo cranial e o ramo do lobo caudal.
Resumo:
Eleven 6-[omega-arylalkenyl]-5,6-dihydro-alpha-pyrones, cryptomoscatones D2, E1, E2, E3 and F1 and cryptopyranmoscatones A1, A2, A3, B1, B2 and B4, in addition to goniothalamin and cryptofolione, were isolated from branch and stem bark of Cryotocarya moschata, Lauraceae. Their structures were established by spectroscopic methods. (C) 2000 Elsevier B.V. Ltd. All rights reserved.