running_times_gt.txt

用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。

		tot_run_time	one_run_time	best	ave

g1.dat		48.35		2.4		20	20			
g2.dat		843.64		42.182		82	82		
g3.dat		0.03	PLANAR			24	24
g4.dat		0.12		<1		24	24
g5.dat		0.20		<1		24	24		

g6.dat		0.20		<1		24	24	
g7.dat		0.28		<1		24	24					
g8.dat		0.02	PLANAR			69	69
g9.dat		0.61		<1		69	69
g10.dat		2.23		<1		69	69			

g11.dat		3.02				69	69		
g12.dat		248.14				69	68.35			
g13.dat		3193.30				137	133.6				
g14.dat		4811.24				143	141.2	
g15.dat		5805.26				144	143.3

g16.dat		7196.72		 720		206	203.4		
g17.dat		14711.52	1471		244	239.7			
g18.dat		19845.76	1985		257	250.8	
g19.dat		37051.65	3705		331	326.1