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

Results by benchmark for category optimisation, small integers, linear constraints (OPT-SMALLINT-LIN), subcategory Handmade, subsubcategory Misc

This page displays the results of the different solvers for each benchmark for category optimisation, small integers, linear constraints (OPT-SMALLINT-LIN), subcategory Handmade, subsubcategory Misc

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 OPT binary search 2016-05-01 (complete)
cdcl-cuttingplanes OPT linear search 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 OPT binary search 2016-05-01 (complete)	cdcl-cuttingplanes OPT linear search 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/OPT-SMALLINT/submitted-PB05/ sorensson/garden/normalized-g100x100.opb	SAT f=2932 TT=1800.71 T1=73.78	? (TO) TT=1800.16	? (TO) TT=1800.02	SAT (TO) f=3334 TT=1800.09 T1=1800.4	SAT (TO) f=3334 TT=1800.08 T1=1800.4	SAT (TO) f=3334 TT=1800.02 T1=1800.3	SAT (TO) f=3334 TT=1800.08 T1=1800.4	SAT (TO) f=2932 TT=1800.71 T1=73.78	SAT (TO) f=3334 TT=1800.05 T1=0.58	? (TO) TT=1800.11
normalized-PB06/OPT-SMALLINT/ submitted-PB05/sorensson/ garden/normalized-g15x15.opb	OPT f=53 TT=24.648 T1=24.65	? (TO) TT=1800.02	? (TO) TT=1800.02	SAT (TO) f=54 TT=1800.01 T1=1800.3	OPT f=53 TT=450.06 T1=450.12	OPT f=53 TT=24.648 T1=24.65	OPT f=53 TT=70.189 T1=70.2	SAT (TO) f=63 TT=1803.88 T1=69.72	SAT (TO) f=71 TT=1800.03 T1=1441.6	? (TO) TT=1800.04
normalized-PB06/OPT-SMALLINT/ submitted-PB05/sorensson/ garden/normalized-g2x2.opb	OPT f=2 TT=0 T1=0	OPT f=2 TT=0.021 T1=0.02	OPT f=2 TT=0.012 T1=0.01	OPT f=2 TT=0.001 T1=0	OPT f=2 TT=0.001 T1=0	OPT f=2 TT=0.002 T1=0	OPT f=2 TT=0 T1=0	OPT f=2 TT=0.163 T1=0.62	OPT f=2 TT=0.154 T1=0.12	OPT f=2 TT=0.018 T1=0.01
normalized-PB06/OPT-SMALLINT/ submitted-PB05/sorensson/ garden/normalized-g4x4.opb	OPT f=4 TT=0.001 T1=0	OPT f=4 TT=0.022 T1=0.02	OPT f=4 TT=0.013 T1=0.01	OPT f=4 TT=0.002 T1=0	OPT f=4 TT=0.002 T1=0	OPT f=4 TT=0.001 T1=0	OPT f=4 TT=0.001 T1=0	OPT f=4 TT=0.174 T1=1.63	OPT f=4 TT=0.173 T1=0.14	OPT f=4 TT=0.019 T1=0.01
normalized-PB06/OPT-SMALLINT/ submitted-PB05/sorensson/ garden/normalized-g7x7.opb	OPT f=12 TT=0.002 T1=0	OPT f=12 TT=0.035 T1=0.03	OPT f=12 TT=0.023 T1=0.02	OPT f=12 TT=0.022 T1=0.02	OPT f=12 TT=0.023 T1=0.02	OPT f=12 TT=0.002 T1=0	OPT f=12 TT=0.012 T1=0.01	OPT f=12 TT=3.423 T1=3.14	OPT f=12 TT=39.53 T1=16.78	OPT f=12 TT=1.596 T1=1.11
normalized-PB06/OPT-SMALLINT/ submitted-PB05/sorensson/ garden/normalized-g9x3.opb	OPT f=7 TT=0.001 T1=0	OPT f=7 TT=0.023 T1=0.02	OPT f=7 TT=0.014 T1=0.01	OPT f=7 TT=0.008 T1=0	OPT f=7 TT=0.006 T1=0	OPT f=7 TT=0.001 T1=0	OPT f=7 TT=0.002 T1=0	OPT f=7 TT=0.184 T1=1.64	OPT f=7 TT=0.533 T1=0.18	OPT f=7 TT=0.023 T1=0.02
normalized-PB06/OPT-SMALLINT/ submitted-PB05/sorensson/ garden/normalized-g9x9.opb	OPT f=20 TT=0.009 T1=0.01	OPT f=20 TT=1.176 T1=1.17	OPT f=20 TT=5.585 T1=5.58	OPT f=20 TT=0.308 T1=0.3	OPT f=20 TT=0.23 T1=0.23	OPT f=20 TT=0.009 T1=0.01	OPT f=20 TT=0.143 T1=0.14	SAT (TO) f=20 TT=1800.02 T1=514.77	SAT (TO) f=23 TT=1800.08 T1=37.94	? (TO) TT=1800.06

Statistics		cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)	cdcl-cuttingplanes OPT linear search 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		5	5	5	6	6	6	5	4	4
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)		0	0	0	0	5	2	1	0	0