2017 XCSP3 competition: mini-solver track (sequential and parallel solvers): results by benchmark

Results by benchmark for category optimization problem (COP)

This page displays the results of the different solvers for each benchmark for category optimization problem (COP)

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
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 (complete solvers point of view)
textthe solver performed better than the other ones on that instance (incomplete solvers point of view)
textthe solver was ended by a signal or other problem
textthe solver gave an incomplete answer
textthe solver gave a wrong answer

For better readability, you may choose to hide some solvers:
cosoco-mini 1.12 (complete)
cosoco-mini 1.1 (2017-06-27) (complete)
cosoco-mini 1.1 (2017-07-29) (complete)
Naxos 1.1.0 (complete)

Bench nameBest results
on this
instance
cosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-2-fullins-3.xml
OPT
f=4
TT=0.177
T1=0.14
OPT
f=4
TT=0.183
T1=0.24
OPT
f=4
TT=0.183
T1=0.18
OPT
f=4
TT=0.177
T1=0.22
OPT
f=4
TT=9.212
T1=0.14
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-3-fullins-3.xml
OPT
f=5
TT=0.303
T1=0.22
OPT
f=5
TT=0.327
T1=0.4
OPT
f=5
TT=0.306
T1=0.3
OPT
f=5
TT=0.303
T1=0.37
SAT (TO)
f=5
TT=2400.02
T1=0.22
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-3-fullins-5.xml
SAT
f=7
TT=2400.02
T1=21.55
SAT (TO)
f=7
TT=2400.02
T1=31.27
No Cert.

TT=2400.02

SAT (TO)
f=7
TT=2400.08
T1=29.74
SAT (TO)
f=7
TT=2400.08
T1=21.55
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-4-insertions-3.xml
SAT
f=3
TT=2400.08
T1=0.1
SAT (TO)
f=3
TT=2400.08
T1=0.19
? (TO)

TT=2400.03

SAT (TO)
f=3
TT=2400.08
T1=0.21
SAT (TO)
f=3
TT=2400.09
T1=0.1
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-ash331GPIA.xml
OPT
f=3
TT=3.704
T1=3.75
OPT
f=3
TT=3.788
T1=3.84
OPT
f=3
TT=3.837
T1=3.84
OPT
f=3
TT=3.704
T1=3.75
OPT
f=3
TT=17.53
T1=17.52
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-dsjc-250-1.xml
SAT
f=8
TT=2400.02
T1=2.89
SAT (TO)
f=8
TT=2400.02
T1=3
? (TO)

TT=2400.01

SAT (TO)
f=8
TT=2400.1
T1=2.89
SAT (TO)
f=8
TT=2400.03
T1=3.1
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-dsjc-250-9.xml
SAT
f=87
TT=2400.1
T1=24.73
SAT (TO)
f=87
TT=2400.11
T1=26.19
? (TO)

TT=2400.06

SAT (TO)
f=87
TT=2400.1
T1=24.73
SAT (TO)
f=88
TT=2400.03
T1=17.79
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-dsjc-500-5.xml
SAT
f=63
TT=2400.02
T1=39.78
SAT (TO)
f=63
TT=2400.02
T1=138.33
No Cert.

TT=2400.03

SAT (TO)
f=63
TT=2400.08
T1=142.38
SAT (TO)
f=63
TT=2400.07
T1=39.78
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-games120.xml
OPT
f=8
TT=0.95
T1=0.4
OPT
f=8
TT=0.976
T1=0.59
OPT
f=8
TT=0.969
T1=0.58
OPT
f=8
TT=0.95
T1=0.63
SAT (TO)
f=8
TT=2400.01
T1=0.4
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-lei450-25d.xml
SAT
f=26
TT=2400.07
T1=16.46
SAT (TO)
f=26
TT=2400.07
T1=17.25
No Cert.

TT=2400.07

SAT (TO)
f=26
TT=2400.09
T1=16.46
SAT (TO)
f=27
TT=2400.1
T1=11.65
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-mug100-25.xml
SAT
f=3
TT=2400.03
T1=0.11
SAT (TO)
f=3
TT=2400.04
T1=0.15
? (TO)

TT=2400.02

SAT (TO)
f=3
TT=2400.03
T1=0.19
SAT (TO)
f=3
TT=2400.1
T1=0.11
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-queen8-8.xml
SAT
f=8
TT=2400.03
T1=1.14
SAT (TO)
f=8
TT=2400.05
T1=3.64
? (TO)

TT=2400.01

SAT (TO)
f=8
TT=2400.05
T1=3.57
SAT (TO)
f=8
TT=2400.03
T1=1.14
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-wap01a.xml
SAT
f=42
TT=2400.04
T1=154.37
SAT (TO)
f=42
TT=2400.08
T1=156.98
SAT (TO)
f=42
TT=2400.07
T1=154.37
SAT (TO)
f=42
TT=2400.04
T1=155.16
SAT (TO)
f=47
TT=2400.07
T1=71.2
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-wap06a.xml
SAT
f=40
TT=2400.05
T1=81.28
SAT (TO)
f=40
TT=2400.05
T1=81.28
No Cert.

TT=2400.02

SAT (TO)
f=40
TT=2400.05
T1=86.49
SAT (TO)
f=49
TT=2400.05
T1=27.51
GraphColoring/
GraphColoring-m1-mono/
GraphColoring-zeroin-i-3.xml
SAT
f=29
TT=2400.04
T1=2.25
SAT (TO)
f=29
TT=2400.08
T1=3.36
? (TO)

