By making an analogy between the annealing process and the optimization problem, a great class of combinatorial optimization problems can be solved following the same procedure of transition from equilibrium state to another, reaching minimum energy of the system. In solving the UC problem, two types of variables need to be determined