Name | normalized-opb/mps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-stein45.opb |
MD5SUM | 5c72b08d2dc855d07dab2f619386e796 |
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.01384 |
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 wulflinc27 THE 2005-04-20 21:46:49 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=13921 boxname=wulflinc27 idbench=1071 idsolver=11 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 5c72b08d2dc855d07dab2f619386e796 /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-20-10-stein45.opb REAL COMMAND: minisat+ -S /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-20-10-stein45.opb /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-20-10-stein45.opb IDLAUNCH: 13921 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.169 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.169 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: 783328 kB Buffers: 33524 kB Cached: 184756 kB SwapCached: 136 kB Active: 106700 kB Inactive: 113976 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 783076 kB SwapTotal: 2097892 kB SwapFree: 2097324 kB Dirty: 28 kB Writeback: 0 kB Mapped: 6220 kB Slab: 24844 kB Committed_AS: 63488 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-04-20 21:48:58 (client local time) WITH STATUS 30 IN 128.836 SECONDS stats: 13921 0 128.836 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.116982 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.207968 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.235964 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.25896 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.67075 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 (3599 /sec) c decisions : 528051 (4100 /sec) c propagations : 33546090 (260448 /sec) c inspects : 313754395 (2435954 /sec) c CPU time : 128.801 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.85 0.94 0.90 2/54 5428 Raw data (stat): 5428 (runsolver) R 5427 18865 18864 0 -1 64 1 0 0 0 0 0 0 0 19 0 1 0 539787863 1052672 97 4294967295 134512640 135381576 3221224432 3221219804 135024803 0 0 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 97 215 215 0 42 0 vsize: 1028 [startup+10.0007 s] Raw data (loadavg): 0.87 0.94 0.90 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 548 0 0 0 997 1 0 0 25 0 1 0 539787863 3727360 526 4294967295 134512640 134672761 3221224544 3221223728 134615554 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.0008 s] Raw data (loadavg): 0.89 0.94 0.90 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 581 0 0 0 1997 1 0 0 25 0 1 0 539787863 3846144 559 4294967295 134512640 134672761 3221224544 3221223728 134615625 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.0018 s] Raw data (loadavg): 0.91 0.94 0.90 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 604 0 0 0 2997 1 0 0 25 0 1 0 539787863 3969024 582 4294967295 134512640 134672761 3221224544 3221223728 134615638 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.0014 s] Raw data (loadavg): 0.92 0.94 0.90 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 619 0 0 0 3997 2 0 0 25 0 1 0 539787863 3969024 597 4294967295 134512640 134672761 3221224544 3221223728 134615747 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.0015 s] Raw data (loadavg): 0.93 0.94 0.90 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 632 0 0 0 4997 2 0 0 25 0 1 0 539787863 4091904 610 4294967295 134512640 134672761 3221224544 3221223600 134645408 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.0014 s] Raw data (loadavg): 0.94 0.95 0.91 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 648 0 0 0 5997 2 0 0 25 0 1 0 539787863 4091904 626 4294967295 134512640 134672761 3221224544 3221223728 134615727 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.0011 s] Raw data (loadavg): 0.95 0.95 0.91 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 654 0 0 0 6998 2 0 0 25 0 1 0 539787863 4091904 632 4294967295 134512640 134672761 3221224544 3221223508 1075346949 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.0023 s] Raw data (loadavg): 0.96 0.95 0.91 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 663 0 0 0 7998 2 0 0 25 0 1 0 539787863 4214784 641 4294967295 134512640 134672761 3221224544 3221223584 134613012 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.0023 s] Raw data (loadavg): 0.96 0.95 0.91 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 663 0 0 0 8998 2 0 0 25 0 1 0 539787863 4214784 641 4294967295 134512640 134672761 3221224544 3221223728 134616001 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.002 s] Raw data (loadavg): 0.97 0.95 0.91 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 663 0 0 0 9998 2 0 0 25 0 1 0 539787863 4214784 641 4294967295 134512640 134672761 3221224544 3221223668 134566118 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.97 0.95 0.91 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 668 0 0 0 10998 2 0 0 25 0 1 0 539787863 4214784 646 4294967295 134512640 134672761 3221224544 3221223728 134615625 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.004 s] Raw data (loadavg): 0.98 0.95 0.91 2/54 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 670 0 0 0 11998 2 0 0 25 0 1 0 539787863 4214784 648 4294967295 134512640 134672761 3221224544 3221223728 134615625 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 648 603 41 0 988 0 vsize: 4116 [startup+128.828 s] Raw data (loadavg): 0.98 0.95 0.91 1/53 5428 Raw data (stat): 5428 (minisat+) R 5427 18865 18864 0 -1 0 670 0 0 0 11998 2 0 0 25 0 1 0 539787863 4214784 648 4294967295 134512640 134672761 3221224544 3221223728 134615625 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1029 648 603 41 0 988 0 vsize: 0 Child status: 30 Real time (s): 128.828 CPU time (s): 128.836 CPU user time (s): 128.802 CPU system time (s): 0.033994 CPU usage (%): 100.006 Max. virtual memory (Kb): 4116 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 30 #### END VERIFIER DATA ####