TT=2400.03

SAT (TO)
f=29
TT=2400.04
T1=3.19
SAT (TO)
f=29
TT=2400.08
T1=2.25
Knapsack/
Knapsack-m1-s30/
Knapsack-30-100-04.xml
OPT
f=1129
TT=1.191
T1=0.79
OPT
f=1129
TT=1.207
T1=0.86
OPT
f=1129
TT=1.191
T1=0.79
OPT
f=1129
TT=1.201
T1=0.86
OPT
f=1129
TT=11.409
T1=10.57
Knapsack/
Knapsack-m1-s30/
Knapsack-30-100-06.xml
OPT
f=1188
TT=0.968
T1=0.94
OPT
f=1188
TT=0.979
T1=1.01
OPT
f=1188
TT=0.968
T1=0.94
OPT
f=1188
TT=0.969
T1=1.03
OPT
f=1188
TT=3.678
T1=3.57
Knapsack/
Knapsack-m1-s30/
Knapsack-30-100-16.xml
OPT
f=885
TT=2.083
T1=1.94
OPT
f=885
TT=2.112
T1=2.06
OPT
f=885
TT=2.083
T1=1.94
OPT
f=885
TT=2.094
T1=2.01
OPT
f=885
TT=15.108
T1=10.61
Knapsack/
Knapsack-m1-s40/
Knapsack-40-150-00.xml
OPT
f=932
TT=26.094
T1=19.88
OPT
f=932
TT=26.37
T1=20.09
OPT
f=932
TT=26.11
T1=19.88
OPT
f=932
TT=26.094
T1=19.92
OPT
f=932
TT=162.447
T1=153.26
Knapsack/
Knapsack-m1-s40/
Knapsack-40-150-07.xml
OPT
f=1021
TT=38.51
T1=20.43
OPT
f=1021
TT=38.908
T1=20.65
OPT
f=1021
TT=38.51
T1=20.43
OPT
f=1021
TT=38.575
T1=20.53
OPT
f=1021
TT=623.446
T1=400.16
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
Knapsack/
Knapsack-m1-s40/
Knapsack-40-150-08.xml
OPT
f=887
TT=14.887
T1=12.92
OPT
f=887
TT=14.969
T1=12.94
OPT
f=887
TT=14.945
T1=12.92
OPT
f=887
TT=14.887
T1=12.93
OPT
f=887
TT=44.76
T1=39.92
Knapsack/
Knapsack-m1-s40/
Knapsack-40-150-12.xml
OPT
f=954
TT=45.783
T1=44.67
OPT
f=954
TT=46.4
T1=45.18
OPT
f=954
TT=46.271
T1=45.05
OPT
f=954
TT=45.783
T1=44.67
OPT
f=954
TT=351.088
T1=350.57
Knapsack/
Knapsack-m1-s40/
Knapsack-40-150-16.xml
OPT
f=886
TT=79.505
T1=62.58
OPT
f=886
TT=80.564
T1=76.27
OPT
f=886
TT=79.72
T1=75.46
OPT
f=886
TT=79.505
T1=75.34
OPT
f=886
TT=99.531
T1=62.58
Knapsack/
Knapsack-m1-s50/
Knapsack-50-200-16.xml
OPT
f=1429
TT=1086.89
T1=1062.32
OPT
f=1429
TT=1094.23
T1=1069.71
OPT
f=1429
TT=1088.48
T1=1063.7
OPT
f=1429
TT=1086.89
T1=1062.32
SAT (TO)
f=1309
TT=2400.08
T1=2298.09
Knapsack/
Knapsack-m1-s50/
Knapsack-50-200-17.xml
OPT
f=992
TT=556.538
T1=528.35
OPT
f=992
TT=561.291
T1=532.97
OPT
f=992
TT=557.622
T1=529.42
OPT
f=992
TT=556.538
T1=528.35
SAT (TO)
f=992
TT=2400.1
T1=1201.37
Knapsack/
Knapsack-m1-s50/
Knapsack-50-200-18.xml
OPT
f=937
TT=122.612
T1=79.84
OPT
f=937
TT=123.895
T1=80.82
OPT
f=937
TT=122.612
T1=79.84
OPT
f=937
TT=123.291
T1=80.38
OPT
f=937
TT=1012.25
T1=858.25
Knapsack/
Knapsack-m1-s60/
Knapsack-60-250-03.xml
SAT
f=1272
TT=2400.02
T1=2096.24
SAT (TO)
f=1272
TT=2400.06
T1=2113.65
? (TO)

TT=2400.1

