running_times_c2.txt

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

			tot_run_time	one_run_time	best	ave

tg100.1			877.31		88		294	293.3
tg100.2			335.43		34		294	294
tg100.3			1317.3		132		294	294			
tg100.4			5960.37		596		294	290.9
tg100.5			4098.27		410		294	292
tg100.6			8431.49		843		293	288.8				
tg100.7			7213.20		721		294	287.6
tg100.8	 		7660.57		766		294	282
tg100.9	 		8373.72		837		290	278.4			
tg100.10		8729.76		873		290	279.6	

tg200.1			791.22		79		594	594	       
tg200.2			2290.42		229		594	594	
tg200.3			4583.73		458		594	594
tg200.4			19749.55	1975		594	590.6
tg200.5			15600.64	1560		594	593.9		
tg200.6			19904.76	1990		594	593.3	
tg200.7			25421.01	2542		594	591.3
tg200.8			30582.25	3058		594	588.4
tg200.9			26059.27	2606		594	591.8
tg200.10		36132.29	3613		594	587.2