Name | normalized-opb/mps-v2-13-7/www.csit.fsu.edu/~burkardt/datasets/mps/normalized-mps-v2-13-7-nazareth.opb |
MD5SUM | 25b0f49e8e3ab43f9f405cabc9317ea8 |
Bench Category | optimization, medium integers (OPTMEDINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | -1048575 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 55 |
Biggest coefficient in the objective function | 1048576 |
Number of bits for the biggest coefficient in the objective function | 21 |
Sum of the numbers in the objective function | 3162109 |
Number of bits of the sum of numbers in the objective function | 22 |
Biggest number in a constraint | 5244800 |
Number of bits of the biggest number in a constraint | 23 |
Biggest sum of numbers in a constraint | 19924855 |
Number of bits of the biggest sum of numbers | 25 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.008998 |
Number of variables | 55 |
Total number of constraints | 3 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 3 |
Minimum length of a constraint | 14 |
Maximum length of a constraint | 41 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc27 THE 2005-04-20 23:10:10 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=20394 boxname=wulflinc27 idbench=1569 idsolver=10 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 25b0f49e8e3ab43f9f405cabc9317ea8 /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-13-7-nazareth.opb REAL COMMAND: minisat+ -ca /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-13-7-nazareth.opb /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-13-7-nazareth.opb IDLAUNCH: 20394 /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: 776768 kB Buffers: 33624 kB Cached: 191932 kB SwapCached: 136 kB Active: 106876 kB Inactive: 121100 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 776516 kB SwapTotal: 2097892 kB SwapFree: 2097324 kB Dirty: 28 kB Writeback: 0 kB Mapped: 6220 kB Slab: 24320 kB Committed_AS: 63488 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-04-20 23:10:10 (client local time) WITH STATUS 30 IN 0.067989 SECONDS stats: 20394 0 0.067989 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 3 PB-constraints to clauses... c -- Unit propagations: (none) c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 2]---> Adder-cost: 45 maxlim: 3582 bits: 13/12 c ---[ 1]---> Adder-cost: 80 maxlim: 3177594 bits: 23/22 c ---[ 0]---> Adder-cost: 80 maxlim: 9435254 bits: 24/24 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 0 | 1319 5013 | 439 0 0 nan | 0.000 % | c ============================================================================== c [1mFound solution: -21803[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 80 maxlim: 1086761 bits: 22/21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 23 | 1760 6612 | 586 23 100 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -130048[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 1195006 bits: 22/21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 27 | 1810 6976 | 603 27 116 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -147200[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 1212158 bits: 22/21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 27 | 1833 7221 | 611 27 116 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -163840[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 1228798 bits: 22/21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 31 | 1860 7462 | 620 31 130 4.2 | 0.000 % | c ============================================================================== c [1mFound solution: -196595[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 1261553 bits: 22/21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 37 | 1884 7644 | 628 37 157 4.2 | 0.000 % | c ============================================================================== c [1mFound solution: -229158[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 1294116 bits: 22/21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 38 | 1901 7788 | 633 38 163 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -245542[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 1310500 bits: 22/21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 39 | 1919 7942 | 639 39 168 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -737182[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 753564 bits: 21/20 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 41 | 1904 7987 | 634 40 173 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -778015[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 794397 bits: 21/20 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 42 | 1914 8120 | 638 40 173 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -778151[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 794533 bits: 21/20 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 42 | 1920 8196 | 640 40 173 4.3 | 0.000 % | c ============================================================================== c [1mFound solution: -778152[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 794534 bits: 21/20 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 43 | 1922 8220 | 640 41 188 4.6 | 0.000 % | c ============================================================================== c [1mFound solution: -1032193[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 32767 bits: 16/15 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 44 | 1473 5629 | 491 28 109 3.9 | 0.000 % | c ============================================================================== c [1mFound solution: -1044481[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 8191 bits: 14/13 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 48 | 1098 4172 | 366 23 85 3.7 | 0.000 % | c ============================================================================== c [1mFound solution: -1046529[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 4095 bits: 13/12 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 48 | 1010 3857 | 336 22 81 3.7 | 0.000 % | c ============================================================================== c [1mFound solution: -1048449[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 255 bits: 9/8 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 56 | 639 2445 | 213 15 57 3.8 | 0.000 % | c ============================================================================== c [1mFound solution: -1048480[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 286 bits: 9/9 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 56 | 646 2470 | 215 15 57 3.8 | 0.000 % | c ============================================================================== c [1mFound solution: -1048481[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 287 bits: 9/9 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 56 | 647 2473 | 215 15 57 3.8 | 0.000 % | c ============================================================================== c [1mFound solution: -1048505[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 311 bits: 9/9 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 59 | 650 2484 | 216 18 66 3.7 | 0.000 % | c ============================================================================== c [1mFound solution: -1048513[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 127 bits: 8/7 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 59 | 555 2140 | 185 18 66 3.7 | 0.000 % | c ============================================================================== c [1mFound solution: -1048545[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 63 bits: 7/6 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 59 | 467 1823 | 155 13 47 3.6 | 0.000 % | c ============================================================================== c [1mFound solution: -1048569[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 2 maxlim: 15 bits: 5/4 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 59 | 281 1156 | 93 11 41 3.7 | 0.000 % | c ============================================================================== c [1mFound solution: -1048573[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Adder-cost: 0 maxlim: 1 bits: 2/1 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 59 | 40 182 | 13 1 6 6.0 | 0.000 % | c ============================================================================== c [1mFound solution: -1048574[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 60 | 9 53 | 3 0 0 nan | 0.000 % | c ============================================================================== c [1mFound solution: -1048575[0m c [1mOptimal solution: -1048575[0m s OPTIMUM FOUND v -CLNAM1_bit_7 -CLNAM1_bit_6 -CLNAM1_bit_5 -CLNAM1_bit_4 -CLNAM1_bit_3 -CLNAM1_bit_2 -CLNAM1_bit_1 -CLNAM1_bit0 -CLNAM1_bit1 -CLNAM1_bit2 -CLNAM1_bit3 -CLNAM1_bit4 -CLNAM1_bit5 -CLNAM1_bit6 CLNAM2_bit_7 CLNAM2_bit_6 CLNAM2_bit_5 CLNAM2_bit_4 CLNAM2_bit_3 CLNAM2_bit_2 CLNAM2_bit_1 CLNAM2_bit0 CLNAM2_bit1 CLNAM2_bit2 CLNAM2_bit3 CLNAM2_bit4 CLNAM2_bit5 CLNAM2_bit6 CLNAM2_bit7 CLNAM2_bit8 CLNAM2_bit9 CLNAM2_bit10 CLNAM2_bit11 CLNAM2_bit12 -CLNAM3_bit_7 -CLNAM3_bit_6 -CLNAM3_bit_5 -CLNAM3_bit_4 -CLNAM3_bit_3 -CLNAM3_bit_2 -CLNAM3_bit_1 -CLNAM3_bit0 -CLNAM3_bit1 -CLNAM3_bit2 -CLNAM3_bit3 -CLNAM3_bit4 -CLNAM3_bit5 -CLNAM3_bit6 -CLNAM3_bit7 -CLNAM3_bit8 -CLNAM3_bit9 -CLNAM3_bit10 -CLNAM3_bit11 -CLNAM3_bit12 -CLNAM3_bit13 c _______________________________________________________________________________ c c restarts : 24 c conflicts : 60 (1053 /sec) c decisions : 2142 (37585 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 0.056991 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.97 0.95 2/54 6196 Raw data (stat): 6196 (runsolver) R 6195 18865 18864 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 540288018 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+0.079431 s] Raw data (loadavg): 0.85 0.97 0.95 1/53 6196 Raw data (stat): 6196 (runsolver) R 6195 18865 18864 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 540288018 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: 0 Child status: 30 Real time (s): 0.079147 CPU time (s): 0.067989 CPU user time (s): 0.057991 CPU system time (s): 0.009998 CPU usage (%): 85.9022 Max. virtual memory (Kb): 1028 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK -1048575 #### END VERIFIER DATA ####