CHIP: Clustering Hotspots in Layout Using Integer Programming

Table 4

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

Test case	Constraints	Reference [1]	iClaire [13]	GRASP [18]	Chen et al. [6]	CHIP node	CHIP edge
1	acc = 0.95; e = 4	4	3	3	3	3	3
		5	5	5	5	5	5
2	acc = 0.9; e = 4	10	7	11	4	4	5
		18	18	18	13	18	18
3	acc = 0.85; e = 8	26	13	13	8	8	10
		52	37	47	34	39	39
4	acc = 0.99; e = 2	31	24	24	17	21	21
		57	46	52	44	48	48