SAT (TO)
f=1272
TT=2400.02
T1=2096.24
SAT (TO)
f=1271
TT=2400.07
T1=872.84
Knapsack/
Knapsack-m1-s60/
Knapsack-60-250-05.xml
OPT
f=1333
TT=1009.19
T1=987.05
OPT
f=1333
TT=1028.67
T1=1006
OPT
f=1333
TT=1017
T1=994.61
OPT
f=1333
TT=1009.19
T1=987.05
SAT (TO)
f=1165
TT=2400.01
T1=2203.96
Knapsack/
Knapsack-m1-s60/
Knapsack-60-250-06.xml
OPT
f=1134
TT=1046.64
T1=966.41
OPT
f=1134
TT=1053.31
T1=972.29
OPT
f=1134
TT=1053.55
T1=972.37
OPT
f=1134
TT=1046.64
T1=966.41
SAT (TO)
f=1038
TT=2400.06
T1=1650.46
Knapsack/
Knapsack-m1-s60/
Knapsack-60-250-07.xml
OPT
f=1058
TT=1536.49
T1=1335.14
OPT
f=1058
TT=1553.58
T1=1350.05
OPT
f=1058
TT=1536.49
T1=1335.14
OPT
f=1058
TT=1537.42
T1=1336.11
SAT (TO)
f=1032
TT=2400.01
T1=463.08
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
Knapsack/
Knapsack-m1-s60/
Knapsack-60-250-13.xml
SAT
f=1467
TT=2400.01
T1=2322.4
SAT (TO)
f=1467
TT=2400.06
T1=2338.49
? (TO)

TT=2400.07

SAT (TO)
f=1467
TT=2400.01
T1=2322.4
SAT (TO)
f=1193
TT=2400.02
T1=2018.77
Knapsack/
Knapsack-m1-s60/
Knapsack-60-250-17.xml
SAT
f=1152
TT=2400.03
T1=1923.07
SAT (TO)
f=1152
TT=2400.1
T1=1941.83
? (TO)

TT=2400.06

SAT (TO)
f=1152
TT=2400.03
T1=1923.07
SAT (TO)
f=1062
TT=2400.02
T1=1764.42
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-004.xml
OPT
f=2
TT=0.014
T1=0.01
OPT
f=2
TT=0.014
T1=0.01
OPT
f=2
TT=0.014
T1=0.01
OPT
f=2
TT=0.014
T1=0.07
OPT
f=2
TT=0.019
T1=0.01
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-011.xml
OPT
f=5
TT=0.143
T1=0.08
OPT
f=5
TT=0.147
T1=0.14
OPT
f=5
TT=0.146
T1=0.08
OPT
f=5
TT=0.143
T1=0.19
OPT
f=5
TT=0.151
T1=0.11
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-013.xml
OPT
f=6
TT=0.315
T1=0.16
OPT
f=6
TT=0.459
T1=0.46
OPT
f=6
TT=0.452
T1=0.39
OPT
f=6
TT=0.449
T1=0.49
OPT
f=6
TT=0.315
T1=0.16
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-015.xml
OPT
f=15
TT=1.093
T1=0.18
OPT
f=15
TT=1.888
T1=1.88
OPT
f=15
TT=1.888
T1=0.18
OPT
f=15
TT=1.88
T1=1.97
OPT
f=15
TT=1.093
T1=0.24
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-020.xml
OPT
f=26
TT=33.696
T1=1.61
OPT
f=26
TT=126.097
T1=126.18
OPT
f=26
TT=126.108
T1=65.36
OPT
f=26
TT=125.797
T1=125.85
OPT
f=26
TT=33.696
T1=1.61
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-033.xml
SAT
f=64
TT=2400.09
T1=2123.5
SAT (TO)
f=120
TT=2400.09
T1=2400.1
No Cert.

TT=2400.06

SAT (TO)
f=120
TT=2400.03
T1=2400
SAT (TO)
f=64
TT=2400.09
T1=2123.5
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-036.xml
SAT
f=126
TT=2400.03
T1=2364.79
SAT (TO)
f=126
TT=2400.04
T1=2400.2
No Cert.

TT=2400.06

SAT (TO)
f=126
TT=2400.09
T1=2400.3
SAT (TO)
f=126
TT=2400.03
T1=2364.79
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-038.xml
SAT
f=295
TT=2400.02
T1=1933.36
SAT (TO)
f=503
TT=2400.01
T1=2399.7
No Cert.

TT=2400.1

SAT (TO)
f=503
TT=2400.07
T1=2400.3
SAT (TO)
f=295
TT=2400.02
T1=1933.36
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-040.xml
SAT
f=476
TT=2400.08
T1=2386.19
SAT (TO)
f=500
TT=2400.03
T1=2399.8
No Cert.

TT=2400.09

SAT (TO)
f=500
TT=2400.06
T1=2399.9
SAT (TO)
f=476
TT=2400.08
T1=2386.19
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-042.xml
SAT
f=269
TT=2400.04
T1=2399.9
SAT (TO)
f=269
TT=2400.06
T1=2399.9
No Cert.

TT=2400.04

SAT (TO)
f=269
TT=2400.04
T1=2399.9
SAT (TO)
f=829
TT=2400.02
T1=2392
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-054.xml
SAT
f=471
TT=2400.03
T1=2399.9
SAT (TO)
f=471
TT=2400.03
T1=2399.9
No Cert.

TT=2400.01

SAT (TO)
f=471
TT=2400.06
T1=2400.4
SAT (TO)
f=5503
TT=2400.02
T1=2382.28
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-055.xml
SAT
f=683
TT=2400.08
T1=2400.1
SAT (TO)
f=683
TT=2400.08
T1=2400.1
No Cert.

TT=2400.05

SAT (TO)
f=683
TT=2400.09
T1=2400.1
SAT (TO)
f=6211
TT=2400.05
T1=2355.65
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-057.xml
SAT
f=772
TT=2400.1
T1=2400
SAT (TO)
f=772
TT=2400.1
T1=2400.1
No Cert.

TT=2400.1

