MAX-CSP 2008 Competition: results by benchmark

Results by benchmark for category n-ary constraints in extension (N-ARY-EXT), subcategory random problems

This page displays the results of the different solvers for each benchmark for category n-ary constraints in extension (N-ARY-EXT), subcategory random problems

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 example	Meaning
Answer	Solver 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:

Abbreviation	Meaning
f=...	Value of the objective function
TO	Time Out
MO	Mem. Out (out of memory)

Meaning of the different colors:

Color	Meaning
text	the solver cannot handle this instance
text	the solver gave no answer
text	the solver could give an answer (SAT)
text	the solver gave a definitive answer (OPTIMUM FOUND or UNSAT)
text	the solver performed better than the other ones on that instance
text	the solver was ended by a signal
text	the solver gave an incomplete answer
text	the solver was disqualified in the category
text	the 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 name	Best 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/rand-10-20-10/ normalized-rand-10-20-10-5-10000-0_ext.xml	MSAT TO f=3 TT=3600.02 T1=7.66	MSAT (TO) f=3 TT=3600.02 T1=7.67	MSAT (TO) f=3 TT=3600.06 T1=7.66	MSAT (TO) f=4 TT=3600.02	MSAT (TO) f=4 TT=3600.06	MSAT (TO) f=3 TT=3600.05 T1=807.65	MSAT (TO) f=3 TT=3600.15 T1=784.18	? (TO) TT=3600.11	? (TO) f=3 TT=3600.13 T1=458.14
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-10_ext.xml	MOPT f=2 TT=2106.58 T1=2106.43	MSAT (TO) f=3 TT=3600.14 T1=2.28	MSAT (TO) f=3 TT=3600.08 T1=2.27	MSAT (TO) f=4 TT=3600.02	MSAT (TO) f=4 TT=3600.09	OPTIMUM f=2 TT=2106.58 T1=2106.43	OPTIMUM f=2 TT=2457.49 T1=2457.32	? (TO) TT=3600.06	? (TO) TT=3600.07
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-11_ext.xml	MOPT f=2 TT=1231.77 T1=1231.6	MSAT (TO) f=4 TT=3600.15 T1=5.96	MSAT (TO) f=3 TT=3600.11 T1=349.85	MSAT (TO) f=3 TT=3600.01	MSAT (TO) f=4 TT=3600.08	OPTIMUM f=2 TT=1252.53 T1=1252.38	OPTIMUM f=2 TT=1231.77 T1=1231.6	? (TO) TT=3600.08	? (TO) f=4 TT=3600.09 T1=2970.45
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-13_ext.xml	MOPT f=2 TT=3394.82 T1=3394.64	MSAT (TO) f=3 TT=3600.1 T1=19.11	MSAT (TO) f=3 TT=3600.09 T1=20.43	MSAT (TO) f=4 TT=3600.03	MSAT (TO) f=4 TT=3600.08	MSAT (TO) f=3 TT=3600.01 T1=805.31	OPTIMUM f=2 TT=3394.82 T1=3394.64	? (TO) TT=3600.07	? (TO) TT=3600.1
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-15_ext.xml	MOPT f=2 TT=1421.45 T1=1421.3	MSAT (TO) f=3 TT=3600.11 T1=4.26	MSAT (TO) f=3 TT=3600.11 T1=4.73	MSAT (TO) f=3 TT=3600.07	MSAT (TO) f=4 TT=3600.02	OPTIMUM f=2 TT=1421.45 T1=1421.3	OPTIMUM f=2 TT=1498.24 T1=1498.07	? (TO) TT=3600.07	? (TO) f=3 TT=3600.04 T1=134.64
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-17_ext.xml	MOPT f=2 TT=1256.31 T1=1256.17	MSAT (TO) f=3 TT=3600.14 T1=6.38	MSAT (TO) f=3 TT=3600.14 T1=6.69	MSAT (TO) f=4 TT=3600.08	MSAT (TO) f=4 TT=3600.01	OPTIMUM f=2 TT=1256.31 T1=1256.17	OPTIMUM f=2 TT=1397.03 T1=1396.86	? (TO) TT=3600.1	? (TO) TT=3600.08
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-1_ext.xml	MOPT f=2 TT=1514.23 T1=1514.09	MSAT (TO) f=3 TT=3600.09 T1=28.41	MSAT (TO) f=3 TT=3600.08 T1=26.26	MSAT (TO) f=3 TT=3600.07	MSAT (TO) f=4 TT=3600.03	OPTIMUM f=2 TT=1514.23 T1=1514.09	OPTIMUM f=2 TT=1783.57 T1=1783.4	? (TO) TT=3600.06	? (TO) TT=3600.04
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-2_ext.xml	MOPT f=3 TT=3497.44 T1=756.74	MSAT (TO) f=4 TT=3600.1 T1=2.51	MSAT (TO) f=4 TT=3600.1 T1=2.38	MSAT (TO) f=4 TT=3600.06	MSAT (TO) f=4 TT=3600.05	MSAT (TO) f=3 TT=3600.04 T1=809.66	OPTIMUM f=3 TT=3497.44 T1=756.74	? (TO) TT=3600.04	? (TO) TT=3600.08
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-3_ext.xml	MSAT TO f=3 TT=3600.04 T1=18.31	MSAT (TO) f=3 TT=3600.13 T1=18.31	MSAT (TO) f=3 TT=3600.16 T1=19.5	MSAT (TO) f=4 TT=3600.08	MSAT (TO) f=4 TT=3600.01	MSAT (TO) f=3 TT=3600.04 T1=782.72	MSAT (TO) f=3 TT=3600.09 T1=838.92	? (TO) TT=3600.04	? (TO) TT=3600.12
csp/rand-10-20-10/ normalized-rand-10-20-10-5-10000-5_ext.xml	MOPT f=2 TT=2161.02 T1=2160.87	MSAT (TO) f=3 TT=3600.08 T1=7.82	MSAT (TO) f=3 TT=3600.09 T1=8.27	MSAT (TO) f=4 TT=3600.03	MSAT (TO) f=4 TT=3600.04	OPTIMUM f=2 TT=2161.02 T1=2160.87	OPTIMUM f=2 TT=2627.98 T1=2627.82	? (TO) TT=3600.1	? (TO) f=3 TT=3600.1 T1=171.7
Bench name	Best 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/rand-3-20-20/ normalized-rand-3-20-20-60-632-16_ext.xml	MOPT f=1 TT=869.964 T1=19.63	OPTIMUM f=1 TT=1796.3 T1=19.63 CHECKS=4390250000 NODES=4705310	OPTIMUM f=1 TT=869.964 T1=21.47 CHECKS=1902160000 NODES=1825040	MSAT (TO) f=1 TT=3600.09	MSAT (TO) f=1 TT=3600.1	MSAT (TO) f=1 TT=3600.1 T1=1486.93	MSAT (TO) f=1 TT=3600.1 T1=200.68	OPTIMUM f=1 TT=1451.7 T1=717.33	OPTIMUM f=1 TT=1200.38 T1=570.24
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-2_ext.xml	MOPT f=1 TT=129.316 T1=23.12	MSAT (TO) f=1 TT=3600.09 T1=23.14	OPTIMUM f=1 TT=129.316 T1=23.12 CHECKS=196127000 NODES=154410	MSAT (TO) f=1 TT=3600.07	MSAT (TO) f=1 TT=3600.07	OPTIMUM f=1 TT=436.432 T1=220.04	OPTIMUM f=1 TT=386.558 T1=136.37	OPTIMUM f=1 TT=150.715 T1=57.06	OPTIMUM f=1 TT=151.885 T1=47.03
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-30_ext.xml	MOPT f=1 TT=354.653 T1=12.67	MSAT (TO) f=1 TT=3600.11 T1=12.67	OPTIMUM f=1 TT=2843.9 T1=14.07 CHECKS=7021930000 NODES=5052550	MSAT (TO) f=1 TT=3600.04	MSAT (TO) f=1 TT=3600.07	OPTIMUM f=1 TT=1649.62 T1=997.55	OPTIMUM f=1 TT=679.259 T1=43.37	OPTIMUM f=1 TT=315.912 T1=120	OPTIMUM f=1 TT=354.653 T1=109.11
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-35_ext.xml	MOPT f=1 TT=202.107 T1=40.3	MSAT (TO) f=2 TT=3600.16 T1=3.95	OPTIMUM f=1 TT=231.383 T1=40.3 CHECKS=593613000 NODES=392662	MSAT (TO) f=1 TT=3600.09	MSAT (TO) f=1 TT=3600.04	OPTIMUM f=1 TT=544.719 T1=255.67	OPTIMUM f=1 TT=2050.38 T1=1690.69	OPTIMUM f=1 TT=185.649 T1=122.48	OPTIMUM f=1 TT=202.107 T1=125.46
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-38_ext.xml	MOPT f=1 TT=84.163 T1=34.86	MSAT (TO) f=2 TT=3600.08 T1=0.97	OPTIMUM f=1 TT=92.662 T1=48.65 CHECKS=163448000 NODES=118219	MSAT (TO) f=1 TT=3600.01	MSAT (TO) f=1 TT=3600.03	OPTIMUM f=1 TT=89.576 T1=38.34	OPTIMUM f=1 TT=104.067 T1=34.86	OPTIMUM f=1 TT=39.039 T1=7.68	OPTIMUM f=1 TT=84.163 T1=54.25
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-39_ext.xml	MOPT f=1 TT=538.048 T1=149.19	OPTIMUM f=1 TT=2933.65 T1=421.83 CHECKS=6845740000 NODES=6192730	OPTIMUM f=1 TT=1433.78 T1=172.38 CHECKS=3803710000 NODES=2848540	MSAT (TO) f=1 TT=3600.09	MSAT (TO) f=1 TT=3600.04	MSAT (TO) f=1 TT=3600.03 T1=1289.27	OPTIMUM f=1 TT=2509.78 T1=149.19	OPTIMUM f=1 TT=526.404 T1=208.64	OPTIMUM f=1 TT=538.048 T1=300.61
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-3_ext.xml	MOPT f=1 TT=603.887 T1=7.21	MSAT (TO) f=1 TT=3600.07 T1=7.31	OPTIMUM f=1 TT=603.887 T1=7.21 CHECKS=1444270000 NODES=1053740	MSAT (TO) f=1 TT=3600.01	MSAT (TO) f=1 TT=3600.05	OPTIMUM f=1 TT=1575.12 T1=158.85	MSAT (TO) f=1 TT=3600.1 T1=2894.69	OPTIMUM f=1 TT=565.237 T1=160.85	OPTIMUM f=1 TT=643.875 T1=218.29
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-43_ext.xml	MOPT f=1 TT=69.542 T1=27.61	OPTIMUM f=1 TT=1962.66 T1=200.86 CHECKS=5337540000 NODES=4166590	OPTIMUM f=1 TT=339.653 T1=54.94 CHECKS=881547000 NODES=666607	MSAT (TO) f=1 TT=3600	MSAT (TO) f=1 TT=3600.03	OPTIMUM f=1 TT=238.082 T1=108.89	OPTIMUM f=1 TT=199.091 T1=93.31	OPTIMUM f=1 TT=48.702 T1=9.23	OPTIMUM f=1 TT=69.542 T1=27.61
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-45_ext.xml	MOPT f=1 TT=134.882 T1=1.07	MSAT (TO) f=1 TT=3600.03 T1=1.07	OPTIMUM f=1 TT=197.025 T1=1.09 CHECKS=468613000 NODES=284425	MSAT (TO) f=1 TT=3600.06	MSAT (TO) f=1 TT=3600.05	OPTIMUM f=1 TT=335.835 T1=146.19	OPTIMUM f=1 TT=263.015 T1=31.2	OPTIMUM f=1 TT=117.176 T1=46.64	OPTIMUM f=1 TT=134.882 T1=63.2
csp/rand-3-20-20/ normalized-rand-3-20-20-60-632-6_ext.xml	MOPT f=1 TT=228.629 T1=168.14	MSAT (TO) f=2 TT=3600.13 T1=7.22	OPTIMUM f=1 TT=2395.7 T1=1165.7 CHECKS=5985920000 NODES=3761020	MSAT (TO) f=1 TT=3600.09	MSAT (TO) f=1 TT=3600.03	OPTIMUM f=1 TT=547.464 T1=432.26	OPTIMUM f=1 TT=641.437 T1=497.3	OPTIMUM f=1 TT=178.494 T1=104.36	OPTIMUM f=1 TT=228.629 T1=168.14
Bench name	Best 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/rand-3-24-24/ normalized-rand-3-24-24-76-632-22_ext.xml	MOPT f=1 TT=1716.21 T1=114.59	MSAT (TO) f=2 TT=3600.09 T1=17.8	OPTIMUM f=1 TT=1716.21 T1=114.59 CHECKS=4217300000 NODES=2403540	MSAT (TO) f=1 TT=3600.05	MSAT (TO) f=1 TT=3600.03	MSAT (TO) f=1 TT=3600.02 T1=652.96	MSAT (TO) f=1 TT=3600.12 T1=1699.74	OPTIMUM f=1 TT=2307.24 T1=618.48	OPTIMUM f=1 TT=2540.66 T1=776.81
csp/rand-3-24-24/ normalized-rand-3-24-24-76-632-4_ext.xml	MOPT f=1 TT=1284.61 T1=465.05	MSAT (TO) f=2 TT=3600.15 T1=23.77	MSAT (TO) f=1 TT=3600.14 T1=690.9	MSAT (TO) f=1 TT=3600.04	MSAT (TO) f=1 TT=3600.05	MSAT (TO) f=2 TT=3600.02 T1=1316.92	MSAT (TO) f=2 TT=3600.11 T1=449.98	OPTIMUM f=1 TT=1101.05 T1=268.94	OPTIMUM f=1 TT=1284.61 T1=465.05

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/BTD 2008-06-27
Number of times the solver is able to give the best known answer	5	13	0	0	16	18	12
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)	9	14	12	12	20	21	12
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)	2	6	0	0	7	5	8
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)	4	5	0	0	5	5	3