running_times_c1.txt

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

			tot_run_time	one_run_time	best	ave

cimi-g1			50.21		3		19	19			
cimi-g2			2930.92		147		165	165			
cimi-g3			551.30		28		73	73			
cimi-g4			54.25		3		20	20
cimi-g5			844.40		42		82	82			
cimi-g6			510.34		26		59	59

rg50.1			1346.28		67		94	91.75
rg50.2			1679.84		84		99	96.35		
rg50.3			1972.54		99		106	104.2
rg50.4			2164.22		108		108	105		
rg50.5			2432.65		122		110	108.05		
			
rg75.1			3934.70		197		136	132.85
rg75.2			4311.56		216		139	136.55
rg75.3			4121.38		206		141	139
rg75.4			5903.63		295		152	146.9
rg75.5			6325.51		316		153	149.4

rg100.1.dat		6767.58		338		170	166.15
rg100.2.dat		6657.38		333		174	171.05
rg100.3.dat		8104.89		405		179	175.1		
rg100.4.dat		8696.48		435		186	182.25		
rg100.5.dat		11217.50	561		197	193.6

rg150.1.dat		9996.95		1000		243	241.6	
rg150.2.dat		11572.63	1157		241	239.3			
rg150.3.dat		12160.35	1216		254	248.2		
rg150.4.dat		12907.86	1291		258	253.4		
rg150.5.dat		13044.07	1304		261	257.1			

rg200.1.dat		16201.85	1620		308	304.4
rg200.2.dat		16381.72	1638		307	302.1
rg200.3.dat		21326.84	2133		334	328.6	
rg200.4.dat		24399.49        2440		336	332.7
rg200.5.dat		25497.07	2550		342	337.4

rg300.1.dat		30654.93        6131		453	449.4	
rg300.2.dat		47998.27	9600		503	492.4			
rg300.3.dat		46129.52	9226		490	484.4
rg300.4.dat		65586.16	13117		530	522.8
rg300.5.dat		68903.79	13781		525	518.8