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-09.xml

Jump to solvers results

General information on the benchmark

NameBinPacking/
BinPacking-tab-ft/BinPacking-tab-ft249-09.xml
MD5SUMa945271e4f3ca829c58581a3c461a76e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark15
Best CPU time to get the best result obtained on this benchmark259.26401
Satisfiable
(Un)Satisfiability was proved
Number of variables397
Number of constraints102
Number of domains2
Minimum domain size100
Maximum domain size142
Distribution of domain sizes[{"size":100,"count":1},{"size":142,"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 - ALNS 2017-07-26 (complete)4255428SAT (TO)15 259.26401 240.03101
OscaR - Hybrid 2017-07-26 (complete)4256422SAT (TO)15 261.95499 240.037
OscaR - Conflict Ordering 2017-07-26 (complete)4255925SAT (TO)11 255.177 240.036
OscaR - Parallel with EPS 2017-07-26 (complete)4256919SAT (TO)8 1562.78 252.25301
OscaR - Parallel with EPS 2017-08-22 (complete)4285693SAT (TO)6 1543.13 252.237
Mistral-2.0 2017-07-28 (complete)4258907? (TO) 240.021 240.092
choco-solver 4.0.5 seq (2017-08-09) (complete)4270003? (TO) 243.866 240.024
choco-solver 5a (2017-07-26) (complete)4254931? (TO) 243.91 240.00999
choco-solver 4.0.5 seq (2017-07-26) (complete)4253937? (TO) 243.91 240.00999
choco-solver 5a (2017-08-18) (complete)4284223? (TO) 244.006 240.022
choco-solver 4.0.5 seq (2017-08-18) (complete)4282753? (TO) 244.008 240.022
AbsCon-basic 2017-06-11 (complete)4257416? (TO) 246.677 240.017
cosoco-sat 1.12 (complete)4266602? (TO) 251.877 252.011
cosoco 1.1 (complete)4258410? (TO) 251.922 252.011
cosoco 1.12 (complete)4268533? (TO) 251.96001 252.011
Concrete 3.4 (complete)4259404? (TO) 256.67099 221.48
sat4j-CSP 2017-07-05 (complete)4257913? (TO) 258.504 106.842
choco-solver 4.0.5 par (2017-08-09) (complete)4271473? (TO) 1715.17 252.112
choco-solver 4.0.5 par (2017-07-26) (complete)4254434? (TO) 1727.02 252.114
choco-solver 4.0.5 par (2017-08-18) (complete)4281283? (TO) 1736.6801 252.116

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: 15
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> 15 494 256 250 0 491 259 250 0 491 259 250 0 488 261 251 0 487 262 251 0 482 266 252 0
480 270 250 0 478 271 251 0 477 271 252 0 476 271 252 0 474 274 252 0 471 275 252 0 470 470 0 0 470 275 255 0 469 279 252 0 466 267 267 0
463 282 255 0 460 285 255 0 460 283 257 0 460 282 258 0 459 286 255 0 458 287 255 0 458 287 255 0 457 281 262 0 455 289 256 0 451 291 258 0
449 295 256 0 446 297 257 0 446 297 257 0 444 299 257 0 440 302 258 0 440 301 259 0 438 302 260 0 438 302 260 0 438 298 264 0 437 303 260 0
436 303 261 0 436 303 260 0 435 296 269 0 434 295 270 0 427 309 264 0 427 308 264 0 426 312 262 0 425 312 263 0 424 419 0 0 424 381 0 0 417
318 263 0 417 317 266 0 415 292 292 0 414 324 262 0 411 326 263 0 411 315 274 0 411 314 275 0 400 333 267 0 398 332 270 0 397 335 268 0 396
329 275 0 394 338 268 0 388 343 269 0 388 341 270 0 386 345 269 0 384 340 275 0 382 365 253 0 380 352 268 0 379 350 269 0 378 349 273 0 377
340 280 0 377 339 280 0 376 337 280 0 375 329 295 0 372 328 294 0 370 365 264 0 369 327 294 0 369 312 307 0 369 307 305 0 366 305 291 0 364
290 289 0 364 289 289 0 362 288 279 0 361 274 274 0 357 274 273 0 356 323 319 0 356 273 273 0 355 353 291 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 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>