Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 fixed | UNSAT | 79.8389 | 79.8594 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/ftp.netlib.org/ lp/data/normalized-mps-v2-20-10-ship04s.opb |
MD5SUM | 74b86287d15008d17990184d72b42ad1 |
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 | 1.80172 |
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 | 43740 |
Total number of constraints | 348 |
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 | 348 |
Minimum length of a constraint | 30 |
Maximum length of a constraint | 1980 |
Number of terms in the objective function | 43740 |
Biggest coefficient in the objective function | 1977295568896000 |
Number of bits for the biggest coefficient in the objective function | 51 |
Sum of the numbers in the objective function | 276588440762806557 |
Number of bits of the sum of numbers in the objective function | 58 |
Biggest number in a constraint | 1977295568896000 |
Number of bits of the biggest number in a constraint | 51 |
Biggest sum of numbers in a constraint | 276588440762806557 |
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.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.59/0.63 c constraints 348/0 clauses 0/0 units 111 0.59/0.63 c vars 43740 0.59/0.64 c objective 43639 + 0 75.38/75.43 c 68.9865 862.848 213 2486445 79.67/79.78 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-2682913-1277487074/watcher-2682913-1277487074 -o /tmp/evaluation-result-2682913-1277487074/solver-2682913-1277487074 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682913-1277487074.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: 0.91 0.98 0.96 3/106 30846 /proc/meminfo: memFree=1853180/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=2416 CPUtime=0 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 292 0 0 0 0 0 0 0 18 0 1 0 90000384 2473984 211 1992294400 134512640 136421960 4288794976 18446744073709551615 135160348 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30846/statm: 604 211 138 467 0 135 0 [startup+0.04479 s] /proc/loadavg: 0.91 0.98 0.96 3/106 30846 /proc/meminfo: memFree=1853180/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=3136 CPUtime=0.04 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 510 0 0 0 4 0 0 0 18 0 1 0 90000384 3211264 396 1992294400 134512640 136421960 4288794976 18446744073709551615 135830563 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30846/statm: 784 396 138 467 0 315 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 3136 [startup+0.101794 s] /proc/loadavg: 0.91 0.98 0.96 3/106 30846 /proc/meminfo: memFree=1853180/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=6380 CPUtime=0.09 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 1281 0 0 0 9 0 0 0 21 0 1 0 90000384 6533120 956 1992294400 134512640 136421960 4288794976 18446744073709551615 135818268 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30846/statm: 1595 956 138 467 0 1126 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 6380 [startup+0.301814 s] /proc/loadavg: 0.91 0.98 0.96 3/106 30846 /proc/meminfo: memFree=1853180/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=7748 CPUtime=0.29 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 1864 0 0 0 29 0 0 0 21 0 1 0 90000384 7933952 1410 1992294400 134512640 136421960 4288794976 18446744073709551615 135818390 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30846/statm: 1937 1410 145 467 0 1468 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 7748 [startup+0.700854 s] /proc/loadavg: 0.91 0.98 0.96 3/106 30846 /proc/meminfo: memFree=1853180/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=21820 CPUtime=0.69 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 5278 0 0 0 67 2 0 0 22 0 1 0 90000384 22343680 4824 1992294400 134512640 136421960 4288794976 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 5455 4826 194 467 0 4986 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 21820 [startup+1.50093 s] /proc/loadavg: 0.91 0.98 0.96 2/107 30847 /proc/meminfo: memFree=1807292/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=83640 CPUtime=1.49 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 20901 0 0 0 140 9 0 0 25 0 1 0 90000384 85647360 19803 1992294400 134512640 136421960 4288794976 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 20910 19805 195 467 0 20441 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 83640 [startup+3.10109 s] /proc/loadavg: 0.91 0.98 0.96 2/107 30847 /proc/meminfo: memFree=1730536/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=201596 CPUtime=3.09 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 51924 0 0 0 286 23 0 0 25 0 1 0 90000384 206434304 49349 1992294400 134512640 136421960 4288794976 18446744073709551615 134632335 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 50399 49349 195 467 0 49930 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 201596 [startup+6.3014 s] /proc/loadavg: 0.92 0.98 0.96 2/107 30847 /proc/meminfo: memFree=1515148/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=384588 CPUtime=6.29 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 101285 0 0 0 584 45 0 0 25 0 1 0 90000384 393818112 94993 1992294400 134512640 136421960 4288794976 18446744073709551615 135160361 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 96147 94994 195 467 0 95678 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 384588 [startup+12.701 s] /proc/loadavg: 0.93 0.98 0.96 2/107 30847 /proc/meminfo: memFree=1038120/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=869724 CPUtime=12.68 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 226476 0 0 0 1176 92 0 0 25 0 1 0 90000384 890597376 209513 1992294400 134512640 136421960 4288794976 18446744073709551615 135028183 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 217431 209513 211 467 0 216962 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 869724 [startup+25.5013 s] /proc/loadavg: 0.94 0.98 0.96 2/107 30847 /proc/meminfo: memFree=1003772/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=880164 CPUtime=25.48 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 228984 0 0 0 2338 210 0 0 25 0 1 0 90000384 901287936 212021 1992294400 134512640 136421960 4288794976 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 220041 212021 216 467 0 219572 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 880164 [startup+51.1018 s] /proc/loadavg: 0.96 0.98 0.96 2/107 30849 /proc/meminfo: memFree=1001168/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=882760 CPUtime=51.08 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229562 0 0 0 4665 443 0 0 25 0 1 0 90000384 903946240 212599 1992294400 134512640 136421960 4288794976 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 220690 212599 216 467 0 220221 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 882760 Solver just ended. Dumping a history of the last processes samples [startup+63.9011 s] /proc/loadavg: 0.97 0.98 0.96 2/107 30850 /proc/meminfo: memFree=1000300/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=883156 CPUtime=63.87 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229699 0 0 0 5841 546 0 0 25 0 1 0 90000384 904351744 212736 1992294400 134512640 136421960 4288794976 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 220789 212736 216 467 0 220320 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 883156 [startup+70.3007 s] /proc/loadavg: 0.97 0.98 0.96 2/107 30852 /proc/meminfo: memFree=1000052/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=883420 CPUtime=70.28 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229760 0 0 0 6429 599 0 0 25 0 1 0 90000384 904622080 212797 1992294400 134512640 136421960 4288794976 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 220855 212797 216 467 0 220386 0 Current children cumulated CPU time (s) 70.28 Current children cumulated vsize (KiB) 883420 [startup+76.7013 s] /proc/loadavg: 0.97 0.98 0.96 2/107 30852 /proc/meminfo: memFree=1023240/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=814812 CPUtime=76.68 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229831 0 0 0 7025 643 0 0 25 0 1 0 90000384 834367488 198946 1992294400 134512640 136421960 4288794976 18446744073709551615 135801268 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 203703 198946 240 467 0 203234 0 Current children cumulated CPU time (s) 76.68 Current children cumulated vsize (KiB) 814812 [startup+78.3005 s] /proc/loadavg: 0.97 0.98 0.96 2/107 30852 /proc/meminfo: memFree=1055108/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=814812 CPUtime=78.28 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229831 0 0 0 7185 643 0 0 25 0 1 0 90000384 834367488 198946 1992294400 134512640 136421960 4288794976 18446744073709551615 134701458 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 203703 198946 240 467 0 203234 0 Current children cumulated CPU time (s) 78.28 Current children cumulated vsize (KiB) 814812 [startup+79.1006 s] /proc/loadavg: 0.98 0.98 0.96 2/107 30852 /proc/meminfo: memFree=1069864/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=795356 CPUtime=79.08 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229831 0 0 0 7265 643 0 0 25 0 1 0 90000384 814444544 195267 1992294400 134512640 136421960 4288794976 18446744073709551615 134585138 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 198839 195267 240 467 0 198370 0 Current children cumulated CPU time (s) 79.08 Current children cumulated vsize (KiB) 795356 [startup+79.5006 s] /proc/loadavg: 0.98 0.98 0.96 2/107 30852 /proc/meminfo: memFree=1069864/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=764056 CPUtime=79.47 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229831 0 0 0 7304 643 0 0 25 0 1 0 90000384 782393344 190484 1992294400 134512640 136421960 4288794976 18446744073709551615 135801307 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 191014 190484 240 467 0 190545 0 Current children cumulated CPU time (s) 79.47 Current children cumulated vsize (KiB) 764056 [startup+79.7006 s] /proc/loadavg: 0.98 0.98 0.96 2/107 30852 /proc/meminfo: memFree=1069864/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=764056 CPUtime=79.67 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202496 229831 0 0 0 7324 643 0 0 25 0 1 0 90000384 782393344 190484 1992294400 134512640 136421960 4288794976 18446744073709551615 135801367 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30846/statm: 191014 190484 240 467 0 190545 0 Current children cumulated CPU time (s) 79.67 Current children cumulated vsize (KiB) 764056 [startup+79.8006 s] /proc/loadavg: 0.98 0.98 0.96 2/107 30852 /proc/meminfo: memFree=1069864/2059040 swapFree=4140792/4192956 [pid=30846] ppid=30844 vsize=0 CPUtime=79.77 /proc/30846/stat : 30846 (pbct) R 30844 30846 30067 0 -1 4202500 229832 0 0 0 7332 645 0 0 25 0 1 0 90000384 0 0 1992294400 0 0 0 0 0 0 0 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/30846/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 79.77 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 79.8594 CPU time (s): 79.8389 CPU user time (s): 73.3259 CPU system time (s): 6.51301 CPU usage (%): 99.9743 Max. virtual memory (cumulated for all children) (KiB): 883552 getrusage(RUSAGE_CHILDREN,...) data: user time used= 73.3259 system time used= 6.51301 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 229832 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= 72 runsolver used 0.144977 second user time and 0.370943 second system time The end
Begin job on node036 at 2010-06-25 19:31:15 IDJOB=2682913 IDBENCH=2417 IDSOLVER=1192 FILE ID=node036/2682913-1277487074 PBS_JOBID= 11190508 Free space on /tmp= 62376 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-ship04s.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2682913-1277487074/watcher-2682913-1277487074 -o /tmp/evaluation-result-2682913-1277487074/solver-2682913-1277487074 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2682913-1277487074.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 74b86287d15008d17990184d72b42ad1 RANDOM SEED=381414971 node036.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.251 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.50 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.251 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1853700 kB Buffers: 28060 kB Cached: 79116 kB SwapCached: 5352 kB Active: 72136 kB Inactive: 48440 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1853700 kB SwapTotal: 4192956 kB SwapFree: 4140792 kB Dirty: 4496 kB Writeback: 0 kB AnonPages: 12056 kB Mapped: 11956 kB Slab: 62664 kB PageTables: 4180 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181512 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= 62372 MiB End job on node036 at 2010-06-25 19:32:35