6 resultados para Branch and bounds
em Universidade Federal do Rio Grande do Norte(UFRN)
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:
The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.
Resumo:
The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.