scholarly journals Search cost for a nearly optimal path in a binary tree

2009 ◽  
Vol 19 (4) ◽  
pp. 1273-1291 ◽  
Author(s):  
Robin Pemantle
Keyword(s):  
1984 ◽  
Vol 29 (8) ◽  
pp. 632-634
Author(s):  
Berit Ingersoll-Dayton
Keyword(s):  

Author(s):  
Jinyi Ma ◽  
Lifu Hu ◽  
Bini Pan ◽  
Zhongzhi Li ◽  
Yuqing Tian ◽  
...  
Keyword(s):  

2019 ◽  
Vol 72 (5) ◽  
pp. 838-845
Author(s):  
Pavlo I. Tkachenko ◽  
Maryna I. Dmytrenko ◽  
Mykola O. Cholovskyi

Introduction: Impacted teeth is complex anomaly of teeth eruption that requires a balanced approach not only in the differential diagnosis of its forms, but choice of rational methods of treatment. The aim: Optimization of the tactics of orthodontic-surgical treatment of patients with impacted teeth based on the development and implementation of computed tomographic indices (KT) and photometric indices (FM) of opening of surgical access (OSA) to crowns of impacted teeth Materials and methods: The results of treatment of 48 patients with delay of permanent teeth eruption have been analyzed. For an objective assessment of treatment results, a group of 24 (aged from 9 to 19 years old ) was formed. All 24 patients had typical clinical situation. Results: Orthodontic correction of patients envisaged, first of all, the elimination of obstacles in the way of teeth eruption, if necessary to provide space in dental arch and simultaneous treatment of associated bite malocclusions. Surgical exposure of impacted tooth crown was carried out and at the same time a triangular shaped guiding channel was formed, base of channel was at the impacted tooth and its angle finished into the dental arch. Precise dimensions and depth of the channel were preliminary planed on computed tomography slices with 3D reconstruction. Mean values of CT width (7,13±0,54mm), and length (6,42±0,78mm) of OSA and CT index (130,79±8,19%) of OSA to impacted teeth crowns were determined. Conclusion: To improve the quality of diagnosis and optimization of methodological approaches to treatment of patients with teeth impaction, we have proposed CT and FM OSA indices to the crowns of impacted teeth. The developed indices serve as specific reference points for optimization of diagnostic process, for reducing of probability of repeated surgical interventions and choosing the optimal path for instrumental orthodontic treatment of patients with impacted teeth


2013 ◽  
Vol 32 (9) ◽  
pp. 2548-2552
Author(s):  
Wei CAO ◽  
Guang-yao DUAN

Author(s):  
Swati Bhalaik ◽  
Ashutosh Sharma ◽  
Rajiv Kumar ◽  
Neeru Sharma

Objective: Optical networks exploit the Wavelength Division Multiplexing (WDM) to meet the ever-growing bandwidth demands of upcoming communication applications. This is achieved by dividing the enormous transmission bandwidth of fiber into smaller communication channels. The major problem with WDM network design is to find an optimal path between two end users and allocate an available wavelength to the chosen path for the successful data transmission. Methods: This communication over a WDM network is carried out through lightpaths. The merging of all these lightpaths in an optical network generates a virtual topology which is suitable for the optimal network design to meet the increasing traffic demands. But, this virtual topology design is an NP-hard problem. This paper aims to explore Mixed Integer Linear Programming (MILP) framework to solve this design issue. Results: The comparative results of the proposed and existing mathematical models show that the proposed algorithm outperforms with the various performance parameters. Conclusion: Finally, it is concluded that network congestion is reduced marginally in the overall performance of the network.


Author(s):  
Dui Hongyan ◽  
Zhang Chi

Background : Taxi sharing is an emerging transportation arrangement that helps improve the passengers’ travel efficiency and reduce costs. This study proposes an urban taxi sharing system. Methods: Considering each side congestion of the transport network, their corresponding reliability and failure probability are analyzed. Under the constraints of the number of passengers and their own time windows, the analysis is performed on passengers whose optimal path is inclusive. Results: According to the optimal strategy, the different passengers can be arranged into the same taxi to realize the taxi sharing. Then the shared taxi route can be optimized. Conclusion: Due to the reasonable vehicle route planning and passenger combination, these can effectively alleviate the traffic congestion, save the driving time, reduce the taxi no-load rate, and save the driving distance. At last, a numerical example is used to demonstrate the proposed method.


Sign in / Sign up

Export Citation Format

Share Document