MAX-CSP 2008 Competition: results by benchmark

Results by benchmark for category binary constraints in extension (2-ARY-EXT), subcategory quasi random

This page displays the results of the different solvers for each benchmark for category binary constraints in extension (2-ARY-EXT), subcategory quasi random

REMINDER

Keep in mind that the 'Best result' columns only provide the best result given by one of the solvers. This 'Best result' may be wrong in case of an UNSATISFIABLE or OPTIMUM FOUND answer (because there's no efficient way to check these answers).

Description of a cell contents:

Cell exampleMeaning
AnswerSolver result
f=...value of the objective function for the model reported by the solver
TT=...Total Time (TT): this is the CPU time (in seconds) used by the solver until termination. This time is only meaningful for complete solvers because incomplete solvers will always run until they time out
T1=...Time to get the best model (T1): this is the wall clock time (in seconds) ellapsed when the solver found its best model. This time is obtained from the 'o lines'. It is useful to compare both complete and incomplete solvers. It doesn't take into account the time to prove optimality of the solution.
Remember that CPU time and wall clock time are two very different notions. The CPU time represents the time during which the instructions of the solver were executed by the processor. The wall clock time represents how much time ellapsed on the clock. For a same event, the CPU time may be either smaller or greater than the wall clock time depending on the number of threads of execution and the number of processors.

Meaning of some abbreviations:

AbbreviationMeaning
f=...Value of the objective function
TOTime Out
MOMem. Out (out of memory)

Meaning of the different colors:

ColorMeaning
textthe solver cannot handle this instance
textthe solver gave no answer
textthe solver could give an answer (SAT)
textthe solver gave a definitive answer (OPTIMUM FOUND or UNSAT)
textthe solver performed better than the other ones on that instance
textthe solver was ended by a signal
textthe solver gave an incomplete answer
textthe solver was disqualified in the category
textthe solver gave a wrong answer

For better readability, you may choose to hide some solvers:
AbsconMax 112 pc-d
AbsconMax 112 pc-w
Concrete + CSP4J - MCRW Engine 2008-05-30
Concrete + CSP4J - Tabu Engine 2008-05-30
Sugar v1.13+minisat
Sugar++ v1.13+minisat-inc
toulbar2 2008-06-27
toulbar2/BTD 2008-06-27

Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
csp/composed-25-1-25/
normalized-composed-25-1-25-3_ext.xml
MOPT
f=2
TT=0.104
T1=0.07
MSAT (TO)
f=2
TT=1598.97
T1=0.58
MSAT (TO)
f=2
TT=1583.98
T1=0.77
MSAT (TO)
f=2
TT=3600.05

MSAT (TO)
f=2
TT=3600

OPTIMUM
f=2
TT=3.059
T1=2.96
OPTIMUM
f=2
TT=2.565
T1=2.35
OPTIMUM
f=2
TT=0.104
T1=0.07
OPTIMUM
f=2
TT=0.666
T1=0.16
csp/composed-25-1-25/
normalized-composed-25-1-25-6_ext.xml
MOPT
f=2
TT=0.135
T1=0
MSAT (TO)
f=2
TT=1578.39
T1=1.04
OPTIMUM
f=2
TT=113.73
T1=1.05
CHECKS=4946260
NODES=5051
MSAT (TO)
f=2
TT=3600.01

MSAT (TO)
f=2
TT=3600.04

OPTIMUM
f=2
TT=2.833
T1=2.62
OPTIMUM
f=2
TT=2.618
T1=2.43
OPTIMUM
f=2
TT=0.135
T1=0
OPTIMUM
f=2
TT=0.596
T1=0.16
csp/composed-25-1-25/
normalized-composed-25-1-25-8_ext.xml
MOPT
f=2
TT=0.226
T1=0
MSAT (TO)
f=2
TT=1592.23
T1=1.09
OPTIMUM
f=2
TT=465.236
T1=1.27
CHECKS=26031300
NODES=25456
MSAT (TO)
f=2
TT=3600.09

MSAT (TO)
f=2
TT=3600.02

OPTIMUM
f=2
TT=2.976
T1=2.67
OPTIMUM
f=2
TT=2.589
T1=2.4
OPTIMUM
f=2
TT=0.226
T1=0
OPTIMUM
f=2
TT=0.392
T1=0.16
csp/composed-25-1-2/
normalized-composed-25-1-2-6_ext.xml
MOPT
f=2
TT=0.06
T1=0
MSAT (TO)
f=2
TT=1592.21
T1=0.78
MSAT (TO)
f=2
TT=1575.46
T1=0.67
MSAT (TO)
f=2
TT=3600.04

MSAT (TO)
f=2
TT=3600.07

OPTIMUM
f=2
TT=2.71
T1=2.53
OPTIMUM
f=2
TT=2.434
T1=2.22
OPTIMUM
f=2
TT=0.06
T1=0
OPTIMUM
f=2
TT=0.186
T1=0
csp/composed-25-1-2/
normalized-composed-25-1-2-7_ext.xml
MOPT
f=2
TT=0.505
T1=0
MSAT (TO)
f=2
TT=1594.43
T1=0.67
MSAT (TO)
f=2
TT=1585.65
T1=0.58
MSAT (TO)
f=2
TT=3600.01

MSAT (TO)
f=2
TT=3600.03

OPTIMUM
f=2
TT=3.142
T1=2.96
OPTIMUM
f=2
TT=2.396
T1=2.22
OPTIMUM
f=2
TT=0.505
T1=0
OPTIMUM
f=2
TT=0.202
T1=0.12
csp/composed-25-1-2/
normalized-composed-25-1-2-8_ext.xml
MOPT
f=2
TT=0.095
T1=0
MSAT (TO)
f=2
TT=1602.83
T1=0.77
MSAT (TO)
f=2
TT=2595.91
T1=0.68
MSAT (TO)
f=2
TT=3600

MSAT (TO)
f=2
TT=3600.04

OPTIMUM
f=2
TT=2.767
T1=2.68
OPTIMUM
f=2
TT=2.35
T1=2.17
OPTIMUM
f=2
TT=0.095
T1=0
OPTIMUM
f=2
TT=0.181
T1=0
csp/composed-25-1-40/
normalized-composed-25-1-40-0_ext.xml
MOPT
f=1
TT=0.038
T1=0
OPTIMUM
f=1
TT=31.171
T1=0.78
CHECKS=5775
NODES=8
OPTIMUM
f=1
TT=31.366
T1=0.61
CHECKS=24178
NODES=34
MSAT (TO)
f=1
TT=3600.05

MSAT (TO)
f=1
TT=3600.09

OPTIMUM
f=1
TT=3.446
T1=3.18
OPTIMUM
f=1
TT=2.685
T1=2.52
OPTIMUM
f=1
TT=0.038
T1=0
OPTIMUM
f=1
TT=0.238
T1=0.17
csp/composed-25-1-40/
normalized-composed-25-1-40-4_ext.xml
MOPT
f=2
TT=0.131
T1=0
MSAT (TO)
f=2
TT=1576.96
T1=0.57
OPTIMUM
f=2
TT=352.249
T1=0.58
CHECKS=21894200
NODES=21315
MSAT (TO)
f=2
TT=3600.09

MSAT (TO)
f=2
TT=3600.07

OPTIMUM
f=2
TT=3.333
T1=3.07
OPTIMUM
f=2
TT=2.996
T1=2.76
OPTIMUM
f=2
TT=0.131
T1=0
OPTIMUM
f=2
TT=0.802
T1=0.16
csp/composed-25-1-40/
normalized-composed-25-1-40-5_ext.xml
MOPT
f=2
TT=0.259
T1=0
MSAT (TO)
f=2
TT=1578.24
T1=0.67
OPTIMUM
f=2
TT=210.925
T1=0.78
CHECKS=10154300
NODES=8042
MSAT (TO)
f=2
TT=3600.04

MSAT (TO)
f=2
TT=3600.09

OPTIMUM
f=2
TT=3.062
T1=2.8
OPTIMUM
f=2
TT=2.483
T1=2.29
OPTIMUM
f=2
TT=0.259
T1=0
OPTIMUM
f=2
TT=0.463
T1=0.15
csp/composed-25-1-80/
normalized-composed-25-1-80-2_ext.xml
MOPT
f=2
TT=0.144
T1=0
MSAT (TO)
f=2
TT=1717.95
T1=0.63
OPTIMUM
f=2
TT=380.714
T1=0.75
CHECKS=21144400
NODES=18160
MSAT (TO)
f=2
TT=3600.05

MSAT (TO)
f=2
TT=3600.07

OPTIMUM
f=2
TT=3.413
T1=3.12
OPTIMUM
f=2
TT=2.702
T1=2.54
OPTIMUM
f=2
TT=0.144
T1=0
OPTIMUM
f=2
TT=0.503
T1=0.19
Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
csp/composed-25-1-80/
normalized-composed-25-1-80-8_ext.xml
MOPT
f=2
TT=0.112
T1=0.01
MSAT (TO)
f=2
TT=1574.42
T1=1.57
OPTIMUM
f=2
TT=75.785
T1=1.78
CHECKS=2451750
NODES=2112
MSAT (TO)
f=2
TT=3600.03

MSAT (TO)
f=2
TT=3600.05

OPTIMUM
f=2
TT=3.843
T1=3.53
OPTIMUM
f=2
TT=2.82
T1=2.61
OPTIMUM
f=2
TT=0.112
T1=0.01
OPTIMUM
f=2
TT=0.371
T1=0.18
csp/composed-25-1-80/
normalized-composed-25-1-80-9_ext.xml
MOPT
f=2
TT=0.252
T1=0
MSAT (TO)
f=2
TT=1585.98
T1=0.67
OPTIMUM
f=2
TT=81.365
T1=0.66
CHECKS=2717830
NODES=1860
MSAT (TO)
f=2
TT=3600.08

MSAT (TO)
f=2
TT=3600.01

OPTIMUM
f=2
TT=3.42
T1=3.12
OPTIMUM
f=2
TT=2.876
T1=2.76
OPTIMUM
f=2
TT=0.252
T1=0
OPTIMUM
f=2
TT=0.511
T1=0.18
csp/composed-75-1-25/
normalized-composed-75-1-25-4_ext.xml
MOPT
f=2
TT=1.129
T1=0
MSAT (TO)
f=2
TT=1593.82
T1=0.88
OPTIMUM
f=2
TT=78.849
T1=0.87
CHECKS=3018500
NODES=1415
MSAT (TO)
f=2
TT=3600.05

MSAT (TO)
f=2
TT=3600.02

OPTIMUM
f=2
TT=7.657
T1=6.75
OPTIMUM
f=2
TT=4.12
T1=3.87
OPTIMUM
f=2
TT=1.129
T1=0
OPTIMUM
f=2
TT=6.258
T1=5.02
csp/composed-75-1-25/
normalized-composed-75-1-25-6_ext.xml
MOPT
f=2
TT=2.038
T1=0.76
MSAT (TO)
f=2
TT=1578.78
T1=0.76
MSAT (TO)
f=2
TT=1564.06
T1=0.94
MSAT (TO)
f=2
TT=3600.06

MSAT (TO)
f=2
TT=3600.05

OPTIMUM
f=2
TT=8.402
T1=7.44
OPTIMUM
f=2
TT=4.758
T1=4.49
OPTIMUM
f=2
TT=2.038
T1=1.48
OPTIMUM
f=2
TT=4.879
T1=4.12
csp/composed-75-1-25/
normalized-composed-75-1-25-9_ext.xml
MOPT
f=2
TT=0.273
T1=0
MSAT (TO)
f=2
TT=1598.17
T1=0.87
MSAT (TO)
f=2
TT=1595.33
T1=0.79
MSAT (TO)
f=2
TT=3600.07

MSAT (TO)
f=2
TT=3600.09

OPTIMUM
f=2
TT=8.208
T1=7.37
OPTIMUM
f=2
TT=4.126
T1=3.88
OPTIMUM
f=2
TT=0.273
T1=0
OPTIMUM
f=2
TT=2.004
T1=1.76
csp/composed-75-1-2/
normalized-composed-75-1-2-0_ext.xml
MOPT
f=2
TT=5.138
T1=1.16
MSAT (TO)
f=2
TT=1591.78
T1=1.21
MSAT (TO)
f=2
TT=1579.58
T1=1.16
MSAT (TO)
f=2
TT=3600.1

MSAT (TO)
f=2
TT=3600.05

OPTIMUM
f=2
TT=9.324
T1=8.53
OPTIMUM
f=2
TT=5.138
T1=4.86
OPTIMUM
f=2
TT=9.019
T1=8.71
OPTIMUM
f=2
TT=237.031
T1=236.93
csp/composed-75-1-2/
normalized-composed-75-1-2-2_ext.xml
MOPT
f=2
TT=0.405
T1=0
MSAT (TO)
f=2
TT=1596.88
T1=0.85
OPTIMUM
f=2
TT=260.565
T1=0.78
CHECKS=18354200
NODES=12203
MSAT (TO)
f=2
TT=3600.03

MSAT (TO)
f=2
TT=3600.03

OPTIMUM
f=2
TT=8.816
T1=7.97
OPTIMUM
f=2
TT=4.442
T1=4.19
OPTIMUM
f=2
TT=0.405
T1=0
OPTIMUM
f=2
TT=0.872
T1=0.4
csp/composed-75-1-2/
normalized-composed-75-1-2-7_ext.xml
MOPT
f=1
TT=0.33
T1=0
OPTIMUM
f=1
TT=31.194
T1=0.79
CHECKS=4657
NODES=11
OPTIMUM
f=1
TT=32.886
T1=0.88
CHECKS=85460
NODES=65
MSAT (TO)
f=1
TT=3600.08

MSAT (TO)
f=1
TT=3600.07

OPTIMUM
f=1
TT=9.618
T1=8.99
OPTIMUM
f=1
TT=4.727
T1=4.47
OPTIMUM
f=1
TT=0.33
T1=0
OPTIMUM
f=1
TT=0.56
T1=0.4
csp/composed-75-1-40/
normalized-composed-75-1-40-2_ext.xml
MOPT
f=2
TT=0.34
T1=0
MSAT (TO)
f=2
TT=1588.08
T1=0.76
OPTIMUM
f=2
TT=123.857
T1=0.87
CHECKS=6019520
NODES=3204
MSAT (TO)
f=2
TT=3600.02

MSAT (TO)
f=2
TT=3600.04

OPTIMUM
f=2
TT=9.846
T1=9.11
OPTIMUM
f=2
TT=4.878
T1=4.48
OPTIMUM
f=2
TT=0.34
T1=0
OPTIMUM
f=2
TT=0.989
T1=0.4
csp/composed-75-1-40/
normalized-composed-75-1-40-5_ext.xml
MOPT
f=3
TT=5.686
T1=0.76
MSAT (TO)
f=3
TT=1582.73
T1=0.78
OPTIMUM
f=3
TT=207.638
T1=0.76
CHECKS=10732800
NODES=4274
MSAT (TO)
f=3
TT=3600.04

MSAT (TO)
f=3
TT=3600.08

OPTIMUM
f=3
TT=10.511
T1=10.29
OPTIMUM
f=3
TT=5.686
T1=5.44
OPTIMUM
f=3
TT=17.591
T1=14.96
OPTIMUM
f=3
TT=9.828
T1=8.7
Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
csp/composed-75-1-40/
normalized-composed-75-1-40-9_ext.xml
MOPT
f=2
TT=0.47
T1=0
MSAT (TO)
f=2
TT=1578.71
T1=1.08
MSAT (TO)
f=2
TT=1569.48
T1=0.98
MSAT (TO)
f=2
TT=3600.04

MSAT (TO)
f=2
TT=3600.09

OPTIMUM
f=2
TT=9.721
T1=8.99
OPTIMUM
f=2
TT=5.383
T1=5.21
OPTIMUM
f=2
TT=0.47
T1=0
OPTIMUM
f=2
TT=1.705
T1=1.45
csp/composed-75-1-80/
normalized-composed-75-1-80-1_ext.xml
MOPT
f=2
TT=0.177
T1=0
MSAT (TO)
f=2
TT=2360.6
T1=0.76
OPTIMUM
f=2
TT=642.28
T1=0.98
CHECKS=39392600
NODES=17921
MSAT (TO)
f=2
TT=3600.1

MSAT (TO)
f=2
TT=3600.08

OPTIMUM
f=2
TT=10.381
T1=9.47
OPTIMUM
f=2
TT=5.24
T1=4.91
OPTIMUM
f=2
TT=0.177
T1=0
OPTIMUM
f=2
TT=0.845
T1=0.42
csp/composed-75-1-80/
normalized-composed-75-1-80-8_ext.xml
MOPT
f=2
TT=0.115
T1=0
MSAT (TO)
f=2
TT=1597.23
T1=0.78
OPTIMUM
f=2
TT=153.634
T1=0.78
CHECKS=7357580
NODES=3133
MSAT (TO)
f=2
TT=3600.02

MSAT (TO)
f=2
TT=3600.03

OPTIMUM
f=2
TT=11.615
T1=10.64
OPTIMUM
f=2
TT=5.705
T1=5.28
OPTIMUM
f=2
TT=0.115
T1=0
OPTIMUM
f=2
TT=0.776
T1=0.45
csp/composed-75-1-80/
normalized-composed-75-1-80-9_ext.xml
MOPT
f=2
TT=0.295
T1=0
MSAT (TO)
f=2
TT=2209.35
T1=0.77
OPTIMUM
f=2
TT=2006.77
T1=0.78
CHECKS=216281000
NODES=120318
MSAT (TO)
f=2
TT=3600.08

MSAT (TO)
f=2
TT=3600.05

OPTIMUM
f=2
TT=10.995
T1=10.09
OPTIMUM
f=2
TT=6.054
T1=5.76
OPTIMUM
f=2
TT=0.295
T1=0
OPTIMUM
f=2
TT=1.14
T1=0.94
csp/ehi-85/
normalized-ehi-85-297-27_ext.xml
MOPT
f=9
TT=1044.36
T1=1043.7
MSAT (TO)
f=18
TT=1608.63
T1=10.87
MSAT (TO)
f=18
TT=1608.9
T1=10.04
MSAT (TO)
f=34
TT=3600.02

MSAT (TO)
f=204
TT=3600.09

OPTIMUM
f=9
TT=1044.36
T1=1043.7
? (MO)

TT=53.381

? (TO)

TT=3600.06

? (TO)
f=712
TT=3600.06
T1=2022.32
csp/ehi-85/
normalized-ehi-85-297-30_ext.xml
MOPT
f=9
TT=1087.57
T1=18.49
MSAT (TO)
f=9
TT=1695.9
T1=18.66
MSAT (TO)
f=9
TT=1637.86
T1=18.49
MSAT (TO)
f=45
TT=3600

MSAT (TO)
f=180
TT=3600.08

OPTIMUM
f=9
TT=1087.57
T1=772.04
No Cert.

TT=72.781

? (TO)

TT=3600.05

? (TO)
f=343
TT=3600.12
T1=3262.12
csp/ehi-85/
normalized-ehi-85-297-55_ext.xml
MOPT
f=9
TT=1038.61
T1=23.89
MSAT (TO)
f=9
TT=1665.28
T1=23.89
MSAT (TO)
f=9
TT=1637.41
T1=24.72
MSAT (TO)
f=36
TT=3600.09

MSAT (TO)
f=159
TT=3600.08

OPTIMUM
f=9
TT=1038.61
T1=934.04
? (MO)

TT=53.489

? (TO)

TT=3600.02

? (TO)
f=633
TT=3600.07
T1=3576.75
csp/ehi-85/
normalized-ehi-85-297-78_ext.xml
MOPT
f=9
TT=895.122
T1=657.19
MSAT (TO)
f=27
TT=1616.49
T1=17.99
MSAT (TO)
f=10
TT=1651.96
T1=45.05
MSAT (TO)
f=18
TT=3600.1

MSAT (TO)
f=137
TT=3600.04

OPTIMUM
f=9
TT=895.122
T1=657.19
? (MO)

TT=63.447

? (TO)

TT=3600.06

? (TO)
f=677
TT=3600.03
T1=2656.32
csp/ehi-85/
normalized-ehi-85-297-96_ext.xml
MOPT
f=9
TT=869.078
T1=621.42
MSAT (TO)
f=25
TT=1613.38
T1=29.57
MSAT (TO)
f=25
TT=1633.39
T1=29.98
MSAT (TO)
f=43
TT=3600.04

MSAT (TO)
f=139
TT=3600.09

OPTIMUM
f=9
TT=869.078
T1=621.42
? (MO)

TT=55.767

? (TO)

TT=3600.03

? (TO)
f=460
TT=3600.05
T1=3253.85
csp/ehi-90/
normalized-ehi-90-315-51_ext.xml
MSAT TO
f=9
TT=1639.43
T1=36.29
MSAT (TO)
f=9
TT=1672.14
T1=40.39
MSAT (TO)
f=9
TT=1639.43
T1=36.29
MSAT (TO)
f=27
TT=3600.06

MSAT (TO)
f=197
TT=3600.09

? (MO)

TT=61.335

? (MO)

TT=61.372

? (TO)

TT=3600.05

? (TO)
f=556
TT=3600.06
T1=2563.95
Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
csp/ehi-90/
normalized-ehi-90-315-54_ext.xml
MSAT TO
f=16
TT=1636.21
T1=36.75
MSAT (TO)
f=16
TT=1636.21
T1=36.75
MSAT (TO)
f=18
TT=1633.55
T1=7.96
MSAT (TO)
f=41
TT=3600

MSAT (TO)
f=177
TT=3600.06

? (MO)

TT=62.21

? (MO)

TT=58.368

? (TO)

TT=3600.06

? (TO)
f=819
TT=3600.1
T1=2753.09
csp/ehi-90/
normalized-ehi-90-315-65_ext.xml
MSAT TO
f=18
TT=1617.4
T1=7.38
MSAT (TO)
f=18
TT=1735.22
T1=7.38
MSAT (TO)
f=18
TT=1617.4
T1=7.98
MSAT (TO)
f=34
TT=3600.06

MSAT (TO)
f=192
TT=3600.04

? (MO)

TT=62.852

? (MO)

TT=56.279

? (TO)

TT=3600.06

? (TO)
f=669
TT=3600.06
T1=2863.37
csp/ehi-90/
normalized-ehi-90-315-71_ext.xml
MSAT TO
f=9
TT=1632.26
T1=22.11
MSAT (TO)
f=9
TT=1669.36
T1=24.08
MSAT (TO)
f=9
TT=1632.26
T1=22.11
MSAT (TO)
f=27
TT=3600.01

MSAT (TO)
f=146
TT=3600.06

? (MO)

TT=61.65

? (MO)

TT=55.981

? (TO)

TT=3600.05

? (TO)
f=655
TT=3600.12
T1=3429.94
csp/ehi-90/
normalized-ehi-90-315-95_ext.xml
MOPT
f=9
TT=1111.24
T1=42.61
OPTIMUM
f=9
TT=1111.24
T1=42.61
CHECKS=51962600
NODES=16325
MSAT (TO)
f=9
TT=1653.9
T1=43.19
MSAT (TO)
f=27
TT=3600.06

MSAT (TO)
f=177
TT=3600.02

? (MO)

TT=63.35

? (MO)

TT=57.685

? (TO)

TT=3600.09

? (TO)
f=512
TT=3600.05
T1=3312.23
csp/geom/
normalized-geo50-20-d4-75-94_ext.xml
MOPT
f=1
TT=2133.04
T1=1526.96
MSAT (TO)
f=2
TT=1571.64
T1=2.07
MSAT (TO)
f=2
TT=1595.71
T1=1.89
MSAT (TO)
f=1
TT=3600.06

MSAT (TO)
f=1
TT=3600.02

MSAT (TO)
f=3
TT=3600.05
T1=1483.28
MSAT (TO)
f=27
TT=3600.13
T1=3.85
OPTIMUM
f=1
TT=2133.04
T1=1526.96
OPTIMUM
f=1
TT=1248.53
T1=688.42
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-13.xml
MOPT
f=2
TT=0.055
T1=0
OPTIMUM
f=2
TT=79.431
T1=0.67
CHECKS=2658120
NODES=4412
OPTIMUM
f=2
TT=83.458
T1=0.78
CHECKS=2856610
NODES=5014
MSAT (TO)
f=2
TT=3600.03

MSAT (TO)
f=2
TT=3600.05

OPTIMUM
f=2
TT=1.348
T1=1.17
OPTIMUM
f=2
TT=1.393
T1=1.22
OPTIMUM
f=2
TT=0.055
T1=0
OPTIMUM
f=2
TT=0.108
T1=0.03
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-17.xml
MOPT
f=2
TT=0.044
T1=0
OPTIMUM
f=2
TT=56.29
T1=0.48
CHECKS=1465880
NODES=2459
OPTIMUM
f=2
TT=85.407
T1=0.59
CHECKS=2952880
NODES=4929
MSAT (TO)
f=2
TT=3600.08

MSAT (TO)
f=2
TT=3600.03

OPTIMUM
f=2
TT=1.255
T1=1.09
OPTIMUM
f=2
TT=1.262
T1=1.11
OPTIMUM
f=2
TT=0.044
T1=0
OPTIMUM
f=2
TT=0.076
T1=0
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-28.xml
MOPT
f=2
TT=0.06
T1=0
OPTIMUM
f=2
TT=71.176
T1=0.48
CHECKS=2337860
NODES=4417
OPTIMUM
f=2
TT=125.141
T1=0.48
CHECKS=5548960
NODES=9766
MSAT (TO)
f=2
TT=3600.06

MSAT (TO)
f=2
TT=3600.01

OPTIMUM
f=2
TT=1.274
T1=1.09
OPTIMUM
f=2
TT=1.286
T1=1.11
OPTIMUM
f=2
TT=0.06
T1=0
OPTIMUM
f=2
TT=0.126
T1=0.03
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-30.xml
MOPT
f=2
TT=0.027
T1=0
OPTIMUM
f=2
TT=577.782
T1=0.69
CHECKS=29073300
NODES=42469
OPTIMUM
f=2
TT=155.9
T1=0.67
CHECKS=6737370
NODES=10798
MSAT (TO)
f=2
TT=3600.03

MSAT (TO)
f=2
TT=3600.05

OPTIMUM
f=2
TT=1.246
T1=1.08
OPTIMUM
f=2
TT=1.232
T1=1.09
OPTIMUM
f=2
TT=0.027
T1=0
OPTIMUM
f=2
TT=0.088
T1=0.03
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-36.xml
MOPT
f=1
TT=0.043
T1=0
OPTIMUM
f=1
TT=31.322
T1=0.58
CHECKS=23729
NODES=41
OPTIMUM
f=1
TT=31.42
T1=0.58
CHECKS=23456
NODES=32
MSAT (TO)
f=1
TT=3600.07

MSAT (TO)
f=1
TT=3600.04

OPTIMUM
f=1
TT=1.39
T1=1.23
OPTIMUM
f=1
TT=1.465
T1=1.32
OPTIMUM
f=1
TT=0.043
T1=0
OPTIMUM
f=1
TT=0.128
T1=0.03
Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-38.xml
MOPT
f=2
TT=0.034
T1=0
OPTIMUM
f=2
TT=39.463
T1=0.68
CHECKS=442634
NODES=698
OPTIMUM
f=2
TT=100.979
T1=0.58
CHECKS=3935760
NODES=6163
MSAT (TO)
f=2
TT=3600.08

MSAT (TO)
f=2
TT=3600.01

OPTIMUM
f=2
TT=1.427
T1=1.25
OPTIMUM
f=2
TT=1.448
T1=1.29
OPTIMUM
f=2
TT=0.034
T1=0
OPTIMUM
f=2
TT=0.088
T1=0.03
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-68.xml
MOPT
f=2
TT=0.048
T1=0
OPTIMUM
f=2
TT=50.462
T1=0.68
CHECKS=1047330
NODES=1897
OPTIMUM
f=2
TT=98.471
T1=0.49
CHECKS=3911400
NODES=7030
MSAT (TO)
f=2
TT=3600

MSAT (TO)
f=2
TT=3600

OPTIMUM
f=2
TT=1.47
T1=1.29
OPTIMUM
f=2
TT=1.355
T1=1.2
OPTIMUM
f=2
TT=0.048
T1=0
OPTIMUM
f=2
TT=0.085
T1=0.03
maxcsp/pi/pi-20-10-20-t60/
normalized-pi-20-10-20-40-94.xml
MOPT
f=1
TT=0.054
T1=0
OPTIMUM
f=1
TT=31.829
T1=0.49
CHECKS=54322
NODES=80
OPTIMUM
f=1
TT=31.698
T1=0.47
CHECKS=44975
NODES=58
MSAT (TO)
f=1
TT=3600.05

MSAT (TO)
f=1
TT=3600.01

OPTIMUM
f=1
TT=1.468
T1=1.31
OPTIMUM
f=1
TT=1.524
T1=1.37
OPTIMUM
f=1
TT=0.054
T1=0
OPTIMUM
f=1
TT=0.1
T1=0.03
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-18.xml
MOPT
f=8
TT=0.08
T1=0
MSAT (TO)
f=8
TT=1569.04
T1=0.58
OPTIMUM
f=8
TT=1098.2
T1=0.48
CHECKS=57994500
NODES=86620
MSAT (TO)
f=8
TT=3600.08

MSAT (TO)
f=8
TT=3600

OPTIMUM
f=8
TT=11.969
T1=11.82
OPTIMUM
f=8
TT=11.211
T1=11.05
OPTIMUM
f=8
TT=0.08
T1=0
OPTIMUM
f=8
TT=0.149
T1=0.03
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-37.xml
MOPT
f=5
TT=0.108
T1=0
MSAT (TO)
f=5
TT=1598.36
T1=0.58
OPTIMUM
f=5
TT=262.186
T1=0.58
CHECKS=13417600
NODES=18607
MSAT (TO)
f=5
TT=3600.08

MSAT (TO)
f=5
TT=3600.1

OPTIMUM
f=5
TT=3.712
T1=3.58
OPTIMUM
f=5
TT=4.323
T1=4.17
OPTIMUM
f=5
TT=0.108
T1=0
OPTIMUM
f=5
TT=0.227
T1=0.03
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-39.xml
MOPT
f=6
TT=0.125
T1=0
OPTIMUM
f=6
TT=331.514
T1=0.58
CHECKS=15817300
NODES=22277
OPTIMUM
f=6
TT=651.468
T1=0.49
CHECKS=36156500
NODES=50201
MSAT (TO)
f=6
TT=3600.04

MSAT (TO)
f=6
TT=3600.03

OPTIMUM
f=6
TT=10.441
T1=10.3
OPTIMUM
f=6
TT=7.827
T1=7.67
OPTIMUM
f=6
TT=0.125
T1=0
OPTIMUM
f=6
TT=0.178
T1=0.03
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-43.xml
MOPT
f=7
TT=0.101
T1=0
OPTIMUM
f=7
TT=1281.94
T1=0.48
CHECKS=72278400
NODES=98027
OPTIMUM
f=7
TT=501.009
T1=0.77
CHECKS=24979700
NODES=36582
MSAT (TO)
f=7
TT=3600.01

MSAT (TO)
f=7
TT=3600.06

OPTIMUM
f=7
TT=6.152
T1=3.36
OPTIMUM
f=7
TT=7.767
T1=5.57
OPTIMUM
f=7
TT=0.101
T1=0
OPTIMUM
f=7
TT=0.181
T1=0.03
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-4.xml
MOPT
f=7
TT=0.146
T1=0
MSAT (TO)
f=7
TT=1580.97
T1=0.78
OPTIMUM
f=7
TT=599.865
T1=0.58
CHECKS=31069300
NODES=43912
MSAT (TO)
f=7
TT=3600

MSAT (TO)
f=7
TT=3600.09

OPTIMUM
f=7
TT=9.911
T1=8.23
OPTIMUM
f=7
TT=10.277
T1=9.64
OPTIMUM
f=7
TT=0.146
T1=0
OPTIMUM
f=7
TT=0.385
T1=0.04
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-61.xml
MOPT
f=7
TT=0.179
T1=0
OPTIMUM
f=7
TT=1074.61
T1=0.57
CHECKS=57219000
NODES=82232
OPTIMUM
f=7
TT=966.113
T1=0.88
CHECKS=50344600
NODES=76630
MSAT (TO)
f=7
TT=3600.02

MSAT (TO)
f=7
TT=3600.07

OPTIMUM
f=7
TT=7.862
T1=3.81
OPTIMUM
f=7
TT=8.824
T1=4.65
OPTIMUM
f=7
TT=0.179
T1=0
OPTIMUM
f=7
TT=0.267
T1=0.03
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-64.xml
MOPT
f=8
TT=0.216
T1=0
OPTIMUM
f=8
TT=897.471
T1=0.56
CHECKS=50737500
NODES=92593
OPTIMUM
f=8
TT=984.496
T1=0.48
CHECKS=55559600
NODES=95661
MSAT (TO)
f=8
TT=3600.09

MSAT (TO)
f=8
TT=3600.04

OPTIMUM
f=8
TT=8.513
T1=3.11
OPTIMUM
f=8
TT=9.795
T1=3.16
OPTIMUM
f=8
TT=0.216
T1=0
OPTIMUM
f=8
TT=0.255
T1=0.03
Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
maxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-81.xml
MOPT
f=7
TT=0.179
T1=0
MSAT (TO)
f=7
TT=1566.87
T1=0.58
MSAT (TO)
f=7
TT=1578.39
T1=0.49
MSAT (TO)
f=7
TT=3600.09

MSAT (TO)
f=7
TT=3600.02

OPTIMUM
f=7
TT=8.223
T1=4.46
OPTIMUM
f=7
TT=9.24
T1=5.48
OPTIMUM
f=7
TT=0.179
T1=0
OPTIMUM
f=7
TT=0.294
T1=0.03
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-22.xml
MOPT
f=3
TT=4.373
T1=0.58
MSAT (TO)
f=3
TT=1579.8
T1=0.77
MSAT (TO)
f=3
TT=1593.59
T1=0.58
MSAT (TO)
f=3
TT=3600.02

MSAT (TO)
f=3
TT=3600

OPTIMUM
f=3
TT=8.498
T1=5.59
OPTIMUM
f=3
TT=11.366
T1=8.11
OPTIMUM
f=3
TT=4.373
T1=2.69
OPTIMUM
f=3
TT=7.47
T1=3.34
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-29.xml
MOPT
f=2
TT=1.506
T1=0
MSAT (TO)
f=2
TT=1567.02
T1=2.06
OPTIMUM
f=2
TT=944.581
T1=1.88
CHECKS=52584500
NODES=54397
MSAT (TO)
f=2
TT=3600.07

MSAT (TO)
f=2
TT=3600.03

OPTIMUM
f=2
TT=9.336
T1=9.19
OPTIMUM
f=2
TT=3.865
T1=3.71
OPTIMUM
f=2
TT=1.506
T1=0
OPTIMUM
f=2
TT=1.847
T1=1.17
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-36.xml
MOPT
f=2
TT=3.965
T1=0.69
MSAT (TO)
f=2
TT=1571.71
T1=0.69
OPTIMUM
f=2
TT=344.026
T1=0.69
CHECKS=44712100
NODES=43283
MSAT (TO)
f=2
TT=3600.04

MSAT (TO)
f=2
TT=3600.03

OPTIMUM
f=2
TT=7.346
T1=7.2
OPTIMUM
f=2
TT=5.186
T1=5.03
OPTIMUM
f=2
TT=3.965
T1=3.88
OPTIMUM
f=2
TT=4.67
T1=4.34
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-37.xml
MOPT
f=1
TT=0.798
T1=0
OPTIMUM
f=1
TT=65.393
T1=0.78
CHECKS=1806250
NODES=1900
OPTIMUM
f=1
TT=51.7
T1=0.88
CHECKS=1041410
NODES=787
MSAT (TO)
f=1
TT=3600.04

MSAT (TO)
f=1
TT=3600.04

OPTIMUM
f=1
TT=1.821
T1=1.66
OPTIMUM
f=1
TT=2.674
T1=2.51
OPTIMUM
f=1
TT=0.798
T1=0
OPTIMUM
f=1
TT=0.552
T1=0.07
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-61.xml
MOPT
f=2
TT=1.879
T1=1.18
MSAT (TO)
f=2
TT=1657.28
T1=2.18
OPTIMUM
f=2
TT=559.177
T1=2.07
CHECKS=29709200
NODES=28663
MSAT (TO)
f=2
TT=3600.05

MSAT (TO)
f=2
TT=3600.01

OPTIMUM
f=2
TT=11.629
T1=11.47
OPTIMUM
f=2
TT=10.157
T1=9.99
OPTIMUM
f=2
TT=1.879
T1=1.18
OPTIMUM
f=2
TT=2.14
T1=1.58
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-6.xml
MOPT
f=2
TT=0.661
T1=0
OPTIMUM
f=2
TT=1442.97
T1=3.09
CHECKS=193557000
NODES=175188
OPTIMUM
f=2
TT=222.467
T1=3.26
CHECKS=10056600
NODES=9726
MSAT (TO)
f=2
TT=3600.01

MSAT (TO)
f=2
TT=3600.01

OPTIMUM
f=2
TT=12.184
T1=12.1
OPTIMUM
f=2
TT=7.237
T1=7.06
OPTIMUM
f=2
TT=0.661
T1=0
OPTIMUM
f=2
TT=1.331
T1=1.27
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-88.xml
MOPT
f=2
TT=1.442
T1=1.2
MSAT (TO)
f=2
TT=1579.56
T1=1.9
OPTIMUM
f=2
TT=667.291
T1=1.88
CHECKS=36577500
NODES=34323
MSAT (TO)
f=2
TT=3600.07

MSAT (TO)
f=2
TT=3600.07

OPTIMUM
f=2
TT=4.273
T1=4.1
OPTIMUM
f=2
TT=5.507
T1=5.35
OPTIMUM
f=2
TT=1.442
T1=1.2
OPTIMUM
f=2
TT=1.817
T1=1.55
maxcsp/pi/pi-30-10-25-t48/
normalized-pi-30-10-197-52-93.xml
MOPT
f=3
TT=1.246
T1=0
MSAT (TO)
f=3
TT=1583.07
T1=0.77
MSAT (TO)
f=3
TT=1580.55
T1=0.58
MSAT (TO)
f=3
TT=3600.06

MSAT (TO)
f=3
TT=3600.03

OPTIMUM
f=3
TT=6.078
T1=4.43
OPTIMUM
f=3
TT=4.039
T1=2.59
OPTIMUM
f=3
TT=1.246
T1=0
OPTIMUM
f=3
TT=1.404
T1=1.36
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-15.xml
MOPT
f=10
TT=10.202
T1=0.73
MSAT (TO)
f=10
TT=1581.24
T1=0.73
MSAT (TO)
f=10
TT=1582.79
T1=0.83
MSAT (TO)
f=10
TT=3600.05

MSAT (TO)
f=10
TT=3600.09

MSAT (TO)
f=10
TT=3600.09
T1=2798.51
OPTIMUM
f=10
TT=2315.99
T1=787.91
OPTIMUM
f=10
TT=10.202
T1=4.84
OPTIMUM
f=10
TT=7.531
T1=2.25
Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-17.xml
MOPT
f=9
TT=9.163
T1=2.03
MSAT (TO)
f=9
TT=1574.18
T1=2.03
MSAT (TO)
f=9
TT=1579.92
T1=2.15
MSAT (TO)
f=9
TT=3600.1

MSAT (TO)
f=9
TT=3600.04

OPTIMUM
f=9
TT=1017.15
T1=1017.02
OPTIMUM
f=9
TT=1241.92
T1=1241.75
OPTIMUM
f=9
TT=9.163
T1=2.38
OPTIMUM
f=9
TT=15.627
T1=15.51
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-18.xml
MOPT
f=10
TT=32.234
T1=0.58
MSAT (TO)
f=10
TT=1580.93
T1=0.58
MSAT (TO)
f=10
TT=1588.71
T1=0.67
MSAT (TO)
f=10
TT=3600.02

MSAT (TO)
f=10
TT=3600.09

MSAT (TO)
f=13
TT=3600.11
T1=32.03
MSAT (TO)
f=13
TT=3600.07
T1=709.8
OPTIMUM
f=10
TT=32.234
T1=22.5
OPTIMUM
f=10
TT=27.806
T1=18.12
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-23.xml
MOPT
f=8
TT=8.534
T1=0.67
MSAT (TO)
f=8
TT=1579.39
T1=0.68
MSAT (TO)
f=8
TT=1570.86
T1=0.67
MSAT (TO)
f=8
TT=3600.05

MSAT (TO)
f=8
TT=3600.06

OPTIMUM
f=8
TT=1538.15
T1=1127.59
OPTIMUM
f=8
TT=2772.84
T1=2372.98
OPTIMUM
f=8
TT=8.534
T1=4.03
OPTIMUM
f=8
TT=17.187
T1=11.44
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-3.xml
MOPT
f=10
TT=22.529
T1=0.67
MSAT (TO)
f=10
TT=1583.55
T1=0.67
MSAT (TO)
f=10
TT=1577.36
T1=0.83
MSAT (TO)
f=10
TT=3600.02

MSAT (TO)
f=10
TT=3600.01

MSAT (TO)
f=10
TT=3600.04
T1=2907.49
MSAT (TO)
f=10
TT=3600.1
T1=2573.84
OPTIMUM
f=10
TT=22.529
T1=1.77
OPTIMUM
f=10
TT=26.724
T1=2.45
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-43.xml
MOPT
f=9
TT=27.645
T1=0.57
MSAT (TO)
f=9
TT=1578.83
T1=0.57
MSAT (TO)
f=9
TT=1582.39
T1=0.68
MSAT (TO)
f=9
TT=3600.02

MSAT (TO)
f=9
TT=3600

OPTIMUM
f=9
TT=2102.27
T1=2102.1
MSAT (TO)
f=10
TT=3600.13
T1=699.51
OPTIMUM
f=9
TT=27.645
T1=18.44
OPTIMUM
f=9
TT=22.849
T1=11.08
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-66.xml
MOPT
f=9
TT=19.916
T1=5.95
MSAT (TO)
f=9
TT=1594.49
T1=6.52
MSAT (TO)
f=9
TT=1564.94
T1=5.95
MSAT (TO)
f=9
TT=3600.1

MSAT (TO)
f=9
TT=3600.02

OPTIMUM
f=9
TT=2597.24
T1=1605.63
OPTIMUM
f=9
TT=2360.33
T1=1398.35
OPTIMUM
f=9
TT=19.916
T1=10.79
OPTIMUM
f=9
TT=22.154
T1=15.04
maxcsp/pi/pi-30-10-25-t58/
normalized-pi-30-10-197-42-73.xml
MOPT
f=9
TT=67.74
T1=3.65
MSAT (TO)
f=9
TT=1589.59
T1=3.74
MSAT (TO)
f=9
TT=1581.86
T1=3.65
MSAT (TO)
f=9
TT=3600.02

MSAT (TO)
f=9
TT=3600.02

MSAT (TO)
f=11
TT=3600.05
T1=1930.97
MSAT (TO)
f=11
TT=3600.06
T1=859.96
OPTIMUM
f=9
TT=67.74
T1=66.12
OPTIMUM
f=9
TT=111.326
T1=110.31
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-17.xml
MOPT
f=2
TT=0.275
T1=0
OPTIMUM
f=2
TT=1303.36
T1=1.26
CHECKS=67464900
NODES=65246
OPTIMUM
f=2
TT=773.574
T1=1.36
CHECKS=38773400
NODES=42960
MSAT (TO)
f=2
TT=3600.07

MSAT (TO)
f=2
TT=3600.01

OPTIMUM
f=2
TT=2.007
T1=1.86
OPTIMUM
f=2
TT=2.607
T1=2.45
OPTIMUM
f=2
TT=0.275
T1=0
OPTIMUM
f=2
TT=0.451
T1=0.06
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-22.xml
MOPT
f=3
TT=1.432
T1=0.39
MSAT (TO)
f=3
TT=1606.12
T1=0.68
MSAT (TO)
f=3
TT=1573.54
T1=0.58
MSAT (TO)
f=3
TT=3600.06

MSAT (TO)
f=3
TT=3600.04

OPTIMUM
f=3
TT=3.174
T1=2.48
OPTIMUM
f=3
TT=3.003
T1=2.12
OPTIMUM
f=3
TT=1.432
T1=0.39
OPTIMUM
f=3
TT=1.708
T1=1.67
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-26.xml
MOPT
f=2
TT=0.618
T1=0
MSAT (TO)
f=2
TT=1567.3
T1=3.38
OPTIMUM
f=2
TT=684.402
T1=3.36
CHECKS=37151200
NODES=39970
MSAT (TO)
f=2
TT=3600.06

MSAT (TO)
f=2
TT=3600

OPTIMUM
f=2
TT=2.454
T1=2.3
OPTIMUM
f=2
TT=2.699
T1=2.52
OPTIMUM
f=2
TT=0.618
T1=0
OPTIMUM
f=2
TT=1.954
T1=1.85
Bench nameBest results
on this
instance
AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-43.xml
MOPT
f=3
TT=0.754
T1=0
MSAT (TO)
f=3
TT=1800.28
T1=0.99
MSAT (TO)
f=3
TT=1582.39
T1=0.85
MSAT (TO)
f=3
TT=3600.09

MSAT (TO)
f=3
TT=3600.03

OPTIMUM
f=3
TT=4.164
T1=2.92
OPTIMUM
f=3
TT=3.35
T1=2.11
OPTIMUM
f=3
TT=0.754
T1=0
OPTIMUM
f=3
TT=1.933
T1=1.86
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-73.xml
MOPT
f=2
TT=0.883
T1=0.79
MSAT (TO)
f=2
TT=1604.85
T1=21.28
OPTIMUM
f=2
TT=1186.49
T1=21.07
CHECKS=63226800
NODES=61907
MSAT (TO)
f=2
TT=3600.05

MSAT (TO)
f=2
TT=3600.09

OPTIMUM
f=2
TT=3.267
T1=3.12
OPTIMUM
f=2
TT=3.58
T1=3.42
OPTIMUM
f=2
TT=0.883
T1=0.79
OPTIMUM
f=2
TT=1.362
T1=1.28
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-92.xml
MOPT
f=1
TT=0.414
T1=0
MSAT (TO)
f=3
TT=1587.73
T1=0.55
MSAT (TO)
f=3
TT=1618.67
T1=0.61
MSAT (TO)
f=1
TT=3600.07

MSAT (TO)
f=1
TT=3600.08

OPTIMUM
f=1
TT=1.934
T1=1.83
OPTIMUM
f=1
TT=3.364
T1=3.19
OPTIMUM
f=1
TT=0.414
T1=0
OPTIMUM
f=1
TT=0.649
T1=0.06
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-93.xml
MOPT
f=1
TT=0.448
T1=0
OPTIMUM
f=1
TT=96.848
T1=28.01
CHECKS=2140310
NODES=2960
OPTIMUM
f=1
TT=65.514
T1=30.42
CHECKS=239389
NODES=211
MSAT (TO)
f=1
TT=3600.05

MSAT (TO)
f=1
TT=3600.07

OPTIMUM
f=1
TT=1.992
T1=1.82
OPTIMUM
f=1
TT=2.422
T1=2.25
OPTIMUM
f=1
TT=0.448
T1=0
OPTIMUM
f=1
TT=0.331
T1=0.06
maxcsp/pi/pi-40-10-08-t60/
normalized-pi-40-10-07948-40-98.xml
MOPT
f=2
TT=0.675
T1=0.59
MSAT (TO)
f=2
TT=1586.78
T1=1.16
OPTIMUM
f=2
TT=829.423
T1=1.07
CHECKS=41895100
NODES=42970
MSAT (TO)
f=2
TT=3600.04

MSAT (TO)
f=2
TT=3600.01

OPTIMUM
f=2
TT=3.289
T1=3.13
OPTIMUM
f=2
TT=2.324
T1=2.17
OPTIMUM
f=2
TT=0.675
T1=0.59
OPTIMUM
f=2
TT=1.387
T1=1.27

Some statistics...

AbsconMax 112
pc-d
AbsconMax 112
pc-w
Concrete + CSP4J - MCRW Engine
2008-05-30
Concrete + CSP4J - Tabu Engine
2008-05-30
Sugar
v1.13+minisat
Sugar++
v1.13+minisat-inc
toulbar2
2008-06-27
toulbar2/BTD
2008-06-27
Number of times the solver is able to give the best known answer2345006560650
Number of times the solver is able to give the best known answer from an incomplete solver point of view (i.e. without considering optimality proof)706965656761650
Number of times the solver is the best solver from a complete solver point of view (i.e. best known answer and best TT time)230052630
Number of times the solver is the best solver from an incomplete solver point of view (i.e. best known answer and best T1 time)11100030520