SAT (TO)
f=772
TT=2400.1
T1=2400
SAT (TO)
f=7736
TT=2400.1
T1=2315.93
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-069.xml
SAT
f=1466
TT=2400.03
T1=1468.36
SAT (TO)
f=1466
TT=2400.11
T1=2400.01
SAT (TO)
f=1466
TT=2400.06
T1=1468.36
SAT (TO)
f=1466
TT=2400.03
T1=2400.2
SAT (TO)
f=20618
TT=2400.1
T1=2358.01
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-081.xml
SAT
f=1716
TT=2400.02
T1=2400.11
SAT (TO)
f=1716
TT=2400.02
T1=2400.11
No Cert.

TT=2400.07

SAT (TO)
f=1716
TT=2400.07
T1=2400.3
SAT (TO)
f=42060
TT=2400.07
T1=2394.1
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-084.xml
SAT
f=2798
TT=2400.05
T1=2400
SAT (TO)
f=2798
TT=2400.05
T1=2400.2
No Cert.

TT=2400.01

SAT (TO)
f=2798
TT=2400.08
T1=2400
SAT (TO)
f=49370
TT=2400.02
T1=2276.97
LowAutocorrelation/
LowAutocorrelation-m1-s1/
LowAutocorrelation-096.xml
SAT
f=3292
TT=2400.07
T1=2400
SAT (TO)
f=3292
TT=2400.07
T1=2400.8
No Cert.

TT=2400.02

SAT (TO)
f=3292
TT=2400.08
T1=2400
SAT (TO)
f=86840
TT=2400.1
T1=1868.65
PseudoBoolean/
PseudoBoolean-opt-dimacs/
Pb-aim-050-3-4-yes1-1.xml
OPT
f=50
TT=0.072
T1=0.02
OPT
f=50
TT=0.072
T1=0.07
OPT
f=50
TT=0.072
T1=0.02
OPT
f=50
TT=0.072
T1=0.12
OPT
f=50
TT=0.783
T1=0.43
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
PseudoBoolean/
PseudoBoolean-opt-dimacs/
Pb-ii08a1.xml
OPT
f=54
TT=13.812
T1=0.01
OPT
f=54
TT=13.974
T1=13.97
OPT
f=54
TT=13.812
T1=0.01
OPT
f=54
TT=13.82
T1=13.88
OPT
f=54
TT=1046.13
T1=11.37
PseudoBoolean/
PseudoBoolean-opt-dimacs/
Pb-ii8d2.xml
SAT
f=627
TT=2400.04
T1=2399.9
SAT (TO)
f=627
TT=2400.04
T1=2399.9
No Cert.

TT=2400.07

SAT (TO)
f=627
TT=2400.09
T1=2400
SAT (TO)
f=856
TT=2400.1
T1=2342.38
PseudoBoolean/
PseudoBoolean-opt-domset/
Pb-domset-v500-e2000-w30-mw19-11.xml
SAT
f=225
TT=2400.06
T1=2400.1
SAT (TO)
f=225
TT=2400.09
T1=2400.1
No Cert.

TT=2400.09

SAT (TO)
f=225
TT=2400.06
T1=2400.3
SAT (TO)
f=230
TT=2400.01
T1=0.09
PseudoBoolean/
PseudoBoolean-opt-factor/
Pb-factor-S9-P071-Q409.xml
OPT
f=71
TT=0.067
T1=0.06
OPT
f=71
TT=0.067
T1=0.06
OPT
f=71
TT=0.069
T1=0.06
OPT
f=71
TT=0.068
T1=0.1
OPT
f=71
TT=4.383
T1=4.36
PseudoBoolean/
PseudoBoolean-opt-factor/
Pb-factor-S9-P167-Q347.xml
OPT
f=167
TT=0.061
T1=0.04
OPT
f=167
TT=0.061
T1=0.06
OPT
f=167
TT=0.061
T1=0.04
OPT
f=167
TT=0.061
T1=0.16
OPT
f=167
TT=6.471
T1=6.36
PseudoBoolean/
PseudoBoolean-opt-factor/
Pb-factor-S9-P251-Q379.xml
OPT
f=251
TT=0.096
T1=0.07
OPT
f=251
TT=0.097
T1=0.09
OPT
f=251
TT=0.096
T1=0.07
OPT
f=251
TT=0.097
T1=0.2
OPT
f=251
TT=7.348
T1=7.15
PseudoBoolean/
PseudoBoolean-opt-factor/
Pb-factor-S9-P409-Q499.xml
OPT
f=409
TT=0.028
T1=0.02
OPT
f=409
TT=0.028
T1=0.02
OPT
f=409
TT=0.028
T1=0.02
OPT
f=409
TT=0.029
T1=0.11
OPT
f=409
TT=1.29
T1=1.26
PseudoBoolean/
PseudoBoolean-opt-fs/
Pb-fs-50-250-0-45-90-4-1000.xml
SAT
f=-142
TT=2400.07
T1=2400.1
SAT (TO)
f=-142
TT=2400.07
T1=2400.11
No Cert.

TT=2400.08

