res.rg.300.5b.txt

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

Graph graphs/data/rg300.5.dat read from file 
Vertices: 300 Edges: 1507
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 514    foundTemperature: 0.200453
INI_SOL: 0 RES: 518    foundTemperature: 0.206561
INI_SOL: 0 RES: 520    foundTemperature: 0.200453
INI_SOL: 0 RES: 517    foundTemperature: 0.202266
INI_SOL: 0 RES: 525    foundTemperature: 0.200053
INI_SOL_AVE: 0  SOL_AVE: 518.8
BEST SOLUTION: 525