res.tg.100.10

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

Graph graphs/data/tg100.10.dat read from file 
Vertices: 100 Edges: 394
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 273    foundTemperature: 0.268735
INI_SOL: 0 RES: 279    foundTemperature: 0.205119
INI_SOL: 0 RES: 280    foundTemperature: 0.230362
INI_SOL: 0 RES: 277    foundTemperature: 0.248561
INI_SOL: 0 RES: 276    foundTemperature: 0.229901
INI_SOL: 0 RES: 279    foundTemperature: 0.220441
INI_SOL: 0 RES: 284    foundTemperature: 0.21978
INI_SOL: 0 RES: 290    foundTemperature: 0.203484
INI_SOL: 0 RES: 281    foundTemperature: 0.225347
INI_SOL: 0 RES: 277    foundTemperature: 0.222657
INI_SOL_AVE: 0  SOL_AVE: 279.6
BEST SOLUTION: 290