Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | ? (MO) | 30.9873 | 33.2301 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/ manquiho/golomb-rulers/normalized-OGR_19.opb |
MD5SUM | 5a1b3155d98b6c4d8f9ab1b869fece67 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 355 |
Optimality of the best value was proved | NO |
Number of variables | 11001 |
Total number of constraints | 21678 |
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 | 21678 |
Minimum length of a constraint | 18 |
Maximum length of a constraint | 37 |
Number of terms in the objective function | 9 |
Biggest coefficient in the objective function | 256 |
Number of bits for the biggest coefficient in the objective function | 9 |
Sum of the numbers in the objective function | 511 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 512 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 2765 |
Number of bits of the biggest sum of numbers | 12 |
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 2.29/2.33 c constraints 21678/0 clauses 0/0 units 0 2.29/2.33 c vars 11001 2.29/2.33 c objective 9 + 0
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-2668447-1276586366/watcher-2668447-1276586366 -o /tmp/evaluation-result-2668447-1276586366/solver-2668447-1276586366 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668447-1276586366.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.00 1.00 1.00 3/106 1445 /proc/meminfo: memFree=1702112/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=2208 CPUtime=0 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 273 0 0 0 0 0 0 0 20 0 1 0 34240467 2260992 195 1992294400 134512640 136485738 4288509008 18446744073709551615 135850441 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/1445/statm: 552 195 156 482 0 68 0 [startup+0.0157489 s] /proc/loadavg: 1.00 1.00 1.00 3/106 1445 /proc/meminfo: memFree=1702112/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=2604 CPUtime=0.01 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 351 0 0 0 1 0 0 0 20 0 1 0 34240467 2666496 273 1992294400 134512640 136485738 4288509008 18446744073709551615 135850441 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/1445/statm: 651 273 156 482 0 167 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 2604 [startup+0.100757 s] /proc/loadavg: 1.00 1.00 1.00 3/106 1445 /proc/meminfo: memFree=1702112/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=4980 CPUtime=0.09 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 954 0 0 0 9 0 0 0 20 0 1 0 34240467 5099520 876 1992294400 134512640 136485738 4288509008 18446744073709551615 135848671 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/1445/statm: 1245 876 156 482 0 761 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4980 [startup+0.300776 s] /proc/loadavg: 1.00 1.00 1.00 3/106 1445 /proc/meminfo: memFree=1702112/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=10656 CPUtime=0.29 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 2387 0 0 0 28 1 0 0 20 0 1 0 34240467 10911744 2309 1992294400 134512640 136485738 4288509008 18446744073709551615 135416612 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/1445/statm: 2664 2309 156 482 0 2180 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10656 [startup+0.700814 s] /proc/loadavg: 1.00 1.00 1.00 3/106 1445 /proc/meminfo: memFree=1702112/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=22140 CPUtime=0.69 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 5260 0 0 0 66 3 0 0 20 0 1 0 34240467 22671360 5182 1992294400 134512640 136485738 4288509008 18446744073709551615 135857059 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/1445/statm: 5535 5183 156 482 0 5051 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 22140 [startup+1.50089 s] /proc/loadavg: 1.00 1.00 1.00 2/107 1446 /proc/meminfo: memFree=1673212/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=45240 CPUtime=1.49 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 11019 0 0 0 143 6 0 0 22 0 1 0 34240467 46325760 10941 1992294400 134512640 136485738 4288509008 18446744073709551615 135850444 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/1445/statm: 11310 10941 156 482 0 10826 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 45240 [startup+3.10104 s] /proc/loadavg: 1.00 1.00 1.00 3/107 1446 /proc/meminfo: memFree=1641716/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=112060 CPUtime=3.09 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 28291 0 0 0 296 13 0 0 25 0 1 0 34240467 114749440 27033 1992294400 134512640 136485738 4288509008 18446744073709551615 134725484 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/1445/statm: 28015 27034 197 482 0 27531 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 112060 [startup+6.30035 s] /proc/loadavg: 1.00 1.00 1.00 2/107 1446 /proc/meminfo: memFree=1471340/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=285056 CPUtime=6.29 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 74713 0 0 0 592 37 0 0 25 0 1 0 34240467 291897344 69030 1992294400 134512640 136485738 4288509008 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/1445/statm: 71264 69030 197 482 0 70780 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 285056 [startup+12.702 s] /proc/loadavg: 1.00 1.00 1.00 2/107 1446 /proc/meminfo: memFree=1128976/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=619372 CPUtime=12.69 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 166318 0 0 0 1191 78 0 0 25 0 1 0 34240467 634236928 152628 1992294400 134512640 136485738 4288509008 18446744073709551615 134719589 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/1445/statm: 154843 152629 197 482 0 154359 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 619372 [startup+25.5012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 1448 /proc/meminfo: memFree=434328/2059040 swapFree=4140388/4192956 [pid=1445] ppid=1443 vsize=1290200 CPUtime=25.48 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 348601 0 0 0 2386 162 0 0 25 0 1 0 34240467 1321164800 320444 1992294400 134512640 136485738 4288509008 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/1445/statm: 322550 320444 197 482 0 322066 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 1290200 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+31.0476 s] /proc/loadavg: 1.00 1.00 1.00 4/107 1448 /proc/meminfo: memFree=8004/2059040 swapFree=4140372/4192956 [pid=1445] ppid=1443 vsize=1854008 CPUtime=30.8 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4202496 494515 0 0 0 2854 226 0 0 24 0 1 0 34240467 1898504192 445885 1992294400 134512640 136485738 4288509008 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 21 /proc/1445/statm: 463502 445885 199 482 0 463018 0 Current children cumulated CPU time (s) 30.8 Current children cumulated vsize (KiB) 1854008 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Sending SIGKILL to process tree (bottom up) Sending SIGKILL to -1445 Solver just ended. Dumping a history of the last processes samples [startup+31.9006 s] /proc/loadavg: 1.00 1.00 1.00 1/108 1449 /proc/meminfo: memFree=9828/2059040 swapFree=4140372/4192956 [pid=1445] ppid=1443 vsize=1854932 CPUtime=30.8 /proc/1445/stat : 1445 (pbct) S 1443 1445 505 0 -1 4194304 494752 0 0 0 2854 226 0 0 24 0 1 0 34240467 1899450368 446122 1992294400 134512640 136485738 4288509008 18446744073709551615 135319262 0 16384 4096 16387 18446604437830468672 0 0 17 0 0 0 21 /proc/1445/statm: 463733 446122 199 482 0 463249 0 Current children cumulated CPU time (s) 30.8 Current children cumulated vsize (KiB) 1854932 [startup+32.7006 s] /proc/loadavg: 1.00 1.00 1.00 1/108 1449 /proc/meminfo: memFree=9828/2059040 swapFree=4140372/4192956 [pid=1445] ppid=1443 vsize=1854932 CPUtime=30.8 /proc/1445/stat : 1445 (pbct) S 1443 1445 505 0 -1 4194304 494752 0 0 0 2854 226 0 0 24 0 1 0 34240467 1899450368 446122 1992294400 134512640 136485738 4288509008 18446744073709551615 135319262 0 16384 4096 16387 18446604437830468672 0 0 17 0 0 0 21 /proc/1445/statm: 463733 446122 199 482 0 463249 0 Current children cumulated CPU time (s) 30.8 Current children cumulated vsize (KiB) 1854932 [startup+33.1086 s] /proc/loadavg: 0.92 0.98 0.99 1/108 1449 /proc/meminfo: memFree=9828/2059040 swapFree=4140372/4192956 [pid=1445] ppid=1443 vsize=0 CPUtime=30.86 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4195332 494752 0 0 0 2854 232 0 0 18 0 1 0 34240467 0 0 1992294400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 0 0 0 21 /proc/1445/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 30.86 Current children cumulated vsize (KiB) 0 [startup+33.2006 s] /proc/loadavg: 0.92 0.98 0.99 1/108 1449 /proc/meminfo: memFree=9828/2059040 swapFree=4140372/4192956 [pid=1445] ppid=1443 vsize=0 CPUtime=30.95 /proc/1445/stat : 1445 (pbct) R 1443 1445 505 0 -1 4195332 494752 0 0 0 2854 241 0 0 18 0 1 0 34240467 0 0 1992294400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 0 0 0 21 /proc/1445/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 30.95 Current children cumulated vsize (KiB) 0 Child ended because it received signal 9 (SIGKILL) Real time (s): 33.2301 CPU time (s): 30.9873 CPU user time (s): 28.5457 CPU system time (s): 2.44163 CPU usage (%): 93.2506 Max. virtual memory (cumulated for all children) (KiB): 1854932 getrusage(RUSAGE_CHILDREN,...) data: user time used= 28.5457 system time used= 2.44163 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 494752 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= 6 involuntary context switches= 99 runsolver used 0.06499 second user time and 0.171973 second system time The end
Begin job on node004 at 2010-06-15 09:19:26 IDJOB=2668447 IDBENCH=2633 IDSOLVER=1170 FILE ID=node004/2668447-1276586366 PBS_JOBID= 11173526 Free space on /tmp= 62560 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/golomb-rulers/normalized-OGR_19.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668447-1276586366/watcher-2668447-1276586366 -o /tmp/evaluation-result-2668447-1276586366/solver-2668447-1276586366 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668447-1276586366.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 5a1b3155d98b6c4d8f9ab1b869fece67 RANDOM SEED=1502893908 node004.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.210 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.42 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.210 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.47 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1702516 kB Buffers: 86392 kB Cached: 175212 kB SwapCached: 6576 kB Active: 105160 kB Inactive: 169980 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1702516 kB SwapTotal: 4192956 kB SwapFree: 4140388 kB Dirty: 8092 kB Writeback: 0 kB AnonPages: 11516 kB Mapped: 13124 kB Slab: 59548 kB PageTables: 4044 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182328 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= 62556 MiB End job on node004 at 2010-06-15 09:19:59