Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 fixed | OPT | 5 | 81.2196 | 81.2369 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/ manquinho/mds/normalized-mds_50_10_2.opb |
MD5SUM | 3afabd7ca2a98b7cfc21a3d6cc8262bf |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 5 |
Best CPU time to get the best result obtained on this benchmark | 16.2085 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 5 |
Optimality of the best value was proved | YES |
Number of variables | 50 |
Total number of constraints | 50 |
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 | 50 |
Minimum length of a constraint | 11 |
Maximum length of a constraint | 20 |
Number of terms in the objective function | 50 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 50 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 50 |
Number of bits of the biggest sum of numbers | 6 |
Number of products (including duplicates) | 616 |
Sum of products size (including duplicates) | 1232 |
Number of different products | 616 |
Sum of products size | 1232 |
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.00/0.01 c constraints 616/0 clauses 666/0 units 0 0.00/0.01 c vars 50 0.00/0.01 c objective 50 + 0 0.09/0.16 c 0.147977 16.2227 1 658 0.09/0.16 o 10 0.09/0.16 c 0.152976 16.5664 1 686 0.09/0.16 o 9 0.19/0.24 c 0.223965 16.5664 87 834 0.19/0.24 o 8 0.29/0.31 c 0.292955 16.5664 249 1099 0.29/0.31 o 7 0.69/0.73 c 0.688895 16.6914 1219 2491 0.69/0.73 o 6 47.78/47.87 c 45.2481 18.2969 4054 120067 47.78/47.87 o 5 81.07/81.18 c 76.9153 18.2969 14 184710 81.07/81.18 s OPTIMUM FOUND 81.07/81.18 v -x1 x2 -x3 -x4 -x5 x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 x43 -x44 x45 -x46 -x47 -x48 -x49 -x50
OK 5
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2681653-1277501342/watcher-2681653-1277501342 -o /tmp/evaluation-result-2681653-1277501342/solver-2681653-1277501342 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2681653-1277501342.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 31357 /proc/meminfo: memFree=1864832/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=2268 CPUtime=0 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 287 0 0 0 0 0 0 0 25 0 1 0 91429588 2322432 207 1992294400 134512640 136421960 4294020992 18446744073709551615 135811817 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/31357/statm: 567 207 146 467 0 98 0 [startup+0.0970941 s] /proc/loadavg: 1.00 1.00 1.00 3/106 31357 /proc/meminfo: memFree=1864832/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=10872 CPUtime=0.08 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 2375 0 0 0 8 0 0 0 25 0 1 0 91429588 11132928 2295 1992294400 134512640 136421960 4294020992 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 2718 2296 193 467 0 2249 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 10872 [startup+0.102094 s] /proc/loadavg: 1.00 1.00 1.00 3/106 31357 /proc/meminfo: memFree=1864832/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=11136 CPUtime=0.09 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 2469 0 0 0 9 0 0 0 25 0 1 0 91429588 11403264 2389 1992294400 134512640 136421960 4294020992 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 2784 2390 193 467 0 2315 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11136 [startup+0.301107 s] /proc/loadavg: 1.00 1.00 1.00 3/106 31357 /proc/meminfo: memFree=1864832/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=16960 CPUtime=0.29 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 3895 0 0 0 28 1 0 0 25 0 1 0 91429588 17367040 3812 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4240 3812 236 467 0 3771 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 16960 [startup+0.700134 s] /proc/loadavg: 1.00 1.00 1.00 3/106 31357 /proc/meminfo: memFree=1864832/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=17088 CPUtime=0.69 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 3918 0 0 0 65 4 0 0 25 0 1 0 91429588 17498112 3834 1992294400 134512640 136421960 4294020992 18446744073709551615 135028864 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4272 3834 236 467 0 3803 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 17088 [startup+1.50119 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31358 /proc/meminfo: memFree=1850192/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=17468 CPUtime=1.49 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4004 0 0 0 140 9 0 0 25 0 1 0 91429588 17887232 3919 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4367 3919 236 467 0 3898 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 17468 [startup+3.10129 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31358 /proc/meminfo: memFree=1849696/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=17468 CPUtime=3.09 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4004 0 0 0 290 19 0 0 25 0 1 0 91429588 17887232 3919 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4367 3919 236 467 0 3898 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 17468 [startup+6.3015 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31358 /proc/meminfo: memFree=1849324/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=17592 CPUtime=6.29 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4064 0 0 0 592 37 0 0 25 0 1 0 91429588 18014208 3979 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4398 3979 236 467 0 3929 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 17592 [startup+12.7009 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31358 /proc/meminfo: memFree=1848952/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=17968 CPUtime=12.69 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4136 0 0 0 1199 70 0 0 25 0 1 0 91429588 18399232 4051 1992294400 134512640 136421960 4294020992 18446744073709551615 135027108 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4492 4051 236 467 0 4023 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 17968 [startup+25.5017 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31358 /proc/meminfo: memFree=1848704/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18352 CPUtime=25.48 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4231 0 0 0 2412 136 0 0 25 0 1 0 91429588 18792448 4146 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4588 4146 236 467 0 4119 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 18352 [startup+51.1014 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31358 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=51.08 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 4829 279 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 18732 Solver just ended. Dumping a history of the last processes samples [startup+63.9012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=63.88 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 6046 342 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 63.88 Current children cumulated vsize (KiB) 18732 [startup+70.3007 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=70.28 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 6655 373 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 70.28 Current children cumulated vsize (KiB) 18732 [startup+76.7011 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=76.68 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 7265 403 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 76.68 Current children cumulated vsize (KiB) 18732 [startup+78.3012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=78.28 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 7417 411 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 78.28 Current children cumulated vsize (KiB) 18732 [startup+79.9013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=79.88 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 7569 419 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 79.88 Current children cumulated vsize (KiB) 18732 [startup+80.7013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=80.68 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 7646 422 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 80.68 Current children cumulated vsize (KiB) 18732 [startup+81.1013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18732 CPUtime=81.07 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4350 0 0 0 7683 424 0 0 25 0 1 0 91429588 19181568 4264 1992294400 134512640 136421960 4294020992 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4683 4264 236 467 0 4214 0 Current children cumulated CPU time (s) 81.07 Current children cumulated vsize (KiB) 18732 [startup+81.2014 s] /proc/loadavg: 1.00 1.00 1.00 2/107 31360 /proc/meminfo: memFree=1848208/2059040 swapFree=4139332/4192956 [pid=31357] ppid=31355 vsize=18080 CPUtime=81.17 /proc/31357/stat : 31357 (pbct) R 31355 31357 30597 0 -1 4202496 4354 0 0 0 7693 424 0 0 25 0 1 0 91429588 18513920 4113 1992294400 134512640 136421960 4294020992 18446744073709551615 135801367 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/31357/statm: 4520 4113 239 467 0 4051 0 Current children cumulated CPU time (s) 81.17 Current children cumulated vsize (KiB) 18080 Child status: 0 Real time (s): 81.2369 CPU time (s): 81.2196 CPU user time (s): 76.9703 CPU system time (s): 4.24935 CPU usage (%): 99.9787 Max. virtual memory (cumulated for all children) (KiB): 18732 getrusage(RUSAGE_CHILDREN,...) data: user time used= 76.9703 system time used= 4.24935 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 4355 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= 118 runsolver used 0.13098 second user time and 0.400939 second system time The end
Begin job on node030 at 2010-06-25 23:29:02 IDJOB=2681653 IDBENCH=48142 IDSOLVER=1192 FILE ID=node030/2681653-1277501342 PBS_JOBID= 11190558 Free space on /tmp= 62492 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mds/normalized-mds_50_10_2.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2681653-1277501342/watcher-2681653-1277501342 -o /tmp/evaluation-result-2681653-1277501342/solver-2681653-1277501342 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2681653-1277501342.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 3afabd7ca2a98b7cfc21a3d6cc8262bf RANDOM SEED=2080619521 node030.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.244 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.48 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.244 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.52 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1865236 kB Buffers: 23644 kB Cached: 71092 kB SwapCached: 6632 kB Active: 61180 kB Inactive: 46976 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1865236 kB SwapTotal: 4192956 kB SwapFree: 4139332 kB Dirty: 1900 kB Writeback: 0 kB AnonPages: 11652 kB Mapped: 11804 kB Slab: 63460 kB PageTables: 4196 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180944 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= 62492 MiB End job on node030 at 2010-06-25 23:30:24