HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem

Algorithm 3

CM2 /Construction method/.

Input: graph , a solution ;
Output: ;/ A solution /
(1)	;
(2)	whiledo
(3)	;
(4)	for to do
(5)	whiledo
(6)	;/AN is the set of unallocated nodes/
(7)	ifthen
(8)	ConstructRCLV();
(9)	RandomSelect ;
(10)	AddvIntoVk ;
(11)	else
(12)	repair ();/ Algorithm 4/
(13)	goto label;
(14)	end if;
(15)	end while;
(16)	end for;
(17)	;//backup
(18)	whiledo
(19)	ConstructCL ;
(20)	ifthen
(21)	ConstructRCL ;
(22)	RandomSelect ;
(23)	AddvIntoVk(, );
(24)	else
(25)	; //restore
(26)	LWA ; / Algorithm 5/
(27)	break;
(28)	end if;
(29)	end while;
(30)	label:
(31)	ifthen
(32)	break;
(33)	end if;
(34)	end while;
(35)	return;