Network Optimization by Randomization - TU Berlin · Network Optimization by Randomization Summer...
19
Network Optimization by Randomization Summer Semester 2011 TU Berlin Lectures 2-3
Transcript of Network Optimization by Randomization - TU Berlin · Network Optimization by Randomization Summer...
In This Lecture
• A randomized algorithm more efficient than any deterministic algorithm
• Generating random numbers
• Some probability concepts will be used but a review shall be presented during the next lecture