求解結果

rcpsp51a.py


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
032
033
034
035
036

アクティビティ総数(含待機数): 29
平均モード数: 136
問題の規模: 10** 62
 ================ Now solving the problem ================ 
Solutions:
    source   ---     0     0
      sink   ---   103   103
S01_B041S_FWFW mode[01]_[001][032_000][014_013]    45    56
S01_B041P_FWFW mode[02]_[001][047_001][011_012]    47    57
S01_B051S_FWFW mode[03]_[001][003_000][014_013]    48    59
S01_B051P_FWFW mode[04]_[001][021_000][011_013]    50    60
S01_B061S_FWFW mode[05]_[002][030_000][014_013]    51    62
S01_B061P_FWFW mode[06]_[002][047_000][011_013]    53    63
S01_B071S_FWFW mode[07]_[002][016_000][011_013]    56    67
S01_B071P_FWFW mode[08]_[001][032_002][010_011]    58    68
S01_B091S_FWFW mode[09]_[001][000_000][014_013]    59    70
S01_B091P_FWFW mode[10]_[001][018_000][011_013]    61    71
S01_B101S_FWFW mode[11]_[002][027_001][014_012]    62    73
S01_B101P_FWFW mode[12]_[002][044_003][014_009]    65    75
S01_B123C_FWFW   ---    58    71
S01_B184C_FW mode[14]_[001][008_000][017_009]    73    81
S01_B184H_FW mode[15]_[002][016_000][011_012]    68    74
S01_B392P_FWFW   ---    71    81
S01_B392S_FWFW   ---    73    83
S01_B432S_FWFW   ---    75    85
S01_B432P_FWFW   ---    77    87
S01_B444S_FW mode[20]_[002][018_000][010_012]    88    97
S01_B462P_FCW mode[21]_[001][025_000][009_013]    79    89
S01_B462S_FCW mode[22]_[001][002_000][009_013]    81    91
S01_B472P_FWFW mode[23]_[001][011_000][014_013]    82    92
S01_B472S_FWFW mode[24]_[001][040_000][014_013]    84    94
S01_B502P_FWFW mode[25]_[002][044_000][014_013]    85    94
S01_B502S_FWFW mode[26]_[002][030_000][014_013]    88    97
S01_B534S_FW mode[27]_[001][002_000][012_013]    92   100
S01_B544P_FW mode[28]_[002][046_000][012_013]    95   103
S01_B563H_FW mode[29]_[002][016_000][008_009]    75    78

収束過程はoptseq_output.txtに次のように記録されています。


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

# reading data ... done: 3.60(s)
# random seed: 1
# tabu tenure: 1
# cpu time limit: 30.00(s)
# iteration limit: 1073741823
# computing all-pairs longest paths and strongly connected components ... done
#scc 31
objective value = 1000000024 (cpu time = 0.00(s), iteration = 0)
0: 0.00(s): 1000000024/1000000024
objective value = 1000000022 (cpu time = 0.00(s), iteration = 1)
objective value = 1000000021 (cpu time = 0.01(s), iteration = 3)
objective value = 1000000019 (cpu time = 0.01(s), iteration = 4)
objective value = 1000000018 (cpu time = 0.02(s), iteration = 5)
objective value = 1000000015 (cpu time = 0.03(s), iteration = 6)
objective value = 1000000013 (cpu time = 0.03(s), iteration = 7)
objective value = 1000000012 (cpu time = 0.04(s), iteration = 8)
objective value = 1000000011 (cpu time = 0.05(s), iteration = 10)
objective value = 1000000009 (cpu time = 0.18(s), iteration = 16)
objective value = 1000000008 (cpu time = 2.17(s), iteration = 118)
objective value = 1000000007 (cpu time = 2.18(s), iteration = 120)
objective value = 1000000006 (cpu time = 2.23(s), iteration = 121)
objective value = 1000000005 (cpu time = 10.89(s), iteration = 629)
objective value = 1000000004 (cpu time = 15.89(s), iteration = 892)
objective value = 1000000002 (cpu time = 15.92(s), iteration = 894)
objective value = 0 (cpu time = 16.01(s), iteration = 895)

rcpsp51b.py


001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016

アクティビティ総数(含待機数): 9
平均モード数: 201
問題の規模: 10** 21
 ================ Now solving the problem ================ 
Solutions:
    source   ---     0     0
      sink   ---   104   104
S01_B114C_FWFW mode[30]_[003][030_002][012_013]    60    74
S01_B114H_FW mode[31]_[003][005_004][014_006]    57    62
S01_B223D_FW mode[32]_[003][020_002][009_013]    65    74
S01_B223C_FW mode[33]_[003][000_003][014_009]    65    74
S01_B223C_W mode[34]_[003][000_003][014_009]    75    78
S01_B384C_FWFW mode[35]_[003][022_004][017_010]    75    91
S01_B563C_FW mode[36]_[003][015_002][007_010]    77    83
S01_B573C_F mode[37]_[003][018_003][015_011]    92    95
S01_B573C_FW mode[38]_[003][018_003][015_011]    96   104

収束過程はoptseq_output.txtに次のように記録されています。


001
002
003
004
005
006
007
008
009
010
011
012
013

