2017 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
BinPacking/
BinPacking-tab-ft/BinPacking-tab-ft249-06.xml

Jump to solvers results

General information on the benchmark

NameBinPacking/
BinPacking-tab-ft/BinPacking-tab-ft249-06.xml
MD5SUM0bf4a40729d33496d05cbb52f4946484
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark9
Best CPU time to get the best result obtained on this benchmark257.388
Satisfiable
(Un)Satisfiability was proved
Number of variables397
Number of constraints102
Number of domains2
Minimum domain size100
Maximum domain size139
Distribution of domain sizes[{"size":100,"count":1},{"size":139,"count":396}]
Minimum variable degree2
Maximum variable degree4
Distribution of variable degrees[{"degree":2,"count":1},{"degree":3,"count":297},{"degree":4,"count":99}]
Minimum constraint arity4
Maximum constraint arity396
Distribution of constraint arities[{"arity":4,"count":99},{"arity":100,"count":1},{"arity":396,"count":2}]
Number of extensional constraints99
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":99},{"type":"lex","count":1},{"type":"count","count":1},{"type":"cardinality","count":1}]
Optimization problemYES
Type of objectivemax VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Hybrid 2017-07-26 (complete)4256421SAT (TO)9 257.388 240.03
OscaR - ALNS 2017-07-26 (complete)4255427SAT (TO)9 257.81799 240.02901
OscaR - Parallel with EPS 2017-07-26 (complete)4256918SAT (TO)9 1572.26 252.19901
OscaR - Parallel with EPS 2017-08-22 (complete)4285692SAT (TO)8 1559.65 252.2
OscaR - Conflict Ordering 2017-07-26 (complete)4255924SAT (TO)7 253.728 240.03101
choco-solver 4.0.5 seq (2017-07-26) (complete)4253936? (TO) 243.64 240.00999
choco-solver 4.0.5 seq (2017-08-09) (complete)4270002? (TO) 243.66901 240.024
choco-solver 4.0.5 seq (2017-08-18) (complete)4282752? (TO) 243.73 240.024
choco-solver 5a (2017-07-26) (complete)4254930? (TO) 244.07201 240.013
choco-solver 5a (2017-08-18) (complete)4284222? (TO) 244.304 240.02299
AbsCon-basic 2017-06-11 (complete)4257415? (TO) 246.603 240.017
cosoco 1.1 (complete)4258409? (TO) 251.895 252.011
cosoco 1.12 (complete)4268532? (TO) 251.91299 252.011
cosoco-sat 1.12 (complete)4266601? (TO) 251.923 252.011
Mistral-2.0 2017-07-28 (complete)4258906? (TO) 252.008 252.08701
sat4j-CSP 2017-07-05 (complete)4257912? (TO) 252.311 106.063
Concrete 3.4 (complete)4259403? (TO) 257.22501 223.638
choco-solver 4.0.5 par (2017-07-26) (complete)4254433? (TO) 1761.47 252.097
choco-solver 4.0.5 par (2017-08-18) (complete)4281282? (TO) 1761.51 252.11
choco-solver 4.0.5 par (2017-08-09) (complete)4271472? (TO) 1763.4301 252.114

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function: 9
Solution found:
<instantiation> <list> x b[0][0] b[0][1] b[0][2] b[0][3] b[1][0] b[1][1] b[1][2] b[1][3] b[2][0] b[2][1] b[2][2] b[2][3] b[3][0] b[3][1]
b[3][2] b[3][3] b[4][0] b[4][1] b[4][2] b[4][3] b[5][0] b[5][1] b[5][2] b[5][3] b[6][0] b[6][1] b[6][2] b[6][3] b[7][0] b[7][1] b[7][2]
b[7][3] b[8][0] b[8][1] b[8][2] b[8][3] b[9][0] b[9][1] b[9][2] b[9][3] b[10][0] b[10][1] b[10][2] b[10][3] b[11][0] b[11][1] b[11][2]
b[11][3] b[12][0] b[12][1] b[12][2] b[12][3] b[13][0] b[13][1] b[13][2] b[13][3] b[14][0] b[14][1] b[14][2] b[14][3] b[15][0] b[15][1]
b[15][2] b[15][3] b[16][0] b[16][1] b[16][2] b[16][3] b[17][0] b[17][1] b[17][2] b[17][3] b[18][0] b[18][1] b[18][2] b[18][3] b[19][0]
b[19][1] b[19][2] b[19][3] b[20][0] b[20][1] b[20][2] b[20][3] b[21][0] b[21][1] b[21][2] b[21][3] b[22][0] b[22][1] b[22][2] b[22][3]
b[23][0] b[23][1] b[23][2] b[23][3] b[24][0] b[24][1] b[24][2] b[24][3] b[25][0] b[25][1] b[25][2] b[25][3] b[26][0] b[26][1] b[26][2]
b[26][3] b[27][0] b[27][1] b[27][2] b[27][3] b[28][0] b[28][1] b[28][2] b[28][3] b[29][0] b[29][1] b[29][2] b[29][3] b[30][0] b[30][1]
b[30][2] b[30][3] b[31][0] b[31][1] b[31][2] b[31][3] b[32][0] b[32][1] b[32][2] b[32][3] b[33][0] b[33][1] b[33][2] b[33][3] b[34][0]
b[34][1] b[34][2] b[34][3] b[35][0] b[35][1] b[35][2] b[35][3] b[36][0] b[36][1] b[36][2] b[36][3] b[37][0] b[37][1] b[37][2] b[37][3]
b[38][0] b[38][1] b[38][2] b[38][3] b[39][0] b[39][1] b[39][2] b[39][3] b[40][0] b[40][1] b[40][2] b[40][3] b[41][0] b[41][1] b[41][2]
b[41][3] b[42][0] b[42][1] b[42][2] b[42][3] b[43][0] b[43][1] b[43][2] b[43][3] b[44][0] b[44][1] b[44][2] b[44][3] b[45][0] b[45][1]
b[45][2] b[45][3] b[46][0] b[46][1] b[46][2] b[46][3] b[47][0] b[47][1] b[47][2] b[47][3] b[48][0] b[48][1] b[48][2] b[48][3] b[49][0]
b[49][1] b[49][2] b[49][3] b[50][0] b[50][1] b[50][2] b[50][3] b[51][0] b[51][1] b[51][2] b[51][3] b[52][0] b[52][1] b[52][2] b[52][3]
b[53][0] b[53][1] b[53][2] b[53][3] b[54][0] b[54][1] b[54][2] b[54][3] b[55][0] b[55][1] b[55][2] b[55][3] b[56][0] b[56][1] b[56][2]
b[56][3] b[57][0] b[57][1] b[57][2] b[57][3] b[58][0] b[58][1] b[58][2] b[58][3] b[59][0] b[59][1] b[59][2] b[59][3] b[60][0] b[60][1]
b[60][2] b[60][3] b[61][0] b[61][1] b[61][2] b[61][3] b[62][0] b[62][1] b[62][2] b[62][3] b[63][0] b[63][1] b[63][2] b[63][3] b[64][0]
b[64][1] b[64][2] b[64][3] b[65][0] b[65][1] b[65][2] b[65][3] b[66][0] b[66][1] b[66][2] b[66][3] b[67][0] b[67][1] b[67][2] b[67][3]
b[68][0] b[68][1] b[68][2] b[68][3] b[69][0] b[69][1] b[69][2] b[69][3] b[70][0] b[70][1] b[70][2] b[70][3] b[71][0] b[71][1] b[71][2]
b[71][3] b[72][0] b[72][1] b[72][2] b[72][3] b[73][0] b[73][1] b[73][2] b[73][3] b[74][0] b[74][1] b[74][2] b[74][3] b[75][0] b[75][1]
b[75][2] b[75][3] b[76][0] b[76][1] b[76][2] b[76][3] b[77][0] b[77][1] b[77][2] b[77][3] b[78][0] b[78][1] b[78][2] b[78][3] b[79][0]
b[79][1] b[79][2] b[79][3] b[80][0] b[80][1] b[80][2] b[80][3] b[81][0] b[81][1] b[81][2] b[81][3] b[82][0] b[82][1] b[82][2] b[82][3]
b[83][0] b[83][1] b[83][2] b[83][3] b[84][0] b[84][1] b[84][2] b[84][3] b[85][0] b[85][1] b[85][2] b[85][3] b[86][0] b[86][1] b[86][2]
b[86][3] b[87][0] b[87][1] b[87][2] b[87][3] b[88][0] b[88][1] b[88][2] b[88][3] b[89][0] b[89][1] b[89][2] b[89][3] b[90][0] b[90][1]
b[90][2] b[90][3] b[91][0] b[91][1] b[91][2] b[91][3] b[92][0] b[92][1] b[92][2] b[92][3] b[93][0] b[93][1] b[93][2] b[93][3] b[94][0]
b[94][1] b[94][2] b[94][3] b[95][0] b[95][1] b[95][2] b[95][3] b[96][0] b[96][1] b[96][2] b[96][3] b[97][0] b[97][1] b[97][2] b[97][3]
b[98][0] b[98][1] b[98][2] b[98][3] </list> <values> 9 499 497 0 0 496 457 0 0 495 494 0 0 494 457 0 0 493 492 0 0 491 482 0 0 480 479 0 0
479 479 0 0 478 475 0 0 468 467 0 0 466 460 0 0 465 453 0 0 461 453 0 0 453 256 251 0 452 257 251 0 448 258 252 0 448 258 252 0 447 258 252
0 444 263 252 0 443 262 253 0 442 263 253 0 440 264 253 0 439 264 251 0 436 264 253 0 432 266 254 0 432 265 254 0 429 266 255 0 428 266 254
0 427 268 254 0 423 269 254 0 420 269 255 0 415 271 255 0 415 271 255 0 414 270 256 0 414 270 255 0 414 269 256 0 413 273 256 0 412 285 256
0 410 284 257 0 408 291 256 0 407 293 257 0 406 293 257 0 403 293 257 0 400 294 259 0 396 295 259 0 395 295 261 0 395 294 259 0 394 297 259
0 393 300 261 0 393 300 260 0 392 298 262 0 389 298 263 0 387 300 263 0 386 300 264 0 384 303 282 0 383 305 284 0 380 310 274 0 380 308 282
0 376 313 278 0 375 306 289 0 374 313 278 0 372 310 283 0 371 314 274 0 370 312 284 0 369 309 289 0 369 308 290 0 366 316 289 0 366 316 284
0 364 363 0 0 362 357 0 0 357 356 0 0 354 351 0 0 352 352 0 0 352 352 0 0 351 350 0 0 350 346 0 0 346 342 274 0 341 302 289 0 340 335 280 0
339 313 290 0 336 331 282 0 335 332 277 0 332 314 289 0 325 321 275 0 321 321 278 0 318 317 285 0 251 250 250 0 251 250 250 0 251 250 250 0
250 250 250 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 </values> </instantiation>