ABSTRACT
We describe is this section an algorithm that can guarantee a tour length no more then 3/2 times longer than the optimal tour length. In other words, this algorithm proposed by Christofides [Chr76] has a ratio LH(I)/L*(I) which is smaller or equal to 3/2 for any instance I. In order to describe this algorithm, we first need to define several concepts.