SAT (TO)
f=-142
TT=2400.08
T1=2400.1
SAT (TO)
f=-132
TT=2400.07
T1=1671.36
PseudoBoolean/
PseudoBoolean-opt-gr/
Pb-gr-05.xml
OPT
f=11
TT=0.095
T1=0.06
OPT
f=11
TT=0.096
T1=0.16
OPT
f=11
TT=0.095
T1=0.06
OPT
f=11
TT=0.097
T1=0.19
OPT
f=11
TT=0.748
T1=0.73
PseudoBoolean/
PseudoBoolean-opt-logicSynthesis/
Pb-logic-m100-100-30-30-r.xml
OPT
f=5
TT=901.153
T1=838.99
SAT (TO)
f=7
TT=2400.08
T1=2400.2
? (TO)

TT=2400.08

SAT (TO)
f=7
TT=2400.05
T1=2400.3
OPT
f=5
TT=901.153
T1=838.99
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
PseudoBoolean/
PseudoBoolean-opt-marketSplit/
Pb-msplit-7-60-4.xml




? (TO)

TT=2400.04

? (TO)

TT=2400.08

? (TO)

TT=2400.01

? (TO)

TT=2400.05

PseudoBoolean/
PseudoBoolean-opt-mps/
Pb-mps-v2-20-10-l152lav.xml




? (TO)

TT=2400.02

? (TO)

TT=2400.09

? (TO)

TT=2400.02

? (TO)

TT=2400.08

PseudoBoolean/
PseudoBoolean-opt-mps/
Pb-mps-v2-20-10-sentoy.xml
OPT
f=-7772
TT=651.715
T1=463.11
OPT
f=-7772
TT=668.218
T1=668.24
OPT
f=-7772
TT=652.406
T1=463.11
OPT
f=-7772
TT=651.715
T1=651.83
SAT (TO)
f=-5921
TT=2400.08
T1=1424.54
PseudoBoolean/
PseudoBoolean-opt-radar/
Pb-radar-10-10-45-095-100.xml
SAT
f=8
TT=2400.05
T1=400.04
SAT (TO)
f=8
TT=2400.05
T1=2399.9
SAT (TO)
f=9
TT=2400.07
T1=654.07
SAT (TO)
f=9
TT=2400.1
T1=2400.3
SAT (TO)
f=8
TT=2400.07
T1=400.04
PseudoBoolean/
PseudoBoolean-opt-routing/
Pb-routing-s3-3-3-1.xml
OPT
f=36
TT=0.342
T1=0.13
OPT
f=36
TT=0.344
T1=0.34
OPT
f=36
TT=0.355
T1=0.13
OPT
f=36
TT=0.342
T1=0.44
OPT
f=36
TT=18.831
T1=10.89
PseudoBoolean/
PseudoBoolean-opt-vtxcov/
Pb-vtxcov-v2000-e4000-05.xml
SAT
f=1180
TT=2400.04
T1=2400.1
SAT (TO)
f=1180
TT=2400.05
T1=2400.1
No Cert.

TT=2400.01

SAT (TO)
f=1180
TT=2400.04
T1=2400.2
SAT (TO)
f=1195
TT=2400.02
T1=0.39
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-bur26g.xml
SAT
f=4370447
TT=2400.09
T1=2400.1
SAT (TO)
f=4370447
TT=2400.09
T1=2400.1
No Cert.

TT=2400.11

SAT (TO)
f=4370447
TT=2400.1
T1=2400.1
SAT (TO)
f=5091203
TT=2400.05
T1=1238.25
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-chr15c.xml
OPT
f=4752
TT=46.039
T1=23.12
OPT
f=4752
TT=46.18
T1=46.17
OPT
f=4752
TT=46.263
T1=23.12
OPT
f=4752
TT=46.039
T1=46.15
OPT
f=4752
TT=61.832
T1=55.47
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-chr20b.xml
OPT
f=1149
TT=25.939
T1=16.44
OPT
f=1149
TT=25.939
T1=25.94
OPT
f=1149
TT=26.028
T1=16.44
OPT
f=1149
TT=26.071
T1=26.16
? (TO)

TT=2400.1

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-esc16d.xml
OPT
f=8
TT=130.158
T1=0.03
OPT
f=8
TT=130.346
T1=130.35
OPT
f=8
TT=131.775
T1=0.03
OPT
f=8
TT=130.158
T1=130.24
? (TO)

TT=2400.07

Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-esc32a.xml
SAT
f=93
TT=2400.02
T1=1893.36
SAT (TO)
f=93
TT=2400.02
T1=2399.7
SAT (TO)
f=93
TT=2400.03
T1=1893.36
SAT (TO)
f=93
TT=2400.08
T1=2400.4
? (TO)

TT=2400.1

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-esc32d.xml
SAT
f=110
TT=2400.05
T1=22.84
SAT (TO)
f=110
TT=2400.05
T1=2399.9
SAT (TO)
f=110
TT=2400.08
T1=22.84
SAT (TO)
f=110
TT=2400.09
T1=2400.1
? (TO)

TT=2400.08

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-lipa20b.xml
SAT
f=16264
TT=2400.01
T1=2399.9
SAT (TO)
f=16264
TT=2400.06
T1=2399.9
No Cert.

TT=2400.06

SAT (TO)
f=16264
TT=2400.01
T1=2400
SAT (TO)
f=16462
TT=2400.05
T1=1862.81
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-nug20.xml
SAT
f=1438
TT=2400.04
T1=2400.1
SAT (TO)
f=1438
TT=2400.04
T1=2400.1
No Cert.

TT=2400.03

SAT (TO)
f=1438
TT=2400.1
T1=2400.4
? (TO)

