Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | UNSAT | 147.672 | 147.724 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/ftp.netlib.org/ lp/data/normalized-mps-v2-20-10-ship12s.opb |
MD5SUM | 7267f3c0f02bf08ffddc8a6009c3e1e8 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 3.74243 |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 82890 |
Total number of constraints | 1037 |
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 | 1037 |
Minimum length of a constraint | 30 |
Maximum length of a constraint | 1470 |
Number of terms in the objective function | 82890 |
Biggest coefficient in the objective function | 1511023181824000 |
Number of bits for the biggest coefficient in the objective function | 51 |
Sum of the numbers in the objective function | 204819735955723812 |
Number of bits of the sum of numbers in the objective function | 58 |
Biggest number in a constraint | 1511023181824000 |
Number of bits of the biggest number in a constraint | 51 |
Biggest sum of numbers in a constraint | 204819735955723812 |
Number of bits of the biggest sum of numbers | 58 |
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/0.00 c PB/CT 0.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 1.10/1.20 c constraints 1037/0 clauses 0/0 units 223 1.10/1.20 c vars 82890 1.20/1.24 c objective 82724 + 0 139.34/139.47 c 129.364 1629.53 1806 3205034 147.44/147.58 s UNSATISFIABLE
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2669300-1276542969/watcher-2669300-1276542969 -o /tmp/evaluation-result-2669300-1276542969/solver-2669300-1276542969 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2669300-1276542969.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.01 1.00 1.00 3/106 30890 /proc/meminfo: memFree=1645868/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=2488 CPUtime=0 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 303 0 0 0 0 0 0 0 20 0 1 0 29883375 2547712 225 1992294400 134512640 136485738 4293034016 18446744073709551615 135869175 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30890/statm: 622 226 151 482 0 138 0 [startup+0.109508 s] /proc/loadavg: 1.01 1.00 1.00 3/106 30890 /proc/meminfo: memFree=1645868/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=5936 CPUtime=0.1 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 1305 0 0 0 10 0 0 0 20 0 1 0 29883375 6078464 854 1992294400 134512640 136485738 4293034016 18446744073709551615 135869175 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30890/statm: 1484 855 151 482 0 1000 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 5936 [startup+0.201517 s] /proc/loadavg: 1.01 1.00 1.00 3/106 30890 /proc/meminfo: memFree=1645868/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=10592 CPUtime=0.19 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 2161 0 0 0 19 0 0 0 20 0 1 0 29883375 10846208 1517 1992294400 134512640 136485738 4293034016 18446744073709551615 135178844 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30890/statm: 2648 1519 151 482 0 2164 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 10592 [startup+0.301526 s] /proc/loadavg: 1.01 1.00 1.00 3/106 30890 /proc/meminfo: memFree=1645868/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=9564 CPUtime=0.29 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 2550 0 0 0 29 0 0 0 20 0 1 0 29883375 9793536 1649 1992294400 134512640 136485738 4293034016 18446744073709551615 135848185 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30890/statm: 2391 1649 153 482 0 1907 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 9564 [startup+0.701566 s] /proc/loadavg: 1.01 1.00 1.00 3/106 30890 /proc/meminfo: memFree=1645868/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=15836 CPUtime=0.69 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 4021 0 0 0 68 1 0 0 21 0 1 0 29883375 16216064 3120 1992294400 134512640 136485738 4293034016 18446744073709551615 135177480 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30890/statm: 3959 3120 155 482 0 3475 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 15836 [startup+1.50165 s] /proc/loadavg: 1.01 1.00 1.00 2/107 30891 /proc/meminfo: memFree=1625524/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=51304 CPUtime=1.49 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 12663 0 0 0 143 6 0 0 23 0 1 0 29883375 52535296 11762 1992294400 134512640 136485738 4293034016 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 12826 11763 197 482 0 12342 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 51304 [startup+3.10081 s] /proc/loadavg: 1.00 1.00 1.00 2/107 30891 /proc/meminfo: memFree=1553852/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=157676 CPUtime=3.08 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 40320 0 0 0 291 17 0 0 25 0 1 0 29883375 161460224 37298 1992294400 134512640 136485738 4293034016 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 39419 37299 197 482 0 38935 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 157676 [startup+6.30113 s] /proc/loadavg: 1.00 1.00 1.00 2/107 30891 /proc/meminfo: memFree=1347144/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=360332 CPUtime=6.29 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 93756 0 0 0 591 38 0 0 25 0 1 0 29883375 368979968 87785 1992294400 134512640 136485738 4293034016 18446744073709551615 135533272 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 90083 87786 197 482 0 89599 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 360332 [startup+12.7008 s] /proc/loadavg: 1.00 1.00 1.00 2/107 30893 /proc/meminfo: memFree=969688/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=708628 CPUtime=12.69 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 188252 0 0 0 1192 77 0 0 25 0 1 0 29883375 725635072 174272 1992294400 134512640 136485738 4293034016 18446744073709551615 135184898 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 177157 174273 197 482 0 176673 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 708628 [startup+25.5011 s] /proc/loadavg: 1.08 1.02 1.01 2/107 30896 /proc/meminfo: memFree=69572/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1644164 CPUtime=25.49 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 431661 0 0 0 2377 172 0 0 25 0 1 0 29883375 1683623936 395265 1992294400 134512640 136485738 4293034016 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 411041 395265 218 482 0 410557 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 1644164 [startup+51.1016 s] /proc/loadavg: 1.13 1.03 1.01 2/107 30896 /proc/meminfo: memFree=43408/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1663036 CPUtime=51.07 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 436306 0 0 0 4743 364 0 0 25 0 1 0 29883375 1702948864 399910 1992294400 134512640 136485738 4293034016 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 415759 399910 228 482 0 415275 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 1663036 [startup+102.302 s] /proc/loadavg: 1.13 1.04 1.01 2/107 30898 /proc/meminfo: memFree=40184/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1666448 CPUtime=102.26 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437128 0 0 0 9503 723 0 0 25 0 1 0 29883375 1706442752 400732 1992294400 134512640 136485738 4293034016 18446744073709551615 135260279 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 416612 400732 228 482 0 416128 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 1666448 Solver just ended. Dumping a history of the last processes samples [startup+102.409 s] /proc/loadavg: 1.13 1.04 1.01 2/107 30898 /proc/meminfo: memFree=40184/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1666448 CPUtime=102.36 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437128 0 0 0 9512 724 0 0 25 0 1 0 29883375 1706442752 400732 1992294400 134512640 136485738 4293034016 18446744073709551615 134888906 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 416612 400732 228 482 0 416128 0 Current children cumulated CPU time (s) 102.36 Current children cumulated vsize (KiB) 1666448 [startup+128.001 s] /proc/loadavg: 1.09 1.04 1.01 2/107 30898 /proc/meminfo: memFree=39068/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1667372 CPUtime=127.95 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437384 0 0 0 11878 917 0 0 25 0 1 0 29883375 1707388928 400988 1992294400 134512640 136485738 4293034016 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 416843 400988 228 482 0 416359 0 Current children cumulated CPU time (s) 127.95 Current children cumulated vsize (KiB) 1667372 [startup+140.801 s] /proc/loadavg: 1.07 1.03 1.00 2/107 30898 /proc/meminfo: memFree=110244/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1573648 CPUtime=140.75 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437583 0 0 0 13069 1006 0 0 25 0 1 0 29883375 1611415552 383098 1992294400 134512640 136485738 4293034016 18446744073709551615 135681185 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 393412 383098 250 482 0 392928 0 Current children cumulated CPU time (s) 140.75 Current children cumulated vsize (KiB) 1573648 [startup+144.001 s] /proc/loadavg: 1.07 1.03 1.00 2/107 30898 /proc/meminfo: memFree=145212/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1534484 CPUtime=143.94 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437583 0 0 0 13387 1007 0 0 25 0 1 0 29883375 1571311616 374379 1992294400 134512640 136485738 4293034016 18446744073709551615 134720107 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 383621 374379 250 482 0 383137 0 Current children cumulated CPU time (s) 143.94 Current children cumulated vsize (KiB) 1534484 [startup+145.601 s] /proc/loadavg: 1.07 1.03 1.00 2/107 30898 /proc/meminfo: memFree=145212/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1534484 CPUtime=145.54 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437583 0 0 0 13547 1007 0 0 25 0 1 0 29883375 1571311616 374379 1992294400 134512640 136485738 4293034016 18446744073709551615 135839940 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 383621 374379 250 482 0 383137 0 Current children cumulated CPU time (s) 145.54 Current children cumulated vsize (KiB) 1534484 [startup+146.409 s] /proc/loadavg: 1.06 1.03 1.00 2/107 30898 /proc/meminfo: memFree=151412/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1495568 CPUtime=146.35 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437583 0 0 0 13628 1007 0 0 25 0 1 0 29883375 1531461632 367378 1992294400 134512640 136485738 4293034016 18446744073709551615 134603805 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 373892 367378 250 482 0 373408 0 Current children cumulated CPU time (s) 146.35 Current children cumulated vsize (KiB) 1495568 [startup+147.201 s] /proc/loadavg: 1.06 1.03 1.00 2/107 30898 /proc/meminfo: memFree=151412/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=1436756 CPUtime=147.14 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202496 437583 0 0 0 13707 1007 0 0 25 0 1 0 29883375 1471238144 358387 1992294400 134512640 136485738 4293034016 18446744073709551615 135839931 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30890/statm: 359189 358387 250 482 0 358705 0 Current children cumulated CPU time (s) 147.14 Current children cumulated vsize (KiB) 1436756 [startup+147.6 s] /proc/loadavg: 1.06 1.03 1.00 2/107 30898 /proc/meminfo: memFree=209320/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=0 CPUtime=147.53 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202500 437584 0 0 0 13745 1008 0 0 25 0 1 0 29883375 0 0 1992294400 0 0 0 0 0 0 0 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/30890/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 147.53 Current children cumulated vsize (KiB) 0 [startup+147.7 s] /proc/loadavg: 1.06 1.03 1.00 2/107 30898 /proc/meminfo: memFree=209320/2059040 swapFree=4134576/4192956 [pid=30890] ppid=30888 vsize=0 CPUtime=147.63 /proc/30890/stat : 30890 (pbct) R 30888 30890 30304 0 -1 4202500 437584 0 0 0 13745 1018 0 0 25 0 1 0 29883375 0 0 1992294400 0 0 0 0 0 0 0 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/30890/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 147.63 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 147.724 CPU time (s): 147.672 CPU user time (s): 137.458 CPU system time (s): 10.2134 CPU usage (%): 99.9643 Max. virtual memory (cumulated for all children) (KiB): 1668636 getrusage(RUSAGE_CHILDREN,...) data: user time used= 137.458 system time used= 10.2134 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 437584 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 1 involuntary context switches= 1986 runsolver used 0.236963 second user time and 0.71789 second system time The end
Begin job on node017 at 2010-06-14 21:16:10 IDJOB=2669300 IDBENCH=2378 IDSOLVER=1170 FILE ID=node017/2669300-1276542969 PBS_JOBID= 11173466 Free space on /tmp= 62420 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-ship12s.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2669300-1276542969/watcher-2669300-1276542969 -o /tmp/evaluation-result-2669300-1276542969/solver-2669300-1276542969 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2669300-1276542969.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 7267f3c0f02bf08ffddc8a6009c3e1e8 RANDOM SEED=1532292986 node017.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.201 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.40 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.201 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.51 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1646396 kB Buffers: 130548 kB Cached: 200420 kB SwapCached: 11684 kB Active: 117428 kB Inactive: 227976 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1646396 kB SwapTotal: 4192956 kB SwapFree: 4134576 kB Dirty: 7312 kB Writeback: 0 kB AnonPages: 12764 kB Mapped: 9320 kB Slab: 45584 kB PageTables: 3988 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183008 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62420 MiB End job on node017 at 2010-06-14 21:18:38