A Multilevel Congestion-Based Global Router

Table 3

Solution times and rounding results on the ISPD98 benchmark suite using (12) or a linear relaxation of (12).

	Direct ILP	LP Relaxation
Circuit	Time (s)	Time (s)	% rounded	OV from
				rounding
ibm01	4	4	3.6	69
ibm02	20	21	3.6	188
ibm03	41	40	6.0	258
ibm04	35	33	4.5	321
ibm05	37	35	0.0	0
ibm06	54	49	3.1	276
ibm07	168	148	2.4	231
ibm08	173	160	2.5	216
ibm09	185	172	2.8	292
ibm10	343	308	2.0	269
Average	106	97	3.0	212