149 resultados para Hard combinatorial scheduling
em BORIS: Bern Open Repository and Information System - Berna - Suiça
Resumo:
Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both, the correct associations among the observations and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. The number S corresponds to the number of fences involved in the problem. Each fence consists of a set of observations where each observation belongs to a different object. The S ≥ 3 MTT problem is an NP-hard combinatorial optimization problem. There are two general ways to solve this. One way is to seek the optimum solution, this can be achieved by applying a branch-and- bound algorithm. When using these algorithms the problem has to be greatly simplified to keep the computational cost at a reasonable level. Another option is to approximate the solution by using meta-heuristic methods. These methods aim to efficiently explore the different possible combinations so that a reasonable result can be obtained with a reasonable computational effort. To this end several population-based meta-heuristic methods are implemented and tested on simulated optical measurements. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to efficiently process large data sets with minimal manual intervention.
Resumo:
Objective: To compare the soft and hard tissue healing and remodeling around tissue-level implants with different neck configurations after at least 1 year of functional loading. Material and methods: Eighteen patients with multiple missing teeth in the posterior area received two implants inserted in the same sextant. One test (T) implant with a 1.8 mm turned neck and one control (C) implant with a 2.8 mm turned neck were randomly assigned. All implants were placed transmucosally to the same sink depth of approximately 1.8 mm. Peri-apical radiographs were obtained using the paralleling technique and digitized. Two investigators blinded to the implant type-evaluated soft and hard tissue conditions at baseline, 6 months and 1 year after loading. Results: The mean crestal bone levels and soft tissue parameters were not significantly different between T and C implants at all time points. However, T implants displayed significantly less crestal bone loss than C implants after 1 year. Moreover, a frequency analysis revealed a higher percentage (50%) of T implants with crestal bone levels 1–2 mm below the implant shoulder compared with C implants (5.6%) 1 year after loading. Conclusion: Implants with a reduced height turned neck of 1.8 mm may, indeed, lower the crestal bone resorption and hence, may maintain higher crestal bone levels than do implants with a 2.8 mm turned neck, when sunk to the same depth. Moreover, several factors other than the vertical positioning of the moderately rough SLA surface may influence crestal bone levels after 1 year of function.