# reading data ... done: 1.65(s)
# random seed: 1
# tabu tenure: 1
# cpu time limit: 30.00(s)
# iteration limit: 1073741823
# computing all-pairs longest paths and strongly connected components ... done
#scc 11
objective value = 1000000009 (cpu time = 0.00(s), iteration = 0)
0: 0.00(s): 1000000009/1000000009
objective value = 1000000006 (cpu time = 0.00(s), iteration = 1)
objective value = 1000000004 (cpu time = 0.11(s), iteration = 5)
objective value = 1000000002 (cpu time = 0.12(s), iteration = 7)
objective value = 0 (cpu time = 0.13(s), iteration = 10)

rcpsp51c.py


001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018

アクティビティ総数(含待機数): 11
平均モード数: 113
問題の規模: 10** 23
 ================ Now solving the problem ================ 
Solutions:
    source   ---     0     0
      sink   ---   107   107
S01_B153H_FW mode[39]_[005][039_000][010_012]    60    65
S01_B223H_FW mode[40]_[005][024_000][011_012]    62    66
S01_B293D_FW mode[41]_[005][013_001][015_010]    68    76
S01_B293C_FW mode[42]_[005][028_002][007_008]    70    76
S01_B293C_W mode[43]_[005][028_002][007_008]    77    79
S01_B422P_FFW mode[44]_[005][040_000][005_012]    75    84
S01_B422S_FFW mode[45]_[005][045_000][005_012]    77    86
S01_B454P_FW mode[46]_[005][042_000][010_012]    90    99
S01_B594C_FW mode[47]_[005][013_004][021_007]    98   107
S01_B594H_FW mode[48]_[005][034_000][008_008]    95    99
S01_B707D_FW mode[49]_[005][017_000][024_012]    86    95

収束過程はoptseq_output.txtに次のように記録されています。


001
002
003
004
005
006
007
008
009
010
011
012
013
014

# reading data ... done: 0.85(s)
# random seed: 1
# tabu tenure: 1
# cpu time limit: 30.00(s)
# iteration limit: 1073741823
# computing all-pairs longest paths and strongly connected components ... done
#scc 13
objective value = 1000000007 (cpu time = 0.00(s), iteration = 0)
0: 0.00(s): 1000000007/1000000007
objective value = 1000000006 (cpu time = 0.00(s), iteration = 1)
objective value = 1000000005 (cpu time = 0.01(s), iteration = 2)
objective value = 1000000004 (cpu time = 0.01(s), iteration = 3)
objective value = 1000000002 (cpu time = 0.01(s), iteration = 4)
objective value = 0 (cpu time = 0.67(s), iteration = 67)

rcpsp51d.py


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

アクティビティ総数(含待機数): 19
平均モード数: 80
問題の規模: 10** 37
 ================ Now solving the problem ================ 
Solutions:
    source   ---     0     0
      sink   ---   120   120
S01_B165C_FWF mode[50]_[006][007_000][013_012]    64    71
S01_B175C_FWF mode[51]_[006][022_002][013_011]    66    73
S01_B195C_FWF mode[52]_[006][035_000][013_013]    68    75
S01_B235C_FWF mode[53]_[006][004_000][013_013]    71    78
S01_B245C_FWF mode[54]_[006][021_000][013_013]    73    80
S01_B265C_FWF mode[55]_[006][036_001][013_012]    75    82
S01_B275C_FWF mode[56]_[006][008_001][013_011]    78    85
S01_B345C_FWF mode[57]_[006][021_004][013_009]    80    87
S01_B375C_FWF mode[58]_[006][037_000][014_012]    82    89
S01_B496P_FW mode[59]_[006][011_000][020_011]    90    95
S01_B496S_FW mode[60]_[006][032_002][020_011]    92    97
S01_B586P_FW mode[61]_[006][004_000][020_012]    96   101
S01_B586S_FW mode[62]_[006][030_001][020_012]    98   103
S01_B626P_FW mode[63]_[006][006_001][020_012]   102   107
S01_B626S_FW mode[64]_[006][026_001][020_012]   104   109
S01_B636P_FW mode[65]_[006][004_001][020_012]   108   113
S01_B636S_FW mode[66]_[006][029_000][020_012]   110   115
S01_B646P_FW mode[67]_[006][008_000][020_012]   113   118
S01_B646S_FW mode[68]_[006][030_001][020_012]   115   120

収束過程はoptseq_output.txtに次のように記録されています。


001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019

# reading data ... done: 2.00(s)
# random seed: 1
# tabu tenure: 1
# cpu time limit: 60.00(s)
# iteration limit: 1073741823
# computing all-pairs longest paths and strongly connected components ... done
#scc 21
objective value = 1000000014 (cpu time = 0.00(s), iteration = 0)
0: 0.00(s): 1000000014/1000000014
objective value = 1000000012 (cpu time = 0.01(s), iteration = 2)
objective value = 1000000009 (cpu time = 0.02(s), iteration = 3)
objective value = 1000000008 (cpu time = 0.02(s), iteration = 4)
objective value = 1000000007 (cpu time = 0.04(s), iteration = 6)
objective value = 1000000006 (cpu time = 0.04(s), iteration = 7)
objective value = 1000000005 (cpu time = 0.05(s), iteration = 8)
objective value = 1000000004 (cpu time = 0.06(s), iteration = 9)
objective value = 1000000003 (cpu time = 3.08(s), iteration = 180)
objective value = 1000000002 (cpu time = 3.09(s), iteration = 181)
objective value = 0 (cpu time = 22.12(s), iteration = 1258)