補遺6


001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
027
028
029
030
031

(base) C:\Users\kajiw\Dropbox\python\com\RCPSP_python>optseq -report 100 -time 7200 < optseq_input.txt
# reading data ... done: 1.22(s)
# random seed: 1
# tabu tenure: 1
# cpu time limit: 7200.00(s)
# iteration limit: 18446744073709551615
# computing all-pairs longest paths and strongly connected components ... done
#scc 88
objective value = 1000000510 (cpu time = 0.20(s), iteration = 0)
0: 0.21(s): 1000000510/1000000510
objective value = 1000000493 (cpu time = 1.35(s), iteration = 8)
objective value = 1000000452 (cpu time = 1.54(s), iteration = 9)
objective value = 1000000378 (cpu time = 36.37(s), iteration = 66)
objective value = 1000000333 (cpu time = 36.97(s), iteration = 67)
objective value = 1000000241 (cpu time = 38.06(s), iteration = 69)
objective value = 1000000203 (cpu time = 40.95(s), iteration = 72)
objective value = 1000000125 (cpu time = 42.74(s), iteration = 82)
100: 48.94(s): 1000000647/1000000125
200: 80.81(s): 1000000678/1000000125
objective value = 1000000091 (cpu time = 85.18(s), iteration = 215)
300: 101.62(s): 1000000218/1000000091
400: 123.34(s): 1000000995/1000000091
objective value = 1000000057 (cpu time = 154.38(s), iteration = 484)
objective value = 1000000027 (cpu time = 155.34(s), iteration = 485)
objective value = 47926 (cpu time = 155.58(s), iteration = 486)
objective value = 47532 (cpu time = 157.22(s), iteration = 487)
objective value = 47494 (cpu time = 170.49(s), iteration = 491)
objective value = 47467 (cpu time = 179.26(s), iteration = 493)
objective value = 47438 (cpu time = 182.75(s), iteration = 494)
objective value = 47382 (cpu time = 191.70(s), iteration = 495)
objective value = 47282 (cpu time = 198.16(s), iteration = 497)
objective value = 47123 (cpu time = 210.93(s), iteration = 500)
500: 211.64(s): 47123/47123
objective value = 47052 (cpu time = 220.17(s), iteration = 503)
objective value = 47020 (cpu time = 414.52(s), iteration = 563)
objective value = 47017 (cpu time = 418.98(s), iteration = 564)
objective value = 47016 (cpu time = 421.97(s), iteration = 565)
objective value = 46995 (cpu time = 467.85(s), iteration = 581)
objective value = 46988 (cpu time = 478.58(s), iteration = 584)
objective value = 46968 (cpu time = 484.28(s), iteration = 586)
600: 526.12(s): 46968/46968
objective value = 46942 (cpu time = 576.95(s), iteration = 618)
objective value = 46939 (cpu time = 583.53(s), iteration = 620)
objective value = 46893 (cpu time = 588.31(s), iteration = 622)
700: 821.52(s): 46893/46893
800: 1099.59(s): 46893/46893
objective value = 46884 (cpu time = 1268.37(s), iteration = 857)
objective value = 46881 (cpu time = 1283.34(s), iteration = 862)
objective value = 46876 (cpu time = 1303.18(s), iteration = 869)
900: 1400.61(s): 46876/46876
1000: 1705.72(s): 46876/46876
1100: 2008.18(s): 46876/46876
1200: 2322.09(s): 46876/46876
1300: 2625.98(s): 46876/46876
1400: 2935.63(s): 46887/46876
objective value = 46865 (cpu time = 2964.76(s), iteration = 1410)
objective value = 46841 (cpu time = 2967.99(s), iteration = 1411)
1500: 3242.24(s): 46845/46841
1600: 3540.41(s): 46848/46841
1700: 3839.66(s): 46848/46841