Name | normalized-opb/mps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-fiber.opb |
MD5SUM | 665f67f4b53c876b2782c354a2ecbf32 |
Bench Category | optimization, big integers (OPTBIGINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 108097879 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 1254 |
Biggest coefficient in the objective function | 72966962 |
Number of bits for the biggest coefficient in the objective function | 27 |
Sum of the numbers in the objective function | 4807778524 |
Number of bits of the sum of numbers in the objective function | 33 |
Biggest number in a constraint | 536870912 |
Number of bits of the biggest number in a constraint | 30 |
Biggest sum of numbers in a constraint | 4807778524 |
Number of bits of the biggest sum of numbers | 33 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 95.7554 |
Number of variables | 2574 |
Total number of constraints | 1617 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 1290 |
Number of constraints which are nor clauses,nor cardinality constraints | 327 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 61 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc8 THE 2005-04-21 07:24:06 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=13350 boxname=wulflinc8 idbench=1027 idsolver=12 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 665f67f4b53c876b2782c354a2ecbf32 /oldhome/oroussel/tmp/wulflinc8/normalized-mps-v2-20-10-fiber.opb REAL COMMAND: minisat+ -cb -gs /oldhome/oroussel/tmp/wulflinc8/normalized-mps-v2-20-10-fiber.opb /oldhome/oroussel/tmp/wulflinc8/normalized-mps-v2-20-10-fiber.opb IDLAUNCH: 13350 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.007 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 888.83 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.007 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 899.07 /proc/meminfo: MemTotal: 1034660 kB MemFree: 883508 kB Buffers: 17296 kB Cached: 111292 kB SwapCached: 0 kB Active: 21836 kB Inactive: 109600 kB HighTotal: 131008 kB HighFree: 64624 kB LowTotal: 903652 kB LowFree: 818884 kB SwapTotal: 2097136 kB SwapFree: 2097136 kB Dirty: 48 kB Writeback: 0 kB Mapped: 6948 kB Slab: 13956 kB Committed_AS: 63584 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-04-21 07:24:27 (client local time) WITH STATUS 1 IN 21.6257 SECONDS stats: 13350 7 21.6257 1 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 696 PB-constraints to clauses... c -- Unit propagations: (none) c -- Detecting intervals from adjacent constraints: ############################################################################################################################################################################################################################################################################################################################################################ c -- Clauses(.)/Splits(s): (none) c ---[ 694]---> BDD-cost: 3307 c ---[ 692]---> BDD-cost: 3940 c ---[ 690]---> BDD-cost: 1 c ---[ 688]---> BDD-cost: 3 c ---[ 686]---> BDD-cost: 1 c ---[ 684]---> BDD-cost: 13 c ---[ 682]---> BDD-cost: 17 c ---[ 680]---> BDD-cost: 13 c ---[ 678]---> BDD-cost: 9 c ---[ 676]---> BDD-cost: 5 c ---[ 674]---> BDD-cost: 30 c ---[ 672]---> BDD-cost: 3836 c ---[ 670]---> BDD-cost: 6 c ---[ 668]---> BDD-cost: 13 c ---[ 666]---> BDD-cost: 21 c ---[ 664]---> BDD-cost: 6 c ---[ 662]---> BDD-cost: 6 c ---[ 660]---> BDD-cost: 6 c ---[ 658]---> BDD-cost: 6 c ---[ 656]---> BDD-cost: 6 c ---[ 654]---> BDD-cost: 13 c ---[ 652]---> BDD-cost: 1 c ---[ 650]---> BDD-cost: 202 c ---[ 648]---> BDD-cost: 6 c ---[ 646]---> BDD-cost: 13 c ---[ 644]---> BDD-cost: 17 c ---[ 642]---> BDD-cost: 22 c ---[ 640]---> BDD-cost: 22 c ---[ 638]---> BDD-cost: 0 c ---[ 636]---> BDD-cost: 13 c ---[ 634]---> BDD-cost: 1 c ---[ 632]---> BDD-cost: 1 c ---[ 630]---> BDD-cost: 1 c ---[ 628]---> BDD-cost: 3836 c ---[ 626]---> BDD-cost: 13 c ---[ 624]---> BDD-cost: 14 c ---[ 622]---> BDD-cost: 13 c ---[ 620]---> BDD-cost: 9 c ---[ 618]---> BDD-cost: 5 c ---[ 616]---> BDD-cost: 30 c ---[ 614]---> BDD-cost: 6 c ---[ 612]---> BDD-cost: 13 c ---[ 610]---> BDD-cost: 16 c ---[ 608]---> BDD-cost: 3836 c ---[ 606]---> BDD-cost: 6 c ---[ 604]---> BDD-cost: 9 c ---[ 602]---> BDD-cost: 6 c ---[ 600]---> BDD-cost: 6 c ---[ 598]---> BDD-cost: 6 c ---[ 596]---> BDD-cost: 13 c ---[ 594]---> BDD-cost: 1 c ---[ 592]---> BDD-cost: 9 c ---[ 590]---> BDD-cost: 17 c ---[ 588]---> BDD-cost: 17 c ---[ 586]---> BDD-cost: 3926 c ---[ 584]---> BDD-cost: 17 c ---[ 582]---> BDD-cost: 27 c ---[ 580]---> BDD-cost: 22 c ---[ 578]---> BDD-cost: 13 c ---[ 576]---> BDD-cost: 1 c ---[ 574]---> BDD-cost: 1 c ---[ 572]---> BDD-cost: 1 c ---[ 570]---> BDD-cost: 13 c ---[ 568]---> BDD-cost: 14 c ---[ 566]---> BDD-cost: 1498 c ---[ 564]---> BDD-cost: 13 c ---[ 562]---> BDD-cost: 9 c ---[ 560]---> BDD-cost: 5 c ---[ 558]---> BDD-cost: 30 c ---[ 556]---> BDD-cost: 6 c ---[ 554]---> BDD-cost: 13 c ---[ 552]---> BDD-cost: 21 c ---[ 550]---> BDD-cost: 6 c ---[ 548]---> BDD-cost: 9 c ---[ 546]---> BDD-cost: 6 c ---[ 544]---> BDD-cost: 3836 c ---[ 542]---> BDD-cost: 6 c ---[ 540]---> BDD-cost: 6 c ---[ 538]---> BDD-cost: 13 c ---[ 536]---> BDD-cost: 1 c ---[ 534]---> BDD-cost: 9 c ---[ 532]---> BDD-cost: 17 c ---[ 530]---> BDD-cost: 17 c ---[ 528]---> BDD-cost: 27 c ---[ 526]---> BDD-cost: 27 c ---[ 524]---> BDD-cost: 22 c ---[ 522]---> BDD-cost: 3961 c ---[ 520]---> BDD-cost: 0 c ---[ 518]---> BDD-cost: 13 c ---[ 516]---> BDD-cost: 1 c ---[ 514]---> BDD-cost: 1 c ---[ 512]---> BDD-cost: 1 c ---[ 510]---> BDD-cost: 14 c ---[ 508]---> BDD-cost: 13 c ---[ 506]---> BDD-cost: 9 c ---[ 504]---> BDD-cost: 5 c ---[ 502]---> BDD-cost: 1498 c ---[ 500]---> BDD-cost: 27 c ---[ 498]---> BDD-cost: 6 c ---[ 496]---> BDD-cost: 13 c ---[ 494]---> BDD-cost: 21 c ---[ 492]---> BDD-cost: 6 c ---[ 490]---> BDD-cost: 9 c ---[ 488]---> BDD-cost: 6 c ---[ 486]---> BDD-cost: 6 c ---[ 484]---> BDD-cost: 3 c ---[ 482]---> BDD-cost: 9 c ---[ 480]---> BDD-cost: 3928 c ---[ 478]---> BDD-cost: 1499 c ---[ 476]---> BDD-cost: 1 c ---[ 474]---> BDD-cost: 9 c ---[ 472]---> BDD-cost: 17 c ---[ 470]---> BDD-cost: 17 c ---[ 468]---> BDD-cost: 27 c ---[ 466]---> BDD-cost: 27 c ---[ 464]---> BDD-cost: 22 c ---[ 462]---> BDD-cost: 0 c ---[ 460]---> BDD-cost: 9 c ---[ 458]---> BDD-cost: 1 c ---[ 456]---> BDD-cost: 1498 c ---[ 454]---> BDD-cost: 1 c ---[ 452]---> BDD-cost: 1 c ---[ 450]---> BDD-cost: 13 c ---[ 448]---> BDD-cost: 13 c ---[ 446]---> BDD-cost: 6 c ---[ 444]---> BDD-cost: 5 c ---[ 442]---> BDD-cost: 24 c ---[ 440]---> BDD-cost: 6 c ---[ 438]---> BDD-cost: 13 c ---[ 436]---> BDD-cost: 1498 c ---[ 434]---> BDD-cost: 21 c ---[ 432]---> BDD-cost: 6 c ---[ 430]---> BDD-cost: 9 c ---[ 428]---> BDD-cost: 6 c ---[ 426]---> BDD-cost: 6 c ---[ 424]---> BDD-cost: 6 c ---[ 422]---> BDD-cost: 13 c ---[ 420]---> BDD-cost: 1 c ---[ 418]---> BDD-cost: 9 c ---[ 416]---> BDD-cost: 13 c ---[ 414]---> BDD-cost: 1516 c ---[ 412]---> BDD-cost: 17 c ---[ 410]---> BDD-cost: 27 c ---[ 408]---> BDD-cost: 27 c ---[ 406]---> BDD-cost: 22 c ---[ 404]---> BDD-cost: 0 c ---[ 402]---> BDD-cost: 13 c ---[ 400]---> BDD-cost: 1 c ---[ 398]---> BDD-cost: 1 c ---[ 396]---> BDD-cost: 1 c ---[ 394]---> BDD-cost: 1498 c ---[ 392]---> BDD-cost: 9 c ---[ 390]---> BDD-cost: 10 c ---[ 388]---> BDD-cost: 13 c ---[ 386]---> BDD-cost: 9 c ---[ 384]---> BDD-cost: 5 c ---[ 382]---> BDD-cost: 6 c ---[ 380]---> BDD-cost: 9 c ---[ 378]---> BDD-cost: 21 c ---[ 376]---> BDD-cost: 3 c ---[ 374]---> BDD-cost: 9 c ---[ 372]---> BDD-cost: 3962 c ---[ 370]---> BDD-cost: 6 c ---[ 368]---> BDD-cost: 6 c ---[ 366]---> BDD-cost: 6 c ---[ 364]---> BDD-cost: 13 c ---[ 362]---> BDD-cost: 1 c ---[ 360]---> BDD-cost: 9 c ---[ 358]---> BDD-cost: 17 c ---[ 356]---> BDD-cost: 17 c ---[ 354]---> BDD-cost: 27 c ---[ 352]---> BDD-cost: 27 c ---[ 350]---> BDD-cost: 3928 c ---[ 348]---> BDD-cost: 22 c ---[ 346]---> BDD-cost: 0 c ---[ 344]---> BDD-cost: 9 c ---[ 342]---> BDD-cost: 1 c ---[ 340]---> BDD-cost: 1 c ---[ 338]---> BDD-cost: 1 c ---[ 336]---> BDD-cost: 13 c ---[ 334]---> BDD-cost: 14 c ---[ 332]---> BDD-cost: 13 c ---[ 330]---> BDD-cost: 3868 c ---[ 328]---> BDD-cost: 9 c ---[ 326]---> BDD-cost: 5 c ---[ 324]---> BDD-cost: 24 c ---[ 322]---> BDD-cost: 3 c ---[ 320]---> BDD-cost: 21 c ---[ 318]---> BDD-cost: 6 c ---[ 316]---> BDD-cost: 9 c ---[ 314]---> BDD-cost: 6 c ---[ 312]---> BDD-cost: 6 c ---[ 310]---> BDD-cost: 6 c ---[ 308]---> BDD-cost: 3845 c ---[ 306]---> BDD-cost: 13 c ---[ 304]---> BDD-cost: 1 c ---[ 302]---> BDD-cost: 9 c ---[ 300]---> BDD-cost: 17 c ---[ 298]---> BDD-cost: 17 c ---[ 296]---> BDD-cost: 22 c ---[ 294]---> BDD-cost: 27 c ---[ 292]---> BDD-cost: 17 c ---[ 290]---> BDD-cost: 0 c ---[ 288]---> BDD-cost: 13 c ---[ 286]---> BDD-cost: 3836 c ---[ 284]---> BDD-cost: 1 c ---[ 282]---> BDD-cost: 1 c ---[ 280]---> BDD-cost: 13 c ---[ 278]---> BDD-cost: 14 c ---[ 276]---> BDD-cost: 13 c ---[ 274]---> BDD-cost: 9 c ---[ 272]---> BDD-cost: 5 c ---[ 270]---> BDD-cost: 30 c ---[ 268]---> BDD-cost: 3880 c ---[ 266]---> BDD-cost: 3836 c ---[ 264]---> BDD-cost: 6 c ---[ 262]---> BDD-cost: 13 c ---[ 260]---> BDD-cost: 6 c ---[ 258]---> BDD-cost: 9 c ---[ 256]---> BDD-cost: 6 c ---[ 254]---> BDD-cost: 6 c ---[ 252]---> BDD-cost: 6 c ---[ 250]---> BDD-cost: 13 c ---[ 248]---> BDD-cost: 9 c ---[ 246]---> BDD-cost: 3963 c ---[ 244]---> BDD-cost: 17 c ---[ 242]---> BDD-cost: 17 c ---[ 240]---> BDD-cost: 27 c ---[ 238]---> BDD-cost: 27 c ---[ 236]---> BDD-cost: 22 c ---[ 234]---> BDD-cost: 0 c ---[ 232]---> BDD-cost: 13 c ---[ 230]---> BDD-cost: 1 c ---[ 228]---> BDD-cost: 1 c ---[ 226]---> BDD-cost: 1 c ---[ 224]---> BDD-cost: 3997 c ---[ 222]---> BDD-cost: 9 c ---[ 220]---> BDD-cost: 14 c ---[ 218]---> BDD-cost: 13 c ---[ 216]---> BDD-cost: 9 c ---[ 214]---> BDD-cost: 5 c ---[ 212]---> BDD-cost: 30 c ---[ 210]---> BDD-cost: 6 c ---[ 208]---> BDD-cost: 13 c ---[ 206]---> BDD-cost: 21 c ---[ 204]---> BDD-cost: 3861 c ---[ 202]---> BDD-cost: 6 c ---[ 200]---> BDD-cost: 9 c ---[ 198]---> BDD-cost: 6 c ---[ 196]---> BDD-cost: 6 c ---[ 194]---> BDD-cost: 9 c ---[ 192]---> BDD-cost: 1 c ---[ 190]---> BDD-cost: 9 c ---[ 188]---> BDD-cost: 17 c ---[ 186]---> BDD-cost: 17 c ---[ 184]---> BDD-cost: 27 c ---[ 182]---> BDD-cost: 3853 c ---[ 180]---> BDD-cost: 22 c ---[ 178]---> BDD-cost: 22 c ---[ 176]---> BDD-cost: 0 c ---[ 174]---> BDD-cost: 13 c ---[ 172]---> BDD-cost: 1 c ---[ 170]---> BDD-cost: 1 c ---[ 168]---> BDD-cost: 1 c ---[ 166]---> BDD-cost: 13 c ---[ 164]---> BDD-cost: 14 c ---[ 162]---> BDD-cost: 3970 c ---[ 160]---> BDD-cost: 13 c ---[ 158]---> BDD-cost: 9 c ---[ 156]---> BDD-cost: 5 c ---[ 154]---> BDD-cost: 30 c ---[ 152]---> BDD-cost: 6 c ---[ 150]---> BDD-cost: 13 c ---[ 148]---> BDD-cost: 21 c ---[ 146]---> BDD-cost: 6 c ---[ 144]---> BDD-cost: 6 c ---[ 142]---> BDD-cost: 6 c ---[ 140]---> BDD-cost: 3967 c ---[ 138]---> BDD-cost: 6 c ---[ 136]---> BDD-cost: 6 c ---[ 134]---> BDD-cost: 13 c ---[ 132]---> BDD-cost: 1 c ---[ 130]---> BDD-cost: 3884 c ---[ 128]---> BDD-cost: 3880 c ---[ 126]---> BDD-cost: 3616 c ---[ 124]---> BDD-cost: 3863 c ---[ 122]---> BDD-cost: 3870 c ---[ 120]---> BDD-cost: 3845 c ---[ 118]---> BDD-cost: 3853 c ---[ 116]---> BDD-cost: 3868 c ---[ 114]---> BDD-cost: 3868 c ---[ 112]---> BDD-cost: 5 c ---[ 110]---> BDD-cost: 7 c ---[ 108]---> BDD-cost: 5 c ---[ 106]---> BDD-cost: 3 c ---[ 104]---> BDD-cost: 3967 c ---[ 102]---> BDD-cost: 5 c ---[ 100]---> BDD-cost: 7 c ---[ 98]---> BDD-cost: 3 c ---[ 96]---> BDD-cost: 1 c ---[ 94]---> BDD-cost: 1 c ---[ 92]---> BDD-cost: 3 c ---[ 90]---> BDD-cost: 15 c ---[ 88]---> BDD-cost: 15 c ---[ 86]---> BDD-cost: 15 c ---[ 84]---> BDD-cost: 15 c ---[ 82]---> BDD-cost: 3898 c ---[ 80]---> BDD-cost: 15 c ---[ 78]---> BDD-cost: 15 c ---[ 76]---> BDD-cost: 15 c ---[ 74]---> BDD-cost: 15 c ---[ 72]---> BDD-cost: 15 c ---[ 70]---> BDD-cost: 15 c ---[ 68]---> BDD-cost: 15 c ---[ 66]---> BDD-cost: 17 c ---[ 64]---> BDD-cost: 17 c ---[ 62]---> BDD-cost: 22 c ---[ 60]---> BDD-cost: 1502 c ---[ 58]---> BDD-cost: 17 c ---[ 56]---> BDD-cost: 13 c ---[ 54]---> BDD-cost: 1 c ---[ 52]---> BDD-cost: 1 c ---[ 50]---> BDD-cost: 1 c ---[ 48]---> BDD-cost: 13 c ---[ 46]---> BDD-cost: 14 c ---[ 44]---> BDD-cost: 13 c ---[ 42]---> BDD-cost: 3593 c ---[ 40]---> BDD-cost: 9 c ---[ 38]---> BDD-cost: 5 c ---[ 36]---> BDD-cost: 30 c ---[ 34]---> BDD-cost: 6 c ---[ 32]---> BDD-cost: 13 c ---[ 30]---> BDD-cost: 16 c ---[ 28]---> BDD-cost: 6 c ---[ 26]---> BDD-cost: 9 c ---[ 24]---> BDD-cost: 6 c ---[ 22]---> BDD-cost: 6 c ---[ 20]---> BDD-cost: 1511 c ---[ 18]---> BDD-cost: 6 c ---[ 16]---> BDD-cost: 13 c ---[ 14]---> BDD-cost: 1 c ---[ 12]---> BDD-cost: 9 c ---[ 10]---> BDD-cost: 17 c ---[ 8]---> BDD-cost: 15 c ---[ 6]---> BDD-cost: 22 c ---[ 4]---> BDD-cost: 17 c ---[ 2]---> BDD-cost: 0 c ---[ 0]---> BDD-cost: 10 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 0 | 415692 1195946 | 138564 0 0 nan | 0.000 % | c | 101 | 415656 1195870 | 152420 90 2393 26.6 | 0.551 % | c | 251 | 415642 1195838 | 167662 235 5185 22.1 | 0.555 % | c | 476 | 415586 1195718 | 184428 446 13011 29.2 | 0.580 % | c | 814 | 415477 1195477 | 202871 754 17741 23.5 | 0.613 % | c | 1320 | 415415 1195341 | 223158 1237 21426 17.3 | 0.632 % | ERROR! Too large constants encountered in constraint. c ============================================================================== c [1mFound solution: -1844086705[0m #### END SOLVER DATA #### #### BEGIN WATCHER DATA #### Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing VSIZE limit: 943718400 bytes Raw data (loadavg): 0.79 0.91 0.90 2/54 25457 Raw data (stat): 25457 (runsolver) R 25456 26667 26666 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 471468464 1052672 99 4294967295 134512640 135381576 3221224432 3221219676 135158418 0 2147483391 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.0002 s] Raw data (loadavg): 0.83 0.91 0.90 2/54 25457 Raw data (stat): 25457 (minisat+) R 25456 26667 26666 0 -1 0 12947 0 0 0 964 34 0 0 25 0 1 0 471468464 63299584 12611 4294967295 134512640 134672761 3221224544 3221223712 134561201 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 15454 12611 603 41 0 15413 0 vsize: 61816 [startup+20.0014 s] Raw data (loadavg): 0.85 0.91 0.90 2/54 25457 Raw data (stat): 25457 (minisat+) R 25456 26667 26666 0 -1 0 13031 0 0 0 1964 34 0 0 25 0 1 0 471468464 63569920 12695 4294967295 134512640 134672761 3221224544 3221223712 134560869 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 15520 12695 603 41 0 15479 0 vsize: 62080 [startup+21.6389 s] Raw data (loadavg): 0.85 0.91 0.90 1/53 25457 Raw data (stat): 25457 (minisat+) R 25456 26667 26666 0 -1 0 13031 0 0 0 1964 34 0 0 25 0 1 0 471468464 63569920 12695 4294967295 134512640 134672761 3221224544 3221223712 134560869 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 15520 12695 603 41 0 15479 0 vsize: 0 Child status: 1 Real time (s): 21.6385 CPU time (s): 21.6257 CPU user time (s): 21.2488 CPU system time (s): 0.376942 CPU usage (%): 99.9409 Max. virtual memory (Kb): 62080 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### ERROR: no interpretation found ! #### END VERIFIER DATA ####