PROBABILISTIC MODELS IN COMBINATORIAL OPTIMIZATION
Introduction Markov processes Markov chains 1 Markov chains 2 Absolute and transition probabilities Classification in Markov chains Irreducible Markov chain Closed set and absorbing states Example Ergodic Markov chains Theorem