Name | mps-v2-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-d2q06c.opb |
MD5SUM | 91ef78d459f6272891a68c3f1abe1bde |
Bench Category | optimization, big integers (OPTBIGINT) |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of terms in the objective function | 89670 |
Biggest coefficient in the objective function | 36281708852543488 |
Number of bits for the biggest coefficient in the objective function | 56 |
Sum of the numbers in the objective function | -1012211575040220109 |
Number of bits of the sum of numbers in the objective function | 64 |
Biggest number in a constraint | 1246989811751845888 |
Number of bits of the biggest number in a constraint | 61 |
Biggest sum of numbers in a constraint | -1012211575040220109 |
Number of bits of the biggest sum of numbers | 64 |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 92.5719 |
Number of variables | 155010 |
Total number of constraints | 2171 |
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 | 2171 |
Minimum length of a constraint | 30 |
Maximum length of a constraint | 3270 |
LAUNCH ON wulflinc9 THE 2005-09-18 20:13:39 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=2764 boxname=wulflinc9 idbench=420 idsolver=3 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 91ef78d459f6272891a68c3f1abe1bde /oldhome/oroussel/tmp/wulflinc9/normalized-mps-v2-20-10-d2q06c.opb REAL COMMAND: minisat+_script /oldhome/oroussel/tmp/wulflinc9/normalized-mps-v2-20-10-d2q06c.opb IDLAUNCH: 2764 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.242 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.242 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: 892572 kB Buffers: 30684 kB Cached: 84552 kB SwapCached: 1044 kB Active: 76248 kB Inactive: 41712 kB HighTotal: 131008 kB HighFree: 42868 kB LowTotal: 903652 kB LowFree: 849704 kB SwapTotal: 2097136 kB SwapFree: 2095568 kB Dirty: 4 kB Writeback: 0 kB Mapped: 5660 kB Slab: 18400 kB Committed_AS: 64168 kB PageTables: 328 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-09-18 20:15:25 (client local time) WITH STATUS 20 IN 102.864 SECONDS stats: 2764 7 102.864 20
c Parsing PB file... c PARSE ERROR! [line 5171] Integer overflow. Use BigNum-version. c OK -- Running BigNum-version instead... c Parsing PB file... c Converting 3668 PB-constraints to clauses... c -- Unit propagations: ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp -- Detecting intervals from adjacent constraints: ######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################## c -- Clauses(.)/Splits(s): s s UNSATISFIABLE c _______________________________________________________________________________ c c restarts : 0 c conflicts : 0 (0 /sec) c decisions : 0 (0 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 101.209 s c _______________________________________________________________________________
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGTERM then SIGKILL): 921600 Kb Enforcing VSIZE limit: 994918400 bytes Current StackSize limit: 67108864 bytes Raw data (/proc/9190/stat): 9190 (minisat+_script) R 9189 9190 30740 0 -1 0 19 0 0 0 0 0 0 0 23 0 1 0 1785820370 712704 3 4294967295 134512640 135087896 3221224512 3221224512 1073744960 0 0 5 0 0 0 0 17 0 0 0 Raw data (/proc/9190/statm): 174 3 169 147 0 27 0 [pid=9190] vsize: 696 open syscall for file /etc/ld.so.preload open syscall for file tls/i686/mmx/libtermcap.so.2 open syscall for file tls/i686/libtermcap.so.2 open syscall for file tls/mmx/libtermcap.so.2 open syscall for file tls/libtermcap.so.2 open syscall for file i686/mmx/libtermcap.so.2 open syscall for file i686/libtermcap.so.2 open syscall for file mmx/libtermcap.so.2 open syscall for file libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/i686/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/i686/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/i686/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/libtermcap.so.2 open syscall for file /etc/ld.so.cache open syscall for file /lib/libtermcap.so.2 open syscall for file tls/i686/mmx/libdl.so.2 open syscall for file tls/i686/libdl.so.2 open syscall for file tls/mmx/libdl.so.2 open syscall for file tls/libdl.so.2 open syscall for file i686/mmx/libdl.so.2 open syscall for file i686/libdl.so.2 open syscall for file mmx/libdl.so.2 open syscall for file libdl.so.2 open syscall for file /oldhome/oroussel/lib/libdl.so.2 open syscall for file /lib/libdl.so.2 open syscall for file tls/i686/mmx/libc.so.6 open syscall for file tls/i686/libc.so.6 open syscall for file tls/mmx/libc.so.6 open syscall for file tls/libc.so.6 open syscall for file i686/mmx/libc.so.6 open syscall for file i686/libc.so.6 open syscall for file mmx/libc.so.6 open syscall for file libc.so.6 open syscall for file /oldhome/oroussel/lib/libc.so.6 open syscall for file /lib/tls/libc.so.6 open syscall for file /dev/tty open syscall for file /etc/mtab open syscall for file /proc/meminfo open syscall for file /oldhome/oroussel/solvers/minisat+_script New process pid=9191 New process pid=9192 New process pid=9193 execve syscall for /bin/sed executable One traced child (pid=9192) exited with status: 0 open syscall for file /etc/ld.so.preload open syscall for file tls/i686/mmx/libc.so.6 open syscall for file tls/i686/libc.so.6 open syscall for file tls/mmx/libc.so.6 open syscall for file tls/libc.so.6 open syscall for file i686/mmx/libc.so.6 open syscall for file i686/libc.so.6 open syscall for file mmx/libc.so.6 open syscall for file libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/i686/libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/libc.so.6 open syscall for file /oldhome/oroussel/lib/i686/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/i686/libc.so.6 open syscall for file /oldhome/oroussel/lib/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/libc.so.6 open syscall for file /etc/ld.so.cache open syscall for file /lib/tls/libc.so.6 One traced child (pid=9193) exited with status: 0 One traced child (pid=9191) exited with status: 0 New process pid=9194 execve syscall for /oldhome/oroussel/solvers/minisat+_64-bit_static executable open syscall for file /dev/null open syscall for file /oldhome/oroussel/tmp/wulflinc9/normalized-mps-v2-20-10-d2q06c.opb One traced child (pid=9194) exited with status: 5 open syscall for file /oldhome/oroussel/solvers/ New process pid=9195 execve syscall for /oldhome/oroussel/solvers/minisat+_bignum_static executable open syscall for file /dev/null open syscall for file /oldhome/oroussel/tmp/wulflinc9/normalized-mps-v2-20-10-d2q06c.opb [startup+10.0032 s] Raw data (loadavg): 0.83 0.93 0.90 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 5692 0 0 0 935 29 0 0 25 0 1 0 1785820380 24346624 5146 4294967295 134512640 135167914 3221224448 3221222220 134845940 0 0 5 16386 0 0 0 17 1 0 0 Raw data (/proc/9195/statm): 5944 5146 162 162 0 5782 0 [pid=9195] vsize: 23776 Current children cumulated CPU time (s) 9.68 Current children cumulated vsize (Kb) 25904 [startup+20.005 s] Raw data (loadavg): 0.85 0.93 0.90 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 7977 0 0 0 1896 47 0 0 25 0 1 0 1785820380 33185792 7431 4294967295 134512640 135167914 3221224448 3221221184 134581194 0 0 5 16386 0 0 0 17 1 0 0 Raw data (/proc/9195/statm): 8102 7431 162 162 0 7940 0 [pid=9195] vsize: 32408 Current children cumulated CPU time (s) 19.47 Current children cumulated vsize (Kb) 34536 [startup+30.0058 s] Raw data (loadavg): 0.88 0.93 0.90 1/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) T 9190 9190 30740 0 -1 0 10347 0 0 0 2860 64 0 0 25 0 1 0 1785820380 42172416 9801 4294967295 134512640 135167914 3221224448 3221223336 134865821 0 0 5 16386 3222434794 0 0 17 1 0 0 Raw data (/proc/9195/statm): 10296 9801 162 162 0 10134 0 [pid=9195] vsize: 41184 Current children cumulated CPU time (s) 29.28 Current children cumulated vsize (Kb) 43312 [startup+40.0066 s] Raw data (loadavg): 0.89 0.93 0.90 1/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) T 9190 9190 30740 0 -1 0 12703 0 0 0 3825 81 0 0 25 0 1 0 1785820380 51011584 12118 4294967295 134512640 135167914 3221224448 3221223336 134865821 0 0 5 16386 3222434794 0 0 17 1 0 0 Raw data (/proc/9195/statm): 12454 12118 162 162 0 12292 0 [pid=9195] vsize: 49816 Current children cumulated CPU time (s) 39.1 Current children cumulated vsize (Kb) 51944 [startup+50.0073 s] Raw data (loadavg): 0.91 0.94 0.90 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 14953 0 0 0 4789 96 0 0 25 0 1 0 1785820380 68997120 14368 4294967295 134512640 135167914 3221224448 3221223104 134843123 0 0 5 16386 0 0 0 17 1 0 0 Raw data (/proc/9195/statm): 16845 14368 162 162 0 16683 0 [pid=9195] vsize: 67380 Current children cumulated CPU time (s) 48.89 Current children cumulated vsize (Kb) 69508 [startup+60.0071 s] Raw data (loadavg): 0.92 0.94 0.90 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 17300 0 0 0 5754 111 0 0 25 0 1 0 1785820380 77832192 16715 4294967295 134512640 135167914 3221224448 3221223408 134693563 0 0 5 16386 0 0 0 17 0 0 0 Raw data (/proc/9195/statm): 19002 16715 162 162 0 18840 0 [pid=9195] vsize: 76008 Current children cumulated CPU time (s) 58.69 Current children cumulated vsize (Kb) 78136 [startup+70.0079 s] Raw data (loadavg): 0.93 0.94 0.90 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 19577 0 0 0 6719 126 0 0 25 0 1 0 1785820380 86220800 18866 4294967295 134512640 135167914 3221224448 3221222032 134849153 0 0 5 16386 0 0 0 17 0 0 0 Raw data (/proc/9195/statm): 21050 18866 162 162 0 20888 0 [pid=9195] vsize: 84200 Current children cumulated CPU time (s) 68.49 Current children cumulated vsize (Kb) 86328 [startup+80.0087 s] Raw data (loadavg): 0.94 0.94 0.90 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 22047 0 0 0 7686 141 0 0 25 0 1 0 1785820380 96292864 21336 4294967295 134512640 135167914 3221224448 3221223360 134572018 0 0 5 16386 0 0 0 17 0 0 0 Raw data (/proc/9195/statm): 23509 21336 162 162 0 23347 0 [pid=9195] vsize: 94036 Current children cumulated CPU time (s) 78.31 Current children cumulated vsize (Kb) 96164 [startup+90.0094 s] Raw data (loadavg): 0.95 0.94 0.90 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 25179 0 0 0 8660 155 0 0 25 0 1 0 1785820380 109027328 24468 4294967295 134512640 135167914 3221224448 3221221516 134838012 0 0 5 16386 0 0 0 17 0 0 0 Raw data (/proc/9195/statm): 26618 24468 162 162 0 26456 0 [pid=9195] vsize: 106472 Current children cumulated CPU time (s) 88.19 Current children cumulated vsize (Kb) 108600 [startup+100.01 s] Raw data (loadavg): 0.96 0.94 0.91 2/57 9195 Raw data (/proc/9190/stat): 9190 (minisat+_script) S 9189 9190 30740 0 -1 0 314 332 0 0 0 1 1 2 21 0 1 0 1785820370 2179072 234 4294967295 134512640 135087896 3221224512 3221223400 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (/proc/9190/statm): 532 234 485 147 0 385 0 [pid=9190] vsize: 2128 Raw data (/proc/9195/stat): 9195 (minisat+_bignum) R 9190 9190 30740 0 -1 0 25182 0 0 0 9660 155 0 0 25 0 1 0 1785820380 109031424 24471 4294967295 134512640 135167914 3221224448 3221223288 134596334 0 0 5 16386 0 0 0 17 0 0 0 Raw data (/proc/9195/statm): 26619 24471 162 162 0 26457 0 [pid=9195] vsize: 106476 Current children cumulated CPU time (s) 98.19 Current children cumulated vsize (Kb) 108604 One traced child (pid=9195) exited with status: 20 One traced child (pid=9190) exited with status: 20 All traced children have exited ! Game is over. Child status: 20 Real time (s): 104.673 CPU time (s): 102.864 CPU user time (s): 101.225 CPU system time (s): 1.63975 CPU usage (%): 98.2724 Max. virtual memory (cumulated for all children) (Kb): 108604
ERROR: no interpretation found !