Name | normalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-stein45.opb |
MD5SUM | 980dd801f0823d520b47724b99fabded |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 30 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 45 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 45 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 22 |
Number of bits of the biggest number in a constraint | 5 |
Biggest sum of numbers in a constraint | 67 |
Number of bits of the biggest sum of numbers | 7 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.01984 |
Number of variables | 45 |
Total number of constraints | 376 |
Number of constraints which are clauses | 330 |
Number of constraints which are cardinality constraints (but not clauses) | 46 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 45 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc20 THE 2005-04-21 08:54:09 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=12348 boxname=wulflinc20 idbench=950 idsolver=11 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 980dd801f0823d520b47724b99fabded /oldhome/oroussel/tmp/wulflinc20/normalized-mps-v2-20-10-stein45.opb REAL COMMAND: minisat+ -S /oldhome/oroussel/tmp/wulflinc20/normalized-mps-v2-20-10-stein45.opb /oldhome/oroussel/tmp/wulflinc20/normalized-mps-v2-20-10-stein45.opb IDLAUNCH: 12348 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.215 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 : 3 cpu MHz : 451.215 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 : 901.12 /proc/meminfo: MemTotal: 1034660 kB MemFree: 563224 kB Buffers: 22860 kB Cached: 424744 kB SwapCached: 516 kB Active: 101800 kB Inactive: 347796 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 562972 kB SwapTotal: 2097892 kB SwapFree: 2096480 kB Dirty: 48 kB Writeback: 0 kB Mapped: 5116 kB Slab: 16144 kB Committed_AS: 63596 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-04-21 08:56:17 (client local time) WITH STATUS 30 IN 127.441 SECONDS stats: 12348 0 127.441 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 331 PB-constraints to clauses... c -- Unit propagations: (none) c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): .......................................................................................................................................................................................................................................................................................................................................... c ---[ 0]---> Sorter-cost: 718 Base: c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 0 | 1097 2792 | 329 0 0 nan | 0.000 % | c -- subsuming c -- var.elim.: 499/499 c -- var.elim.: 273/273 c -- subsuming c -- var.elim.: 204/204 c -- var.elim.: 113/113 c -- var.elim.: 99/99 c -- var.elim.: 100/100 c | 0 | 810 3254 | -- 0 -- -- | -- | -287/463 c | 0 | 810 3254 | 324 0 0 nan | 0.000 % | c ============================================================================== c (current CPU-time: 0.115982 s) c ============================================================================== c [1mFound solution: 35[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 288 Base: c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 0 | 1528 4950 | 458 0 0 nan | 0.000 % | c -- subsuming c -- var.elim.: 541/541 c -- var.elim.: 305/305 c -- subsuming c -- var.elim.: 64/64 c -- var.elim.: 10/10 c | 0 | 1437 4873 | -- 0 -- -- | -- | -87/-65 c | 0 | 1437 4873 | 574 0 0 nan | 0.000 % | c | 101 | 1437 4873 | 632 101 789 7.8 | 1.481 % | c ============================================================================== c (current CPU-time: 0.210967 s) c ============================================================================== c [1mFound solution: 33[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 0 Base: c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 109 | 1564 5202 | 469 109 825 7.6 | 1.481 % | c -- subsuming c -- var.elim.: 187/187 c -- var.elim.: 102/102 c | 109 | 1470 5038 | -- 109 -- -- | -- | -81/-69 c | 109 | 1470 5038 | 588 109 825 7.6 | 1.481 % | c ============================================================================== c (current CPU-time: 0.238963 s) c ============================================================================== c [1mFound solution: 32[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 0 Base: c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 109 | 1534 5209 | 460 109 825 7.6 | 1.481 % | c -- subsuming c -- var.elim.: 121/121 c -- var.elim.: 53/53 c | 109 | 1491 5159 | -- 109 -- -- | -- | -43/-49 c | 109 | 1491 5159 | 596 109 825 7.6 | 1.481 % | c ============================================================================== c (current CPU-time: 0.26296 s) c ============================================================================== c [1mFound solution: 31[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 0 Base: c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 113 | 1501 5186 | 450 113 972 8.6 | 1.481 % | c -- subsuming c -- var.elim.: 73/73 c -- var.elim.: 15/15 c | 113 | 1486 5073 | -- 113 -- -- | -- | -3/14 c | 113 | 1486 5073 | 594 113 972 8.6 | 1.481 % | c | 214 | 1486 5073 | 653 214 3835 17.9 | 3.555 % | c | 364 | 1486 5073 | 719 364 8222 22.6 | 3.557 % | c | 589 | 1486 5073 | 791 589 15791 26.8 | 3.558 % | c | 927 | 1477 5041 | 864 925 24425 26.4 | 4.031 % | c | 1433 | 1454 4966 | 936 804 20614 25.6 | 5.454 % | c | 2192 | 1454 4966 | 1030 1192 36199 30.4 | 5.453 % | c | 3332 | 1454 4966 | 1133 1157 34791 30.1 | 5.454 % | c | 5040 | 1439 4902 | 1233 1237 35825 29.0 | 6.877 % | c ============================================================================== c (current CPU-time: 1.69574 s) c ============================================================================== c [1mFound solution: 30[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 0 Base: c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 6560 | 1538 5167 | 461 1353 39768 29.4 | 6.877 % | c -- subsuming c -- var.elim.: 201/201 c -- var.elim.: 123/123 c | 6560 | 1459 5086 | -- 1353 -- -- | -- | -79/-80 c | 6560 | 1459 5086 | 583 1116 29693 26.6 | 6.877 % | c | 6660 | 1459 5086 | 641 596 10377 17.4 | 8.041 % | c | 6810 | 1459 5086 | 706 746 15526 20.8 | 8.041 % | c | 7035 | 1459 5086 | 776 723 14964 20.7 | 8.042 % | c | 7373 | 1459 5086 | 854 765 17143 22.4 | 8.042 % | c | 7879 | 1459 5086 | 939 933 22826 24.5 | 8.042 % | c | 8638 | 1459 5086 | 1033 973 21905 22.5 | 8.041 % | c | 9778 | 1459 5086 | 1137 927 19234 20.7 | 8.041 % | c | 11486 | 1459 5086 | 1250 949 18993 20.0 | 8.040 % | c | 14048 | 1459 5086 | 1376 1184 26717 22.6 | 8.043 % | c | 17893 | 1459 5086 | 1513 1498 35292 23.6 | 8.041 % | c | 23659 | 1459 5086 | 1665 1175 26149 22.3 | 8.041 % | c | 32308 | 1459 5086 | 1831 1400 32343 23.1 | 8.043 % | c | 45283 | 1454 5057 | 2007 1840 46184 25.1 | 8.284 % | c | 64744 | 1454 5057 | 2208 2027 53161 26.2 | 8.283 % | c | 93936 | 1454 5057 | 2429 2220 58562 26.4 | 8.288 % | c | 137726 | 1443 4974 | 2652 2312 62110 26.9 | 9.237 % | c | 203411 | 1443 4974 | 2917 1970 56150 28.5 | 9.238 % | c | 301937 | 1317 4326 | 2928 2283 54607 23.9 | 14.906 % | c | 449726 | 1060 3283 | 2593 2823 48652 17.2 | 23.886 % | c ============================================================================== c [1mOptimal solution: 30[0m s OPTIMUM FOUND v V0001_bit0 V0002_bit0 -V0003_bit0 V0004_bit0 -V0005_bit0 V0006_bit0 V0007_bit0 -V0008_bit0 V0009_bit0 -V0010_bit0 -V0011_bit0 -V0012_bit0 V0013_bit0 V0014_bit0 V0015_bit0 -V0016_bit0 V0017_bit0 V0018_bit0 -V0019_bit0 V0020_bit0 V0021_bit0 -V0022_bit0 V0023_bit0 -V0024_bit0 V0025_bit0 V0026_bit0 V0027_bit0 V0028_bit0 -V0029_bit0 -V0030_bit0 V0031_bit0 V0032_bit0 V0033_bit0 V0034_bit0 V0035_bit0 V0036_bit0 V0037_bit0 V0038_bit0 -V0039_bit0 V0040_bit0 V0041_bit0 V0042_bit0 -V0043_bit0 -V0044_bit0 V0045_bit0 c _______________________________________________________________________________ c c restarts : 34 c conflicts : 463559 (3638 /sec) c decisions : 528051 (4144 /sec) c propagations : 33546090 (263291 /sec) c inspects : 313754395 (2462545 /sec) c CPU time : 127.411 s c _______________________________________________________________________________ #### 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.73 0.94 0.94 2/54 2843 Raw data (stat): 2843 (runsolver) R 2842 27565 27564 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 543794483 1052672 99 4294967295 134512640 135381576 3221224432 3221219676 135158418 0 0 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.0013 s] Raw data (loadavg): 0.77 0.94 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 548 0 0 0 997 1 0 0 25 0 1 0 543794483 3727360 526 4294967295 134512640 134672761 3221224544 3221223728 134615689 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 910 526 603 41 0 869 0 vsize: 3640 [startup+20.0017 s] Raw data (loadavg): 0.81 0.94 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 581 0 0 0 1997 1 0 0 25 0 1 0 543794483 3846144 559 4294967295 134512640 134672761 3221224544 3221223536 134565045 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 939 559 603 41 0 898 0 vsize: 3756 [startup+30.0022 s] Raw data (loadavg): 0.84 0.94 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 604 0 0 0 2997 1 0 0 25 0 1 0 543794483 3969024 582 4294967295 134512640 134672761 3221224544 3221223584 134613022 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 969 582 603 41 0 928 0 vsize: 3876 [startup+40.0022 s] Raw data (loadavg): 0.86 0.94 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 619 0 0 0 3998 1 0 0 25 0 1 0 543794483 3969024 597 4294967295 134512640 134672761 3221224544 3221223728 134615727 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 969 597 603 41 0 928 0 vsize: 3876 [startup+50.0019 s] Raw data (loadavg): 0.88 0.94 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 632 0 0 0 4998 1 0 0 25 0 1 0 543794483 4091904 610 4294967295 134512640 134672761 3221224544 3221223728 134615549 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 999 610 603 41 0 958 0 vsize: 3996 [startup+60.0024 s] Raw data (loadavg): 0.90 0.94 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 648 0 0 0 5998 2 0 0 25 0 1 0 543794483 4091904 626 4294967295 134512640 134672761 3221224544 3221223584 134612578 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 999 626 603 41 0 958 0 vsize: 3996 [startup+70.0026 s] Raw data (loadavg): 0.91 0.95 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 654 0 0 0 6998 2 0 0 25 0 1 0 543794483 4091904 632 4294967295 134512640 134672761 3221224544 3221223728 134615632 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 999 632 603 41 0 958 0 vsize: 3996 [startup+80.0031 s] Raw data (loadavg): 0.93 0.95 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 663 0 0 0 7998 2 0 0 25 0 1 0 543794483 4214784 641 4294967295 134512640 134672761 3221224544 3221223088 134645484 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 641 603 41 0 988 0 vsize: 4116 [startup+90.0025 s] Raw data (loadavg): 0.94 0.95 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 663 0 0 0 8998 2 0 0 25 0 1 0 543794483 4214784 641 4294967295 134512640 134672761 3221224544 3221223728 134615625 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 641 603 41 0 988 0 vsize: 4116 [startup+100.003 s] Raw data (loadavg): 0.95 0.95 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 663 0 0 0 9998 2 0 0 25 0 1 0 543794483 4214784 641 4294967295 134512640 134672761 3221224544 3221223584 134613791 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 641 603 41 0 988 0 vsize: 4116 [startup+110.003 s] Raw data (loadavg): 0.95 0.95 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 668 0 0 0 10998 2 0 0 25 0 1 0 543794483 4214784 646 4294967295 134512640 134672761 3221224544 3221223728 134615948 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 646 603 41 0 988 0 vsize: 4116 [startup+120.003 s] Raw data (loadavg): 0.96 0.95 0.94 2/54 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 672 0 0 0 11998 2 0 0 25 0 1 0 543794483 4214784 650 4294967295 134512640 134672761 3221224544 3221223680 134614677 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 650 603 41 0 988 0 vsize: 4116 [startup+127.431 s] Raw data (loadavg): 0.96 0.95 0.94 1/53 2843 Raw data (stat): 2843 (minisat+) R 2842 27565 27564 0 -1 0 672 0 0 0 11998 2 0 0 25 0 1 0 543794483 4214784 650 4294967295 134512640 134672761 3221224544 3221223680 134614677 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 650 603 41 0 988 0 vsize: 0 Child status: 30 Real time (s): 127.431 CPU time (s): 127.441 CPU user time (s): 127.412 CPU system time (s): 0.028995 CPU usage (%): 100.008 Max. virtual memory (Kb): 4116 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 30 #### END VERIFIER DATA ####