Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | Signal | 189.526 | 189.606 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/ MIPLIB/miplib2003/normalized-mps-v2-20-10-glass4.opb |
MD5SUM | 34e6501168eba14fba603ee8987209fc |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 3063836008049 |
Best CPU time to get the best result obtained on this benchmark | 1801.28 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1470471039630 |
Optimality of the best value was proved | NO |
Number of variables | 780 |
Total number of constraints | 405 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 36 |
Number of constraints which are nor clauses,nor cardinality constraints | 369 |
Minimum length of a constraint | 6 |
Maximum length of a constraint | 101 |
Number of terms in the objective function | 478 |
Biggest coefficient in the objective function | 536870912000000 |
Number of bits for the biggest coefficient in the objective function | 49 |
Sum of the numbers in the objective function | 1073761158741413 |
Number of bits of the sum of numbers in the objective function | 50 |
Biggest number in a constraint | 71583145981965762560 |
Number of bits of the biggest number in a constraint | 66 |
Biggest sum of numbers in a constraint | 303620978593259231065 |
Number of bits of the biggest sum of numbers | 69 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00 c Parsing PB file... 0.36 c Converting 437 PB-constraints to clauses... 0.36 c -- Unit propagations: (none) 0.36 c -- Detecting intervals from adjacent constraints: #################################### 0.37 c -- Clauses(.)/Splits(s): ss 0.37 c ---[ 438]---> BDD-cost: 19 0.37 c ---[ 437]---> BDD-cost: 19 0.37 c ---[ 435]---> BDD-cost: 19 0.37 c ---[ 434]---> BDD-cost: 19 0.37 c ---[ 433]---> BDD-cost: 19 0.37 c ---[ 432]---> BDD-cost: 19 0.37 c ---[ 430]---> BDD-cost: 19 0.37 c ---[ 429]---> BDD-cost: 121 0.37 c ---[ 428]---> BDD-cost: 70 0.37 c ---[ 427]---> BDD-cost: 183 0.37 c ---[ 425]---> BDD-cost: 23 0.37 c ---[ 424]---> Sorter-cost: 1033 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.40 c ---[ 423]---> BDD-cost: 66 0.40 c ---[ 422]---> BDD-cost: 180 0.40 c ---[ 421]---> Sorter-cost: 882 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.43 c ---[ 420]---> Sorter-cost: 759 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.45 c ---[ 419]---> GNU MP: Cannot allocate memory (size=8)
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node63/watcher-35873-1149315930 -o ROOT/results/node63/solver-35873-1149315930 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/35873-1149315930/instance-35873-1149315930.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.98 2/64 20659 /proc/meminfo: memFree=1733728/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1048 CPUtime=0 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 93 0 0 0 0 0 0 0 19 0 1 0 197160120 1073152 78 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134602456 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 262 80 67 215 0 44 0 [startup+10.0029 s] /proc/loadavg: 0.93 0.95 0.98 2/64 20659 /proc/meminfo: memFree=1634352/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=100188 CPUtime=9.98 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 30140 0 0 0 986 12 0 0 25 0 1 0 197160120 102592512 24891 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 25047 24891 93 215 0 24829 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 100188 [startup+20.0099 s] /proc/loadavg: 0.94 0.96 0.98 2/64 20659 /proc/meminfo: memFree=1534512/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=199820 CPUtime=19.99 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 60316 0 0 0 1974 25 0 0 25 0 1 0 197160120 204615680 49794 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007864 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 49955 49794 93 215 0 49737 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 199820 [startup+30.016 s] /proc/loadavg: 0.95 0.96 0.98 2/64 20659 /proc/meminfo: memFree=1447664/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=286544 CPUtime=29.99 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 81999 0 0 0 2965 34 0 0 25 0 1 0 197160120 293421056 71477 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 71636 71477 93 215 0 71418 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 286544 [startup+40.0221 s] /proc/loadavg: 0.95 0.96 0.98 2/64 20659 /proc/meminfo: memFree=1334704/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=399080 CPUtime=39.99 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 120701 0 0 0 3948 51 0 0 25 0 1 0 197160120 408657920 99633 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 99770 99633 93 215 0 99552 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 399080 [startup+50.0292 s] /proc/loadavg: 0.96 0.96 0.98 2/64 20659 /proc/meminfo: memFree=1245360/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=488444 CPUtime=50 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 143022 0 0 0 4940 60 0 0 25 0 1 0 197160120 500166656 121954 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 122111 121954 93 215 0 121893 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 488444 [startup+60.0352 s] /proc/loadavg: 0.97 0.96 0.98 2/64 20659 /proc/meminfo: memFree=1158256/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=575300 CPUtime=60.01 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 164741 0 0 0 5931 70 0 0 25 0 1 0 197160120 589107200 143673 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 143825 143673 93 215 0 143607 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 575300 [startup+70.0413 s] /proc/loadavg: 0.97 0.96 0.98 2/64 20659 /proc/meminfo: memFree=1029104/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=704016 CPUtime=70.01 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 218020 0 0 0 6910 91 0 0 25 0 1 0 197160120 720912384 175861 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 176004 175861 93 215 0 175786 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 704016 [startup+80.0474 s] /proc/loadavg: 0.98 0.96 0.98 2/64 20659 /proc/meminfo: memFree=935216/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=797736 CPUtime=80.01 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 241445 0 0 0 7902 99 0 0 25 0 1 0 197160120 816881664 199286 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 199434 199286 93 215 0 199216 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 797736 [startup+90.0525 s] /proc/loadavg: 0.98 0.96 0.98 2/64 20659 /proc/meminfo: memFree=841520/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=891192 CPUtime=90.01 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 264819 0 0 0 8891 110 0 0 25 0 1 0 197160120 912580608 222660 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 222798 222661 93 215 0 222580 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 891192 [startup+100.059 s] /proc/loadavg: 0.98 0.96 0.98 2/64 20659 /proc/meminfo: memFree=748528/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=983988 CPUtime=100.02 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 288022 0 0 0 9882 120 0 0 25 0 1 0 197160120 1007603712 245863 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134662550 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 245997 245863 93 215 0 245779 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 983988 [startup+110.065 s] /proc/loadavg: 0.98 0.96 0.98 2/64 20659 /proc/meminfo: memFree=657136/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1075332 CPUtime=110.02 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 310828 0 0 0 10872 130 0 0 25 0 1 0 197160120 1101139968 268669 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 268833 268669 93 215 0 268615 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 1075332 [startup+120.071 s] /proc/loadavg: 0.99 0.97 0.98 2/64 20659 /proc/meminfo: memFree=567664/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1164564 CPUtime=120.02 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 333155 0 0 0 11861 141 0 0 25 0 1 0 197160120 1192513536 290996 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134665767 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 291141 290996 93 215 0 290923 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 1164564 [startup+130.077 s] /proc/loadavg: 0.99 0.97 0.98 2/64 20659 /proc/meminfo: memFree=204528/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1526964 CPUtime=130.03 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 423749 0 0 0 12827 176 0 0 25 0 1 0 197160120 1563611136 381590 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134667318 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 381741 381590 93 215 0 381523 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 1526964 [startup+140.083 s] /proc/loadavg: 0.99 0.97 0.98 2/64 20659 /proc/meminfo: memFree=305840/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1425556 CPUtime=140.03 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 440579 0 0 0 13817 186 0 0 25 0 1 0 197160120 1459769344 356238 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 356389 356238 93 215 0 356171 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 1425556 [startup+150.089 s] /proc/loadavg: 0.99 0.97 0.98 2/64 20659 /proc/meminfo: memFree=219760/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1511488 CPUtime=150.03 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 462051 0 0 0 14809 194 0 0 25 0 1 0 197160120 1547763712 377710 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 377872 377710 93 215 0 377654 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 1511488 [startup+160.095 s] /proc/loadavg: 0.99 0.97 0.98 2/64 20659 /proc/meminfo: memFree=133744/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1597288 CPUtime=160.04 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 483515 0 0 0 15803 201 0 0 25 0 1 0 197160120 1635622912 399174 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005847 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 399322 399174 93 215 0 399104 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 1597288 [startup+170.101 s] /proc/loadavg: 0.99 0.97 0.98 2/64 20659 /proc/meminfo: memFree=48560/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1682296 CPUtime=170.05 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 504764 0 0 0 16795 210 0 0 25 0 1 0 197160120 1722671104 420423 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 420574 420423 93 215 0 420356 0 Current children cumulated CPU time (s) 170.05 Current children cumulated vsize (Kb) 1682296 [startup+180.107 s] /proc/loadavg: 0.99 0.97 0.98 2/64 20659 /proc/meminfo: memFree=16176/2055920 swapFree=4182328/4192956 [pid=20659] ppid=20657 vsize=1766116 CPUtime=180.04 /proc/20659/stat : 20659 (minisat+) R 20657 20659 20613 0 -1 4194304 525733 0 0 0 17786 218 0 0 25 0 1 0 197160120 1808502784 441392 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20659/statm: 441529 441392 93 215 0 441311 0 Current children cumulated CPU time (s) 180.04 Current children cumulated vsize (Kb) 1766116 Child ended because it received signal 6 (SIGABRT) Real time (s): 189.606 CPU time (s): 189.526 CPU user time (s): 186.977 CPU system time (s): 2.54961 CPU usage (%): 99.9581 Max. virtual memory (cumulated for all children) (Kb): 1766116 The end
Begin job on node63 on Sat Jun 3 06:25:30 UTC 2006 FILE ID= 35873-1149315930 PBS_JOBID= 308326 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/MIPLIB/miplib2003/normalized-mps-v2-20-10-glass4.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/35873-1149315930/instance-35873-1149315930.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node63/watcher-35873-1149315930 -o ROOT/results/node63/solver-35873-1149315930 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node63/35873-1149315930/instance-35873-1149315930.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 34e6501168eba14fba603ee8987209fc RANDOM SEED= 665416850 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.228 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.228 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1734000 kB Buffers: 26780 kB Cached: 224464 kB SwapCached: 2328 kB Active: 75532 kB Inactive: 184400 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1734000 kB SwapTotal: 4192956 kB SwapFree: 4182328 kB Dirty: 200 kB Writeback: 0 kB Mapped: 15888 kB Slab: 47976 kB Committed_AS: 303828 kB PageTables: 1480 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node63 on Sat Jun 3 06:28:39 UTC 2006