Title :
A Selection Problem for Management Based on Divide and Conquer Algorithm
Author :
Wang, Xiaohui ; Zhang, Yong ; Zhao, Hongyan
Author_Institution :
Sch. of Comput. & Inf. Eng., Shandong Univ. of Finance, Jinan, China
Abstract :
Selection problem, which is to find the kth smallest element in a sequence of n numbers in arbitrary order, is a typical problem in algorithm design and analysis. The select problem is solved by divide and conquer algorithm. The general algorithm is given, and the complexity of this algorithm is analyzed and discussed. The divide and conquer algorithms are related to backfitting and Markov chain Monte Carlo techniques, which divide the problem in a divide and conquer strategy into smaller pieces. Confidence intervals taking model uncertainty into account are based on the bootstrap in combination with MCMC techniques.
Keywords :
Markov processes; Monte Carlo methods; divide and conquer methods; Markov chain Monte Carlo techniques; algorithm analysis; algorithm design; divide-and-conquer algorithm; selection problem; Acceleration; Agricultural engineering; Algorithm design and analysis; Automatic control; Bayesian methods; Conference management; Design engineering; Engineering management; Financial management; Input variables; Divide and Conquer Algorithm; MCMC; selection problem;
Conference_Titel :
Control, Automation and Systems Engineering, 2009. CASE 2009. IITA International Conference on
Conference_Location :
Zhangjiajie
Print_ISBN :
978-0-7695-3728-3
DOI :
10.1109/CASE.2009.152