TT=2400.1

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-nug21.xml
SAT
f=1448
TT=2400.02
T1=2400
SAT (TO)
f=1448
TT=2400.03
T1=2400
No Cert.

TT=2400.08

SAT (TO)
f=1448
TT=2400.02
T1=2400.2
? (TO)

TT=2400.03

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-nug30.xml
SAT
f=3716
TT=2400.05
T1=2399.8
SAT (TO)
f=3716
TT=2400.05
T1=2399.8
No Cert.

TT=2400.08

SAT (TO)
f=3716
TT=2400.06
T1=2399.9
? (TO)

TT=2400.09

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-sko100a.xml
SAT
f=87786
TT=2400.01
T1=2399.9
SAT (TO)
f=87786
TT=2400.05
T1=2400.01
No Cert.

TT=2400.03

SAT (TO)
f=87786
TT=2400.01
T1=2399.9
? (TO)

TT=2400.02

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-sko81.xml
SAT
f=53487
TT=2400.01
T1=2399.9
SAT (TO)
f=53487
TT=2400.01
T1=2399.9
No Cert.

TT=2400.1

SAT (TO)
f=53487
TT=2400.07
T1=2400.3
? (TO)

TT=2400.02

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-ste36c.xml
SAT
f=7670520
TT=2400.04
T1=2400.2
SAT (TO)
f=7670520
TT=2400.09
T1=2400.2
No Cert.

TT=2400.09

SAT (TO)
f=7670520
TT=2400.04
T1=2400.3
? (TO)

TT=2400.01

QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-tai10b.xml
OPT
f=58937
TT=0.759
T1=0.11
OPT
f=58937
TT=0.773
T1=0.77
OPT
f=58937
TT=0.775
T1=0.65
OPT
f=58937
TT=0.759
T1=0.82
OPT
f=58937
TT=3.956
T1=0.11
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-tai12a.xml
SAT
f=119956
TT=2400.08
T1=2399.9
SAT (TO)
f=119956
TT=2400.09
T1=2399.9
? (TO)

TT=2400.1

SAT (TO)
f=119956
TT=2400.08
T1=2400.2
SAT (TO)
f=121295
TT=2400.04
T1=548.55
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-tai15a.xml
SAT
f=203776
TT=2400.05
T1=684.05
SAT (TO)
f=207907
TT=2400.1
T1=2399.8
? (TO)

TT=2400.02

SAT (TO)
f=207907
TT=2400.04
T1=2399.9
SAT (TO)
f=203776
TT=2400.05
T1=684.05
QuadraticAssignment/
QuadraticAssignment-m1-s1/
QuadraticAssignment-tai80a.xml
SAT
f=7687952
TT=2400.02
T1=2400.01
SAT (TO)
f=7687952
TT=2400.11
T1=2400.01
No Cert.

TT=2400.07

SAT (TO)
f=7687952
TT=2400.02
T1=2400.2
SAT (TO)
f=7758317
TT=2400.11
T1=1502.78
StillLife/
StillLife-m1-s1/
StillLife-03-05.xml
OPT
f=8
TT=0.007
T1=0
OPT
f=8
TT=0.007
T1=0
OPT
f=8
TT=0.007
T1=0
OPT
f=8
TT=0.009
T1=0.11
OPT
f=8
TT=0.008
T1=0
StillLife/
StillLife-m1-s1/
StillLife-03-06.xml
OPT
f=10
TT=0.012
T1=0
OPT
f=10
TT=0.013
T1=0.07
OPT
f=10
TT=0.012
T1=0.01
OPT
f=10
TT=0.012
T1=0.05
OPT
f=10
TT=0.013
T1=0
StillLife/
StillLife-m1-s1/
StillLife-03-10.xml
OPT
f=16
TT=0.276
T1=0.07
OPT
f=16
TT=0.299
T1=0.17
OPT
f=16
TT=0.285
T1=0.07
OPT
f=16
TT=0.287
T1=0.15
OPT
f=16
TT=0.276
T1=0.1
StillLife/
StillLife-m1-s1/
StillLife-03-11.xml
OPT
f=18
TT=0.651
T1=0.51
OPT
f=18
TT=0.999
T1=0.89
OPT
f=18
TT=0.983
T1=0.87
OPT
f=18
TT=0.995
T1=0.94
OPT
f=18
TT=0.651
T1=0.51
StillLife/
StillLife-m1-s1/
StillLife-04-05.xml
OPT
f=12
TT=0.013
T1=0
OPT
f=12
TT=0.014
T1=0.09
OPT
f=12
TT=0.013
T1=0
OPT
f=12
TT=0.014
T1=0.06
OPT
f=12
TT=0.018
T1=0.01
StillLife/
StillLife-m1-s1/
StillLife-05-06.xml
OPT
f=16
TT=0.144
T1=0.01
OPT
f=16
TT=0.373
T1=0.01
OPT
f=16
TT=0.361
T1=0.01
OPT
f=16
TT=0.365
T1=0.05
OPT
f=16
TT=0.144
T1=0.09
StillLife/
StillLife-m1-s1/
StillLife-06-13.xml
SAT
f=40
TT=2400
T1=376.38
SAT (TO)
f=40
TT=2400
T1=376.38
? (TO)

TT=2400.1

