I. Introduction
UNIT commitment (UC) involves efficiently scheduling on/off states of all available resources in a system. Unit commitment with vehicle-to-grid (UC-V2G) involves intelligently scheduling existing generating units and large number of gridable vehicles for V2G technology in limited and restricted parking lots so that maximum benefit can be achieved. In addition to fulfill a large number of practical constraints, the optimal UC-V2G should meet the forecast load demand calculated in advance, plus spinning reserve requirements at every time interval such that the total cost is minimum. Its purpose is to reduce bad environmental effects such as carbon emissions and as to increase profit. UC-V2G is a combinatorial optimization problem with both binary and continuous variables. The number of combinations of generating units and gridable vehicles grows exponentially in UC-V2G problems. UC is known as one of the most difficult problems in power systems optimization. Unit commitment with V2G is even more complex than typical UC of conventional generating units, as number of variables in UC with V2G is much higher than typical UC problems.