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
" Thanks, good work "
Ask your homework questions. Receive quality answers!

Type your question here (or upload an image)

1825 tutors are online

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