SAT (TO)
f=40
TT=2400.1
T1=378.49
SAT (TO)
f=39
TT=2400.01
T1=1373.25
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
StillLife/
StillLife-m1-s1/
StillLife-08-10.xml
SAT
f=43
TT=2400.02
T1=20.86
SAT (TO)
f=43
TT=2400.02
T1=20.86
? (TO)

TT=2400.07

SAT (TO)
f=43
TT=2400.06
T1=21.49
SAT (TO)
f=41
TT=2400.05
T1=1994.92
StillLife/
StillLife-m1-s1/
StillLife-08-13.xml
SAT
f=51
TT=2400.01
T1=220.16
SAT (TO)
f=51
TT=2400.05
T1=220.5
? (TO)

TT=2400.09

SAT (TO)
f=51
TT=2400.01
T1=220.16
SAT (TO)
f=39
TT=2400.11
T1=1267.77
StillLife/
StillLife-m1-s1/
StillLife-09-12.xml
SAT
f=53
TT=2400.08
T1=1664.1
SAT (TO)
f=53
TT=2400.08
T1=1664.1
? (TO)

TT=2400.09

SAT (TO)
f=53
TT=2400.11
T1=1664.14
SAT (TO)
f=38
TT=2400.09
T1=1747.37
StillLife/
StillLife-m1-s1/
StillLife-10-11.xml
SAT
f=57
TT=2400.04
T1=92.83
SAT (TO)
f=57
TT=2400.04
T1=92.83
? (TO)

TT=2400.1

SAT (TO)
f=57
TT=2400.06
T1=92.84
SAT (TO)
f=40
TT=2400.03
T1=2304.07
StillLife/
StillLife-m1-s1/
StillLife-10-12.xml
SAT
f=60
TT=2400.05
T1=405.67
SAT (TO)
f=60
TT=2400.05
T1=406.13
? (TO)

TT=2400.06

SAT (TO)
f=60
TT=2400.05
T1=405.67
SAT (TO)
f=38
TT=2400.02
T1=1766.63
StillLife/
StillLife-m1-s1/
StillLife-10-14.xml
SAT
f=65
TT=2400.04
T1=1206.7
SAT (TO)
f=65
TT=2400.04
T1=1206.7
? (TO)

TT=2400.04

SAT (TO)
f=65
TT=2400.07
T1=1216.08
SAT (TO)
f=40
TT=2400.05
T1=1954.7
StillLife/
StillLife-m1-s1/
StillLife-11-12.xml
SAT
f=62
TT=2400.01
T1=1029.24
SAT (TO)
f=62
TT=2400.02
T1=1029.24
? (TO)

TT=2400.01

SAT (TO)
f=62
TT=2400.01
T1=1030.12
SAT (TO)
f=38
TT=2400.03
T1=1792.59
StillLife/
StillLife-m1-s1/
StillLife-11-14.xml
SAT
f=67
TT=2400.09
T1=863.43
SAT (TO)
f=67
TT=2400.09
T1=863.43
? (TO)

TT=2400.07

SAT (TO)
f=67
TT=2400.1
T1=868.35
SAT (TO)
f=40
TT=2400.09
T1=2069.34
StillLife/
StillLife-m1-s1/
StillLife-11-15.xml
SAT
f=70
TT=2400.02
T1=1955.34
SAT (TO)
f=70
TT=2400.02
T1=1969.09
? (TO)

TT=2400.08

SAT (TO)
f=70
TT=2400.05
T1=1955.34
SAT (TO)
f=40
TT=2400.03
T1=2247.37
StillLife/
StillLife-m1-s1/
StillLife-12-12.xml
SAT
f=67
TT=2400.04
T1=2368.59
SAT (TO)
f=67
TT=2400.05
T1=2368.59
? (TO)

TT=2400.05

SAT (TO)
f=67
TT=2400.04
T1=2370.61
SAT (TO)
f=39
TT=2400.05
T1=2142.31
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
TravellingSalesman/
TravellingSalesman-m1-n100/
TravellingSalesman-100-50-00.xml
SAT
f=451
TT=2400.01
T1=2400.1
SAT (TO)
f=451
TT=2400.03
T1=2400.1
? (TO)

TT=2400.08

SAT (TO)
f=451
TT=2400.01
T1=2400.1
? (TO)

TT=2400.09

TravellingSalesman/
TravellingSalesman-m1-n100/
TravellingSalesman-100-50-05.xml
SAT
f=424
TT=2400.03
T1=2399.9
SAT (TO)
f=424
TT=2400.03
T1=2400.1
? (TO)

TT=2400.05

SAT (TO)
f=424
TT=2400.04
T1=2399.9
? (TO)

TT=2400.02

TravellingSalesman/
TravellingSalesman-m1-n100/
TravellingSalesman-100-50-08.xml
SAT
f=443
TT=2400.07
T1=2399.8
SAT (TO)
f=443
TT=2400.09
T1=2399.8
? (TO)

TT=2400.01

SAT (TO)
f=443
TT=2400.07
T1=2399.9
? (TO)

TT=2400.09

TravellingSalesman/
TravellingSalesman-m1-n150/
TravellingSalesman-150-50-14.xml
SAT
f=551
TT=2400.07
T1=2400.1
SAT (TO)
f=551
TT=2400.07
T1=2400.2
? (TO)

TT=2400.01

SAT (TO)
f=551
TT=2400.1
T1=2400.1
? (TO)

TT=2400.03

