CHIP: Clustering Hotspots in Layout Using Integer Programming

Table 2

Constrained clustering—comparison of CHIP v/s others (runtime (s)).

Test case	Constraints	Reference [1] ()	iClaire [13] ()	GRASP [18] ()	Chen et al. [6] ()	CHIP node ()	CHIP edge ()
1	acc = 0.95; e = 4	1.808	0.004	0.001	0.01	0.01	0.08
		1.324	0.004	0.001	0.03	0.02	0.06
2	acc = 0.9; e = 4	1.168	0.006	0.014	0.05	0.09	2.6
		0.874	0.007	0.017	0.19	0.09	0.68
3	acc = 0.85; e = 8	1.232	0.020	0.159	0.15	1.09	28.4
		1.311	0.040	0.161	1.04	6.44	25.1
4	acc = 0.99; e = 2	4.740	0.1	2.352	21	15.1	35.3
		4.364	0310	2.428	39	13.4	29.7