# Branch-and-bound algorithm

May 11th, 2015
Studypool Tutor
Price: \$10 USD

Tutor description

Branch-and-bound algorithm : consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are discarded en masse, by using upper and lower estimated bounds of the quantity being optimized.

Word Count: 1460
Showing Page: 1/4
Hello AlgosBranch-and-bound algorithm : consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are discardeden masse, by using upper and lower estimated bounds of the quantity being optimized.The speed of an algorithm is measured in terms of number of basic operations it performs. Consider an algorithm that takes N as input and performs various operations. The corelation between number of operations performed and time taken to complete is as follows- ( consider N as 1,000 and speed of processor as 1 Ghz )Problem whose running time doesnot depend on input size constant time. (very small) log N operations 10 nsN operations 1 usN*log N opeartions - 20 usopeartions- 1msoperations secondsN! operations - Unimaginable time.Hence, it should be noted that every algorithm falls under certain class. From increasing order of growth they are classified as constant time algorithm, logarithmic algorithm, linear time algorithm, polynomial time algorithm and exponential time algorithm. Formally, we denote the complexity of algorithm using asymptotic notation (n) [ read Theta of n] There

## Review from student

Studypool Student
" awesome work thanks "

1829 tutors are online

### Other Documents

05/11/2015
05/11/2015
05/11/2015
05/11/2015

Brown University

1271 Tutors

California Institute of Technology

2131 Tutors

Carnegie Mellon University

982 Tutors

Columbia University

1256 Tutors

Dartmouth University

2113 Tutors

Emory University

2279 Tutors

Harvard University

599 Tutors

Massachusetts Institute of Technology

2319 Tutors

New York University

1645 Tutors

Notre Dam University

1911 Tutors

Oklahoma University

2122 Tutors

Pennsylvania State University

932 Tutors

Princeton University

1211 Tutors

Stanford University

983 Tutors

University of California

1282 Tutors

Oxford University

123 Tutors

Yale University

2325 Tutors