commit 9c494bac60061fbd8528d7a7518edcb4ae7464a0 · dekker.one/on-restart-benchmarks

+107 -55

analyse_chuffed.py

···

       13
       13
        
       import re

     

       14
       14
        
       import sys

     

       15
       15
        
       

     

       16
       16
       +
       from statistics import stdev

     

       17
       17
       +
       

     

       16
       18
        
       

     

       17
       19
        
       def compute_area(file, time):

     

       18
       20
        
           area = -1

     
···

       30
       32
        
               if match:

     

       31
       33
        
                   objectives.append(int(match.group(1)))

     

       32
       34
        
                   continue

     

       33
       33
       -
               match = re.match(r"%\stime elapsed:\s(\d+)\sms", line)

     

       35
       35
       +
               match = re.match(r"%\stime elapsed:\s(\d+\.\d+)\ss", line)

     

       34
       36
        
               if match:

     

       35
       35
       -
                   times.append(int(match.group(1)))

     

       37
       37
       +
                   times.append(float(match.group(1)))

     

       36
       38
        
                   continue

     

       37
       37
       -
           times.append(time)

     

       39
       39
       +
           # Not proven optimal

     

       40
       40
       +
           if len(times) == len(objectives):

     

       41
       41
       +
               times.append(time)

     

       38
       42
        
       

     

       39
       43
        
           assert len(objectives) > 0

     

       40
       44
        
           assert len(objectives) + 1 == len(times)

     

       41
       45
        
           area = 0

     

       42
       46
        
           for i in range(len(objectives)):

     

       43
       43
       -
               area += ((times[i + 1] - times[i]) / 1000) * objectives[i]

     

       47
       47
       +
               area += (times[i + 1] - times[i]) * objectives[i]

     

       44
       48
        
           return int(area)

     

       45
       49
        
       

     

       46
       50
        
       

     

       47
       51
        
       folder = sys.argv[1]

     

       48
       48
       -
       stats = {}

     

       49
       49
       -
       for root, dirs, files in os.walk(folder):

     

       50
       50
       -
           for name in files:

     

       51
       51
       -
               if name.endswith(".sol"):

     

       52
       52
       -
                   seed = 1

     

       53
       53
       -
                   match = re.search(r"\.(\d+)\.sol", name)

     

       54
       54
       -
                   if match:

     

       55
       55
       -
                       seed = int(match.group(1))

     

       56
       56
       -
                   with open(os.path.join(root, name)) as f:

     

       57
       57
       -
                       contents = f.readlines()

     

       52
       52
       +
       statistics = dict()

     

       53
       53
       +
       instances = set()

     

       54
       54
       +
       for config in ["original", "restart"]:

     

       55
       55
       +
           for root, dirs, files in os.walk(folder + "/" + config):

     

       56
       56
       +
               for name in files:

     

       57
       57
       +
                   if name.endswith(".sol"):

     

       58
       58
       +
                       components = name[:-(4)].split(".")

     

       59
       59
       +
                       data = components[0]

     

       60
       60
       +
                       instances.add(data)

     

       61
       61
       +
                       seed = 1

     

       62
       62
       +
                       if len(components) > 1:

     

       63
       63
       +
                           assert len(components) == 2

     

       64
       64
       +
                           seed = components[1]

     

       58
       65
        
       

     

       59
       59
       -
                   statistics = {}

     

       60
       60
       -
                   print(contents)

     

       61
       61
       -
                   for line in contents:

     

       62
       62
       -
                       # Nodes

     

       63
       63
       -
                       match = re.search(r"nodes=(\d+)", line)

     

       64
       64
       -
                       if match:

     

       65
       65
       -
                           statistics["nodes"] = int(match.group(1))

     

       66
       66
       -
                           continue

     

       67
       67
       -
                       # Solve time

     

       68
       68
       -
                       match = re.search(r"solveTime=(\d+\.\d+)", line)

     

       69
       69
       -
                       if match:

     

       70
       70
       -
                           statistics["search_time"] = int(float(match.group(1)) * 1000)

     

       71
       71
       -
                           continue

     

       72
       72
       -
                       # Restarts

     

       73
       73
       -
                       match = re.search(r"restart count:\s+(\d+)", line)

     

       74
       74
       -
                       if match:

     

       75
       75
       -
                           statistics["restarts"] = int(match.group(1))

     

       76
       76
       -
                           continue

     

       66
       66
       +
                       if data not in statistics:

     

       67
       67
       +
                           statistics[data] = dict()

     

       68
       68
       +
                       if config not in statistics[data]:

     

       69
       69
       +
                           statistics[data][config] = []

     

       77
       70
        
       

     

       78
       78
       -
                   for line in contents[::-1]:

     

       79
       79
       -
                       # Best objective

     

       80
       80
       -
                       match = re.match(r"objective\s=\s(\d+)", line)

     

       81
       81
       -
                       if match:

     

       82
       82
       -
                           statistics["objective"] = int(match.group(1))

     

       83
       83
       -
                           break

     

       84
       84
       -
                   # Area

     

       85
       85
       -
                   area = compute_area(contents, statistics["search_time"])

     

       71
       71
       +
                       with open(os.path.join(root, name)) as f:

     

       72
       72
       +
                           contents = f.readlines()

     

       86
       73
        
       

     

       87
       87
       -
                   stats[name[:-(4)].replace(".", ",")] = (

     

       88
       88
       -
                       area,

     

       89
       89
       -
                       statistics["objective"],

     

       90
       90
       -
                       statistics["search_time"],

     

       91
       91
       -
                       statistics["restarts"],

     

       92
       92
       -
                       statistics["nodes"],

     

       93
       93
       -
                   )

     

       74
       74
       +
                       nodes = None

     

       75
       75
       +
                       solvetime = None

     

       76
       76
       +
                       restarts = None

     

       77
       77
       +
                       objective = None

     

       78
       78
       +
                       for line in contents:

     

       79
       79
       +
                           # Nodes

     

       80
       80
       +
                           match = re.search(r"%%%mzn-stat: nodes=(\d+)", line)

     

       81
       81
       +
                           if match:

     

       82
       82
       +
                               nodes = int(match.group(1))

     

       83
       83
       +
                               continue

     

       84
       84
       +
                           # Solve time

     

       85
       85
       +
                           match = re.search(r"%%%mzn-stat: solveTime=(\d+\.\d+)", line)

     

       86
       86
       +
                           if match:

     

       87
       87
       +
                               solvetime = float(match.group(1))

     

       88
       88
       +
                               continue

     

       89
       89
       +
                           # Restarts

     

       90
       90
       +
                           match = re.search(r"%%%mzn-stat: restarts=(\d+)", line)

     

       91
       91
       +
                           if match:

     

       92
       92
       +
                               restarts = int(match.group(1))

     

       93
       93
       +
                               continue

     

       94
       94
        
       

     

       95
       95
       -
       sorted_stats = sorted(stats.items())

     

       96
       96
       -
       a = sorted_stats[0][0][: sorted_stats[0][0].find(",")]

     

       97
       97
       -
       for key, val in sorted_stats:

     

       98
       98
       -
           if key[: key.find(",")] != a:

     

       99
       99
       -
               print("\n\n")

     

       100
       100
       -
               a = key[: key.find(",")]

     

       101
       101
       -
           print("%s,%s" % (key, ",".join([v.__str__() for v in val])))

     

       95
       95
       +
                       for line in contents[::-1]:

     

       96
       96
       +
                           # Best objective

     

       97
       97
       +
                           match = re.match(r"%%%mzn-stat: objective=(-?\d+)", line)

     

       98
       98
       +
                           if match:

     

       99
       99
       +
                               objective = int(match.group(1))

     

       100
       100
       +
                               break

     

       101
       101
       +
                       # Area

     

       102
       102
       +
                       area = compute_area(contents, solvetime)

     

       103
       103
       +
       

     

       104
       104
       +
                       statistics[data][config].append(

     

       105
       105
       +
                           (

     

       106
       106
       +
                               area,

     

       107
       107
       +
                               objective,

     

       108
       108
       +
                               solvetime,

     

       109
       109
       +
                               restarts,

     

       110
       110
       +
                               nodes,

     

       111
       111
       +
                           )

     

       112
       112
       +
                       )

     

       113
       113
       +
       

     

       114
       114
       +
       for data in instances:

     

       115
       115
       +
           for config in ["original", "restart"]:

     

       116
       116
       +
               stats = statistics[data][config]

     

       117
       117
       +
               cumulative = stats[0]

     

       118
       118
       +
               for i in range(1, len(stats)):

     

       119
       119
       +
                   cumulative = tuple(map(sum, zip(cumulative, stats[i])))

     

       120
       120
       +
               avg = tuple([x / len(stats) for x in cumulative])

     

       121
       121
       +
               dev = stdev([x[1] for x in stats]) if len(stats) > 1 else 0

     

       122
       122
       +
               # (avg area, avg objective, stdev objective)

     

       123
       123
       +
               statistics[data][config] = (avg[0], avg[1], dev)

     

       102
       124
        
       

     

       103
       103
       -
       exit(1)

     

       125
       125
       +
       # Print header

     

       126
       126
       +
       print(

     

       127
       127
       +
           """

     

       128
       128
       +
       \\begin{tabular}{l|rr|rr|rr}

     

       129
       129
       +
       \\toprule

     

       130
       130
       +
       & \multicolumn{2}{c|}{Chuffed} & \multicolumn{2}{c|}{Chuffed Restart} \\\\

     

       131
       131
       +
       Instance & $\intobj$ & $\minobj$ & $\intobj$ & $\minobj$ \\\\

     

       132
       132
       +
       \midrule

     

       133
       133
       +
       """

     

       134
       134
       +
       )

     

       135
       135
       +
       

     

       136
       136
       +
       sorted_instances = sorted(instances)

     

       137
       137
       +
       for data in sorted_instances:

     

       138
       138
       +
           print(f"{data}", end="")

     

       139
       139
       +
           for config in ["original", "restart"]:

     

       140
       140
       +
               print(

     

       141
       141
       +
                   f" & {int(statistics[data][config][0] / 1000) }k & {int(statistics[data][config][1])}",

     

       142
       142
       +
                   end="",

     

       143
       143
       +
               )

     

       144
       144
       +
               if statistics[data][config][2] != 0:

     

       145
       145
       +
                   print("^{", end="")

     

       146
       146
       +
                   print(

     

       147
       147
       +
                       int(statistics[data][config][2] / statistics[data][config][1] * 100),

     

       148
       148
       +
                       # int(statistics[data][config][2]),

     

       149
       149
       +
                       end="",

     

       150
       150
       +
                   )

     

       151
       151
       +
                   print("}", end="")

     

       152
       152
       +
           print(" \\\\")

     

       153
       153
       +
       

     

       154
       154
       +
       # Print footer

     

       155
       155
       +
       print("\n\\bottomrule\n\end{tabular}")

-1

analyse_gecode.py

···

       8
       8
        
       'constraint trace("% init_area = \(ub(objective));\n", true);'

     

       9
       9
        
       to the model in question.

     

       10
       10
        
       """

     

       11
       11
       -
       import csv

     

       12
       11
        
       import os

     

       13
       12
        
       import re

     

       14
       13
        
       import sys