TravellingSalesman/
TravellingSalesman-m1-n150/
TravellingSalesman-150-50-15.xml
SAT
f=585
TT=2400.06
T1=2400.1
SAT (TO)
f=585
TT=2400.06
T1=2400.2
? (TO)

TT=2400.02

SAT (TO)
f=585
TT=2400.06
T1=2400.1
? (TO)

TT=2400.09

TravellingSalesman/
TravellingSalesman-m1-n15/
TravellingSalesman-15-30-13.xml
SAT
f=104
TT=2400.02
T1=119.14
SAT (TO)
f=104
TT=2400.04
T1=2400
? (TO)

TT=2400.02

SAT (TO)
f=104
TT=2400.1
T1=2400
SAT (TO)
f=104
TT=2400.02
T1=119.14
TravellingSalesman/
TravellingSalesman-m1-n20/
TravellingSalesman-20-30-02.xml
SAT
f=119
TT=2400.02
T1=575.64
SAT (TO)
f=119
TT=2400.03
T1=2399.8
? (TO)

TT=2400.08

SAT (TO)
f=119
TT=2400.06
T1=2400.2
SAT (TO)
f=119
TT=2400.02
T1=575.64
TravellingSalesman/
TravellingSalesman-m1-n20/
TravellingSalesman-20-30-09.xml
SAT
f=123
TT=2400.05
T1=2399.9
SAT (TO)
f=123
TT=2400.07
T1=2400.2
? (TO)

TT=2400.06

SAT (TO)
f=123
TT=2400.05
T1=2399.9
SAT (TO)
f=125
TT=2400.04
T1=1860.65
TravellingSalesman/
TravellingSalesman-m1-n20/
TravellingSalesman-20-30-18.xml
SAT
f=106
TT=2400.01
T1=515.07
SAT (TO)
f=106
TT=2400.01
T1=2400
? (TO)

TT=2400.06

SAT (TO)
f=106
TT=2400.04
T1=2400
SAT (TO)
f=106
TT=2400.11
T1=515.07
TravellingSalesman/
TravellingSalesman-m1-n30/
TravellingSalesman-30-30-18.xml
SAT
f=137
TT=2400.02
T1=2399.9
SAT (TO)
f=137
TT=2400.06
T1=2399.9
? (TO)

TT=2400.09

SAT (TO)
f=137
TT=2400.02
T1=2400.2
SAT (TO)
f=154
TT=2400.01
T1=2371.02
Bench nameBest resultscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
TravellingSalesman/
TravellingSalesman-m1-n40/
TravellingSalesman-40-30-19.xml
SAT
f=155
TT=2400.09
T1=2400.3
SAT (TO)
f=155
TT=2400.09
T1=2400.3
? (TO)

TT=2400.1

SAT (TO)
f=155
TT=2400.09
T1=2400.4
? (TO)

TT=2400.08

TravellingSalesman/
TravellingSalesman-m1-n45/
TravellingSalesman-45-30-04.xml
SAT
f=171
TT=2400.09
T1=2400.2
SAT (TO)
f=171
TT=2400.09
T1=2400.2
? (TO)

TT=2400.07

SAT (TO)
f=171
TT=2400.09
T1=2400.3
? (TO)

TT=2400.09

TravellingSalesman/
TravellingSalesman-m1-n45/
TravellingSalesman-45-30-09.xml
SAT
f=185
TT=2400.05
T1=2399.9
SAT (TO)
f=185
TT=2400.1
T1=2399.9
? (TO)

TT=2400.03

SAT (TO)
f=185
TT=2400.05
T1=2400.3
? (TO)

TT=2400.02

TravellingSalesman/
TravellingSalesman-m1-n50/
TravellingSalesman-50-30-01.xml
SAT
f=203
TT=2400.03
T1=2399.9
SAT (TO)
f=203
TT=2400.04
T1=2399.9
? (TO)

TT=2400.09

SAT (TO)
f=203
TT=2400.03
T1=2399.9
? (TO)

TT=2400.03

TravellingSalesman/
TravellingSalesman-m1-n50/
TravellingSalesman-50-30-05.xml
SAT
f=185
TT=2400.03
T1=2399.8
SAT (TO)
f=185
TT=2400.03
T1=2399.8
? (TO)

TT=2400.08

SAT (TO)
f=185
TT=2400.09
T1=2399.9
? (TO)

TT=2400.03

TravellingSalesman/
TravellingSalesman-m1-n75/
TravellingSalesman-75-50-02.xml
SAT
f=401
TT=2400.07
T1=2400
SAT (TO)
f=401
TT=2400.07
T1=2400
? (TO)

TT=2400.06

SAT (TO)
f=401
TT=2400.1
T1=2400.3
? (TO)

TT=2400.05

TravellingSalesman/
TravellingSalesman-m1-n75/
TravellingSalesman-75-50-15.xml
SAT
f=375
TT=2400.03
T1=2400
SAT (TO)
f=375
TT=2400.03
T1=2400
? (TO)

TT=2400.03

SAT (TO)
f=375
TT=2400.09
T1=2400
? (TO)

TT=2400.02




Statisticscosoco-mini
1.12
(complete)
cosoco-mini
1.1 (2017-06-27)
(complete)
cosoco-mini
1.1 (2017-07-29)
(complete)
Naxos
1.1.0
(complete)
Number of times the solver is able to give the best known answer1104610949
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)
73178523