PB'16 competition: satisfaction and optimization track: results by benchmark

Results by benchmark for category no optimisation, small integers, linear constraints (DEC-SMALLINT-LIN), subcategory Handmade, subsubcategory Numerical Problems

This page displays the results of the different solvers for each benchmark for category no optimisation, small integers, linear constraints (DEC-SMALLINT-LIN), subcategory Handmade, subsubcategory Numerical 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

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

For better readability, you may choose to hide some solvers:
cdcl-cuttingplanes DEC 2016-05-01 (complete)
minisatp 2012-10-02 git-d91742b (complete)
NaPS 1.02 (complete)
Open-WBO PB16 (complete)
Open-WBO-LSU PB16 (complete)
Sat4j PB 2.3.6 Res+CP PB16 (complete)
Sat4j PB 2.3.6 Resolution PB16 (complete)
toysat 2016-05-02 (complete)

Bench name	Best results on this instance	cdcl-cuttingplanes DEC 2016-05-01 (complete)	minisatp 2012-10-02 git-d91742b (complete)	NaPS 1.02 (complete)	Open-WBO PB16 (complete)	Open-WBO-LSU PB16 (complete)	Sat4j PB 2.3.6 Res+CP PB16 (complete)	Sat4j PB 2.3.6 Resolution PB16 (complete)	toysat 2016-05-02 (complete)
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-cuww1.opb	SAT TT=0.012 T1=0.01	SAT TT=0.012 T1=0.01	SAT TT=0.683 T1=0.68	SAT TT=1.042 T1=1.04	SAT TT=143.167 T1=142.72	SAT TT=143.52 T1=143.05	SAT TT=0.494 T1=0.65	SAT TT=0.296 T1=0.55	SAT TT=0.018 T1=0.01
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-cuww2.opb	SAT TT=0.096 T1=0.09	SAT TT=0.096 T1=0.09	SAT TT=0.575 T1=0.57	SAT TT=1.837 T1=1.83	SAT TT=189.488 T1=188.97	SAT TT=190.626 T1=190.13	SAT TT=0.789 T1=0.96	SAT TT=0.413 T1=0.21	SAT TT=1.091 T1=1.06
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-cuww3.opb	SAT TT=0.011 T1=0.01	SAT TT=0.011 T1=0.01	SAT TT=0.586 T1=0.58	SAT TT=0.841 T1=0.84	SAT TT=123.127 T1=122.58	SAT TT=122.067 T1=121.5	SAT TT=1.503 T1=0.66	SAT TT=0.477 T1=0.64	SAT TT=0.018 T1=0.01
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-cuww4.opb	SAT TT=0.014 T1=0.01	SAT TT=0.014 T1=0.01	SAT TT=0.915 T1=0.91	SAT TT=1.006 T1=1	? TT=135.925	? TT=135.765	SAT TT=0.336 T1=0.92	SAT TT=0.239 T1=0.57	SAT TT=0.033 T1=0.03
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-cuww5.opb	SAT TT=0.01 T1=0.01	SAT TT=0.01 T1=0.01	SAT TT=0.636 T1=0.63	SAT TT=1.038 T1=1.03	? TT=118.733	? TT=119.886	SAT TT=0.504 T1=0.64	SAT TT=0.263 T1=0.16	SAT TT=35.06 T1=35.01
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob10.opb	SAT TT=0.012 T1=0.01	SAT TT=0.012 T1=0.01	SAT TT=1.305 T1=1.3	SAT TT=1.387 T1=1.38	? TT=95.436	? TT=95.007	SAT TT=0.224 T1=0.64	SAT TT=0.175 T1=0.14	SAT TT=0.024 T1=0.02
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob1.opb	SAT TT=0.016 T1=0.01	SAT TT=0.016 T1=0.01	SAT TT=0.883 T1=0.88	SAT TT=1.003 T1=1	? TT=115.345	? TT=107.481	SAT TT=0.234 T1=0.64	SAT TT=0.184 T1=0.14	SAT TT=0.031 T1=0.02
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob2.opb	SAT TT=0.025 T1=0.02	SAT TT=0.056 T1=0.05	SAT TT=1.126 T1=1.12	SAT TT=0.551 T1=0.55	? TT=98.648	? TT=101.316	SAT TT=0.265 T1=0.96	SAT TT=0.184 T1=0.15	SAT TT=0.025 T1=0.02
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob3.opb	SAT TT=0.025 T1=0.02	SAT TT=0.043 T1=0.04	SAT TT=1.679 T1=1.67	SAT TT=0.599 T1=0.59	? TT=122.692	? TT=120.794	SAT TT=0.414 T1=0.66	SAT TT=0.265 T1=0.59	SAT TT=0.025 T1=0.02
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob4.opb	SAT TT=0.018 T1=0.01	SAT TT=0.018 T1=0.01	SAT TT=1.213 T1=1.21	SAT TT=0.947 T1=0.94	? TT=102.572	? TT=102.019	SAT TT=0.304 T1=0.64	SAT TT=0.192 T1=0.15	SAT TT=0.034 T1=0.03
Bench name	Best results	cdcl-cuttingplanes DEC 2016-05-01 (complete)	minisatp 2012-10-02 git-d91742b (complete)	NaPS 1.02 (complete)	Open-WBO PB16 (complete)	Open-WBO-LSU PB16 (complete)	Sat4j PB 2.3.6 Res+CP PB16 (complete)	Sat4j PB 2.3.6 Resolution PB16 (complete)	toysat 2016-05-02 (complete)
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob5.opb	SAT TT=0.011 T1=0.01	SAT TT=0.011 T1=0.01	SAT TT=1.075 T1=1.07	SAT TT=0.975 T1=0.97	? TT=102.267	? TT=102.372	SAT TT=0.195 T1=0.64	SAT TT=0.163 T1=0.14	SAT TT=0.026 T1=0.02
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob6.opb	SAT TT=0.02 T1=0.02	SAT TT=0.02 T1=0.02	SAT TT=1.315 T1=1.31	SAT TT=1.062 T1=1.05	? TT=96.4	? TT=96.399	SAT TT=0.284 T1=0.67	SAT TT=0.194 T1=0.14	SAT TT=0.036 T1=0.04
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob7.opb	SAT TT=0.015 T1=0.01	SAT TT=0.015 T1=0.01	SAT TT=1.199 T1=1.19	SAT TT=1.31 T1=1.3	? TT=100.117	? TT=97.464	SAT TT=0.314 T1=0.64	SAT TT=0.236 T1=0.52	SAT TT=0.02 T1=0.01
normalized-PB06/SATUNSAT-SMALLINT/ reduced/submitted-PB06/manquiho/ Aardal_1/normalized-reduced-prob8.opb	SAT TT=0.012 T1=0.01	SAT TT=0.012 T1=0.01	SAT TT=1.615 T1=1.61	SAT TT=1.123 T1=1.12	? TT=98.679	? TT=99.231	SAT TT=0.254 T1=0.92	SAT TT=0.212 T1=0.56	SAT TT=0.03 T1=0.03
normalized-PB06/SATUNSAT-SMALLINT/ submitted-PB06/liu/vdw/ normalized-vdw_k3_l5_n550.opb	SAT TT=543.743 T1=543.85	? (TO) TT=1800.01	SAT TT=543.743 T1=543.85	? (TO) TT=1800.11	? (TO) TT=1800.03	? (TO) TT=1800.02	? (TO) TT=1801.04	? (TO) TT=1801.17	? (TO) TT=1800.08
normalized-PB06/SATUNSAT-SMALLINT/ submitted-PB06/liu/vdw/ normalized-vdw_k3_l6_n1500.opb	SAT TT=3.935 T1=3.93	SAT TT=3.935 T1=3.93	SAT TT=56.938 T1=56.89	SAT TT=64.535 T1=64.53	SAT TT=4.356 T1=4.94	SAT TT=4.413 T1=4.4	SAT TT=8.824 T1=7.16	SAT TT=7.294 T1=5.98	SAT TT=29.877 T1=29.74
normalized-PB06/SATUNSAT-SMALLINT/ submitted-PB06/liu/vdw/ normalized-vdw_k4_l4_n360.opb		? (TO) TT=1800.02	? (TO) TT=1800.07	? (TO) TT=1800.11	? (TO) TT=1800.01	? (TO) TT=1800.01	? (TO) TT=1800.09	? (TO) TT=1800.7	? (TO) TT=1800.09
normalized-PB06/SATUNSAT-SMALLINT/ submitted-PB06/liu/vdw/ normalized-vdw_k5_l4_n750.opb		? (TO) TT=1800.11	? (TO) TT=1800.05	? (TO) TT=1800.09	? (TO) TT=1800.03	? (TO) TT=1800.09	? (TO) TT=1800.14	? (TO) TT=1800.73	? (TO) TT=1800.05
normalized-PB06/SATUNSAT-SMALLINT/ submitted-PB06/liu/vdw/ normalized-vdw_k6_l3_n170.opb		? (TO) TT=1800.02	? (TO) TT=1800.02	? (TO) TT=1800.02	? (TO) TT=1800.02	? (TO) TT=1800.11	? (TO) TT=1800.03	? (TO) TT=1800.64	? (TO) TT=1800.04

Statistics		cdcl-cuttingplanes DEC 2016-05-01 (complete)	minisatp 2012-10-02 git-d91742b (complete)	NaPS 1.02 (complete)	Open-WBO PB16 (complete)	Open-WBO-LSU PB16 (complete)	Sat4j PB 2.3.6 Res+CP PB16 (complete)	Sat4j PB 2.3.6 Resolution PB16 (complete)	toysat 2016-05-02 (complete)
Number of times the solver is able to give the best known answer		15	16	15	4	4	15	15	15
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)		13	1	0	0	0	0	0	2