Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
wbo 1.4b (fixed) | OPT | 5 | 12.5901 | 12.5922 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m100_50_20_20.r.opb |
MD5SUM | a0250fc6809d30108f7d11f1d27eb358 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
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 | 0.71989 |
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 | 100 |
Number of constraints which are clauses | 100 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 20 |
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) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c wbo 1.4 beta - 20100610 0.00/0.00 c Parsing opb file format. File HOME/instance-2680904-1277457146.opb. 0.00/0.00 c Instance file HOME/instance-2680904-1277457146.opb 0.00/0.00 c File size is 14897 bytes. 0.00/0.00 c Highest Coefficient sum: 21 0.00/0.00 c ============================[ Problem Statistics ]============================= 0.00/0.00 c | | 0.00/0.00 c | Parsing time: 0.00 s | 0.00/0.00 c | Number Variables: 50 | 0.00/0.00 c | Number Clauses: 100 | 0.00/0.00 c | Number Cardinality: 0 | 0.00/0.00 c | Number PB Constraints: 0 | 0.00/0.00 c ============================[ Search Statistics ]============================== 0.00/0.00 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.00 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.00 c =============================================================================== 0.00/0.00 c | 0 | 50 100 2000 | 5000 0 nan | 0.000 % | 0.00/0.00 c =============================================================================== 0.00/0.00 c New solution: 7 0.00/0.00 o 7 0.00/0.00 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s 0.00/0.00 c =============================================================================== 0.00/0.00 c | 0 | 50 101 2050 | 5000 0 nan | 0.000 % | 0.00/0.00 c =============================================================================== 0.00/0.00 c New solution: 6 0.00/0.00 o 6 0.00/0.00 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s 0.00/0.00 c =============================================================================== 0.00/0.00 c | 18 | 50 102 2100 | 5000 18 38 | 0.000 % | 0.00/0.00 c | 120 | 50 102 2100 | 5500 120 34 | 0.041 % | 0.00/0.01 c | 270 | 50 102 2100 | 6050 270 34 | 0.041 % | 0.00/0.01 c =============================================================================== 0.00/0.01 c New solution: 5 0.00/0.01 o 5 0.00/0.01 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s 0.00/0.01 c =============================================================================== 0.00/0.01 c | 302 | 50 103 2150 | 5000 302 34 | 0.041 % | 0.00/0.01 c | 402 | 50 103 2150 | 5500 402 33 | 0.041 % | 0.00/0.01 c | 552 | 50 103 2150 | 6050 552 32 | 0.041 % | 0.00/0.02 c | 778 | 50 103 2150 | 6655 778 31 | 0.041 % | 0.02/0.03 c | 1115 | 50 103 2150 | 7320 1115 31 | 0.041 % | 0.02/0.05 c | 1622 | 50 103 2150 | 8052 1622 31 | 0.041 % | 0.02/0.09 c | 2384 | 50 103 2150 | 8857 2384 30 | 0.041 % | 0.09/0.15 c | 3527 | 50 103 2150 | 9743 3527 30 | 0.041 % | 0.19/0.26 c | 5238 | 50 103 2150 | 10717 5238 30 | 0.041 % | 0.39/0.46 c | 7800 | 50 103 2150 | 11789 7800 30 | 0.041 % | 0.79/0.84 c | 11644 | 50 103 2150 | 12968 11644 29 | 0.041 % | 1.39/1.46 c | 17412 | 50 103 2150 | 14265 10911 29 | 0.041 % | 2.49/2.50 c | 26061 | 50 103 2150 | 15692 12410 28 | 0.041 % | 4.19/4.21 c | 39036 | 50 103 2150 | 17261 9666 26 | 0.041 % | 6.79/6.85 c | 58500 | 50 103 2150 | 18987 11840 25 | 0.041 % | 11.29/11.35 c | 87693 | 50 103 2150 | 20886 12507 23 | 0.081 % | 12.48/12.58 c =============================================================================== 12.48/12.59 c Best Solution: 5 12.48/12.59 s OPTIMUM FOUND 12.48/12.59 c Total CPU time: 12.3671 s 12.48/12.59 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-2680904-1277457146/watcher-2680904-1277457146 -o /tmp/evaluation-result-2680904-1277457146/solver-2680904-1277457146 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2680904-1277457146.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.99 1.00 0.93 3/106 21687 /proc/meminfo: memFree=1848340/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=2572 CPUtime=0 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 281 0 0 0 0 0 0 0 18 0 1 0 121300977 2633728 195 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 643 195 145 303 0 338 0 [startup+0.0292291 s] /proc/loadavg: 0.99 1.00 0.93 3/106 21687 /proc/meminfo: memFree=1848340/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=2704 CPUtime=0.02 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 327 0 0 0 2 0 0 0 20 0 1 0 121300977 2768896 241 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 676 241 145 303 0 371 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 2704 [startup+0.101236 s] /proc/loadavg: 0.99 1.00 0.93 3/106 21687 /proc/meminfo: memFree=1848340/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=3100 CPUtime=0.09 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 434 0 0 0 9 0 0 0 20 0 1 0 121300977 3174400 348 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 775 348 145 303 0 470 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3100 [startup+0.301256 s] /proc/loadavg: 0.99 1.00 0.93 3/106 21687 /proc/meminfo: memFree=1848340/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=3892 CPUtime=0.29 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 636 0 0 0 28 1 0 0 20 0 1 0 121300977 3985408 550 1992294400 134512640 135752675 4287769920 18446744073709551615 134517409 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 973 550 145 303 0 668 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3892 [startup+0.701297 s] /proc/loadavg: 0.99 1.00 0.93 3/106 21687 /proc/meminfo: memFree=1848340/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=5084 CPUtime=0.69 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 928 0 0 0 67 2 0 0 20 0 1 0 121300977 5206016 842 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 1271 842 145 303 0 966 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 5084 [startup+1.50038 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21688 /proc/meminfo: memFree=1844860/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=6952 CPUtime=1.49 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 1391 0 0 0 145 4 0 0 23 0 1 0 121300977 7118848 1305 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 1738 1305 145 303 0 1433 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 6952 [startup+3.10054 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21688 /proc/meminfo: memFree=1842380/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=9876 CPUtime=3.09 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 2129 0 0 0 302 7 0 0 25 0 1 0 121300977 10113024 2043 1992294400 134512640 135752675 4287769920 18446744073709551615 134611709 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 2469 2043 145 303 0 2164 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 9876 [startup+6.30086 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21690 /proc/meminfo: memFree=1836180/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=15596 CPUtime=6.29 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 3548 0 0 0 617 12 0 0 25 0 1 0 121300977 15970304 3462 1992294400 134512640 135752675 4287769920 18446744073709551615 134612042 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 3899 3462 145 303 0 3594 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 15596 Solver just ended. Dumping a history of the last processes samples [startup+9.50118 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21690 /proc/meminfo: memFree=1830848/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=20504 CPUtime=9.49 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 4766 0 0 0 931 18 0 0 25 0 1 0 121300977 20996096 4680 1992294400 134512640 135752675 4287769920 18446744073709551615 134611601 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 5126 4680 145 303 0 4821 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 20504 [startup+11.1003 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21690 /proc/meminfo: memFree=1827500/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=22896 CPUtime=11.09 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 5357 0 0 0 1089 20 0 0 25 0 1 0 121300977 23445504 5271 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 5724 5271 145 303 0 5419 0 Current children cumulated CPU time (s) 11.09 Current children cumulated vsize (KiB) 22896 [startup+11.9004 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21690 /proc/meminfo: memFree=1827500/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=24348 CPUtime=11.89 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 5704 0 0 0 1168 21 0 0 25 0 1 0 121300977 24932352 5618 1992294400 134512640 135752675 4287769920 18446744073709551615 134611663 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 6087 5618 145 303 0 5782 0 Current children cumulated CPU time (s) 11.89 Current children cumulated vsize (KiB) 24348 [startup+12.3005 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21690 /proc/meminfo: memFree=1825764/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=24612 CPUtime=12.29 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 5799 0 0 0 1208 21 0 0 25 0 1 0 121300977 25202688 5713 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 6153 5713 145 303 0 5848 0 Current children cumulated CPU time (s) 12.29 Current children cumulated vsize (KiB) 24612 [startup+12.5005 s] /proc/loadavg: 0.99 1.00 0.93 2/107 21690 /proc/meminfo: memFree=1825764/2059040 swapFree=4134180/4192956 [pid=21687] ppid=21685 vsize=25272 CPUtime=12.48 /proc/21687/stat : 21687 (wbo1.4b) R 21685 21687 21359 0 -1 4202496 5946 0 0 0 1227 21 0 0 25 0 1 0 121300977 25878528 5860 1992294400 134512640 135752675 4287769920 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/21687/statm: 6318 5860 145 303 0 6013 0 Current children cumulated CPU time (s) 12.48 Current children cumulated vsize (KiB) 25272 Child status: 0 Real time (s): 12.5922 CPU time (s): 12.5901 CPU user time (s): 12.3671 CPU system time (s): 0.222966 CPU usage (%): 99.9836 Max. virtual memory (cumulated for all children) (KiB): 25272 getrusage(RUSAGE_CHILDREN,...) data: user time used= 12.3671 system time used= 0.222966 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5994 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= 57 runsolver used 0.020996 second user time and 0.068989 second system time The end
Begin job on node017 at 2010-06-25 11:12:26 IDJOB=2680904 IDBENCH=2870 IDSOLVER=1190 FILE ID=node017/2680904-1277457146 PBS_JOBID= 11188142 Free space on /tmp= 62260 MiB SOLVER NAME= wbo 1.4b (fixed) BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m100_50_20_20.r.opb COMMAND LINE= wbo1.4b -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2680904-1277457146/watcher-2680904-1277457146 -o /tmp/evaluation-result-2680904-1277457146/solver-2680904-1277457146 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2680904-1277457146.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= a0250fc6809d30108f7d11f1d27eb358 RANDOM SEED=1748227679 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: 1848868 kB Buffers: 37536 kB Cached: 76808 kB SwapCached: 11216 kB Active: 63848 kB Inactive: 64372 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1848868 kB SwapTotal: 4192956 kB SwapFree: 4134180 kB Dirty: 2620 kB Writeback: 0 kB AnonPages: 12540 kB Mapped: 8328 kB Slab: 59940 kB PageTables: 4092 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 185192 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= 62256 MiB End job on node017 at 2010-06-25 11:12:38