Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | UNSAT | 21.3368 | 21.3463 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-reduced-mps-v2-20-10-gr4x6.opb |
MD5SUM | 575b26c97ae90d0a5ad0f53e9f10755e |
Bench Category | OPT-SMALLINT (optimisation, small 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 | 0.017996 |
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 | 744 |
Total number of constraints | 34 |
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 | 34 |
Minimum length of a constraint | 31 |
Maximum length of a constraint | 180 |
Number of terms in the objective function | 744 |
Biggest coefficient in the objective function | 22954 |
Number of bits for the biggest coefficient in the objective function | 15 |
Sum of the numbers in the objective function | 524814 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262143 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 524814 |
Number of bits of the biggest sum of numbers | 20 |
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 Parsing PB file... 0.02/0.03 c Converting 44 PB-constraints to clauses... 0.02/0.03 c -- Unit propagations: (none) 0.02/0.04 c -- Detecting intervals from adjacent constraints: ########## 0.02/0.04 c -- Clauses(.)/Splits(s): (none) 0.02/0.04 c ---[ 42]---> Adder-cost: 166 maxlim: 89 bits: 7/7 0.02/0.05 c ---[ 40]---> BDD-cost: 334 0.02/0.05 c ---[ 38]---> BDD-cost: 249 0.02/0.06 c ---[ 36]---> BDD-cost: 249 0.02/0.06 c ---[ 34]---> Adder-cost: 110 maxlim: 67 bits: 7/7 0.02/0.07 c ---[ 32]---> Adder-cost: 118 maxlim: 60 bits: 7/6 0.02/0.07 c ---[ 30]---> Adder-cost: 118 maxlim: 60 bits: 7/6 0.02/0.08 c ---[ 28]---> BDD-cost: 171 0.02/0.08 c ---[ 26]---> BDD-cost: 101 0.02/0.08 c ---[ 24]---> BDD-cost: 101 0.02/0.08 c ---[ 23]---> Sorter-cost: 197 Base: 2 2 2 0.02/0.08 c ---[ 22]---> Sorter-cost: 240 Base: 7 0.02/0.08 c ---[ 21]---> BDD-cost: 43 0.02/0.08 c ---[ 20]---> BDD-cost: 43 0.02/0.08 c ---[ 19]---> Sorter-cost: 262 Base: 2 0.02/0.09 c ---[ 18]---> Sorter-cost: 264 Base: 2 0.02/0.09 c ---[ 17]---> Sorter-cost: 264 Base: 2 0.02/0.09 c ---[ 16]---> Sorter-cost: 232 Base: 7 0.02/0.09 c ---[ 15]---> BDD-cost: 43 0.02/0.09 c ---[ 14]---> BDD-cost: 43 0.02/0.09 c ---[ 13]---> Sorter-cost: 230 Base: 7 0.02/0.09 c ---[ 12]---> Sorter-cost: 232 Base: 7 0.02/0.09 c ---[ 11]---> Sorter-cost: 292 Base: 3 0.02/0.09 c ---[ 10]---> Sorter-cost: 232 Base: 7 0.02/0.09 c ---[ 9]---> Sorter-cost: 232 Base: 7 0.02/0.09 c ---[ 8]---> BDD-cost: 43 0.02/0.09 c ---[ 7]---> BDD-cost: 43 0.02/0.09 c ---[ 6]---> Sorter-cost: 230 Base: 7 0.02/0.09 c ---[ 5]---> BDD-cost: 31 0.02/0.09 c ---[ 4]---> BDD-cost: 31 0.02/0.09 c ---[ 3]---> Sorter-cost: 195 Base: 2 2 2 0.02/0.10 c ---[ 2]---> Sorter-cost: 240 Base: 7 0.09/0.10 c ---[ 1]---> Sorter-cost: 292 Base: 3 0.09/0.10 c ---[ 0]---> Sorter-cost: 232 Base: 7 0.09/0.11 c ==================================[MINISAT+]================================== 0.09/0.11 c | Conflicts | Original | Learnt | Progress | 0.09/0.11 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.11 c ============================================================================== 0.09/0.11 c | 0 | 14706 40186 | 4902 0 0 nan | 0.000 % | 0.09/0.13 c | 102 | 14689 40140 | 5392 100 767 7.7 | 8.252 % | 0.09/0.13 c | 254 | 14689 40140 | 5931 252 2962 11.8 | 8.252 % | 0.09/0.16 c | 481 | 14664 40059 | 6524 477 4669 9.8 | 8.341 % | 0.19/0.20 c | 819 | 14655 40030 | 7177 814 7511 9.2 | 8.376 % | 0.19/0.26 c | 1325 | 14604 39853 | 7894 1309 17016 13.0 | 8.536 % | 0.29/0.36 c | 2084 | 14571 39742 | 8684 2061 39876 19.3 | 8.642 % | 0.49/0.50 c | 3223 | 14547 39664 | 9552 3197 79659 24.9 | 8.713 % | 0.69/0.72 c | 4931 | 14512 39543 | 10507 4902 155075 31.6 | 8.838 % | 1.09/1.12 c | 7493 | 14512 39543 | 11558 7464 258429 34.6 | 8.838 % | 1.99/2.05 c | 11337 | 14496 39491 | 12714 11304 398523 35.3 | 8.891 % | 3.49/3.53 c | 17103 | 14496 39491 | 13985 10342 304796 29.5 | 8.891 % | 5.68/5.79 c | 25754 | 14496 39491 | 15384 11374 285007 25.1 | 8.891 % | 8.80/8.86 c | 38729 | 14496 39491 | 16923 16014 387817 24.2 | 8.891 % | 13.49/13.54 c | 58192 | 14487 39460 | 18615 17491 382624 21.9 | 8.909 % | 21.18/21.27 c | 87387 | 11188 30781 | 20476 5774 80952 14.0 | 26.939 % | 21.28/21.34 c ============================================================================== 21.28/21.34 c [1mUNSATISFIABLE[0m 21.28/21.34 s UNSATISFIABLE 21.28/21.34 c _______________________________________________________________________________ 21.28/21.34 c 21.28/21.34 c restarts : 16 21.28/21.34 c conflicts : 87749 (4116 /sec) 21.28/21.34 c decisions : 138861 (6513 /sec) 21.28/21.34 c propagations : 0 (0 /sec) 21.28/21.34 c inspects : 0 (0 /sec) 21.28/21.34 c CPU time : 21.3208 s 21.28/21.34 c _______________________________________________________________________________
ERROR: no interpretation found !
/tmp/evaluation/362274-1177009594/instance-362274-1177009594.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node58/watcher-362274-1177009594 -o ROOT/results/node58/solver-362274-1177009594 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/362274-1177009594/minisat+ /tmp/evaluation/362274-1177009594/instance-362274-1177009594.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.93 0.98 0.99 3/64 26571 /proc/meminfo: memFree=1866152/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=1180 CPUtime=0 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 145 0 0 0 0 0 0 0 18 0 1 0 148869076 1208320 130 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005330 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 295 130 73 215 0 77 0 [startup+0.0304029 s] /proc/loadavg: 0.93 0.98 0.99 3/64 26571 /proc/meminfo: memFree=1866152/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=1324 CPUtime=0.02 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 170 0 0 0 2 0 0 0 18 0 1 0 148869076 1355776 155 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 331 155 75 215 0 113 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 1324 [startup+0.101414 s] /proc/loadavg: 0.93 0.98 0.99 3/64 26571 /proc/meminfo: memFree=1866152/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=1692 CPUtime=0.09 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 293 0 0 0 9 0 0 0 18 0 1 0 148869076 1732608 278 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134663600 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 423 278 107 215 0 205 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1692 [startup+0.301448 s] /proc/loadavg: 0.93 0.98 0.99 3/64 26571 /proc/meminfo: memFree=1866152/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=2736 CPUtime=0.29 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 585 0 0 0 29 0 0 0 19 0 1 0 148869076 2801664 570 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 684 570 124 215 0 466 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2736 [startup+0.701514 s] /proc/loadavg: 0.93 0.98 0.99 3/64 26571 /proc/meminfo: memFree=1866152/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=3396 CPUtime=0.69 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 737 0 0 0 69 0 0 0 23 0 1 0 148869076 3477504 722 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572684 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 849 722 124 215 0 631 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3396 [startup+1.50165 s] /proc/loadavg: 0.93 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1863264/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=4332 CPUtime=1.49 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 970 0 0 0 149 0 0 0 25 0 1 0 148869076 4435968 955 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134577218 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1083 955 124 215 0 865 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 4332 [startup+3.10192 s] /proc/loadavg: 0.93 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1862176/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=5172 CPUtime=3.09 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1185 0 0 0 309 0 0 0 25 0 1 0 148869076 5296128 1170 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1293 1170 124 215 0 1075 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 5172 [startup+6.30145 s] /proc/loadavg: 0.94 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1861600/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=5436 CPUtime=6.29 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1248 0 0 0 628 1 0 0 25 0 1 0 148869076 5566464 1233 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1359 1233 124 215 0 1141 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 5436 [startup+12.7015 s] /proc/loadavg: 0.94 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1861152/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=5844 CPUtime=12.69 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1331 0 0 0 1268 1 0 0 25 0 1 0 148869076 5984256 1316 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579871 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1461 1316 124 215 0 1243 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 5844 Solver just ended. Dumping a history of the last processes samples [startup+15.9011 s] /proc/loadavg: 0.95 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1860960/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=6112 CPUtime=15.89 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1398 0 0 0 1588 1 0 0 25 0 1 0 148869076 6258688 1383 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134585811 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1528 1383 124 215 0 1310 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 6112 [startup+19.1016 s] /proc/loadavg: 0.95 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1860768/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=6256 CPUtime=19.09 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1433 0 0 0 1908 1 0 0 25 0 1 0 148869076 6406144 1418 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1564 1418 124 215 0 1346 0 Current children cumulated CPU time (s) 19.09 Current children cumulated vsize (KiB) 6256 [startup+20.7019 s] /proc/loadavg: 0.95 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1860832/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=6256 CPUtime=20.68 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1440 0 0 0 2067 1 0 0 25 0 1 0 148869076 6406144 1425 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580973 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1564 1425 124 215 0 1346 0 Current children cumulated CPU time (s) 20.68 Current children cumulated vsize (KiB) 6256 [startup+21.1019 s] /proc/loadavg: 0.95 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1860832/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=6256 CPUtime=21.08 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1447 0 0 0 2107 1 0 0 25 0 1 0 148869076 6406144 1432 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1564 1432 124 215 0 1346 0 Current children cumulated CPU time (s) 21.08 Current children cumulated vsize (KiB) 6256 [startup+21.302 s] /proc/loadavg: 0.95 0.98 0.99 2/65 26572 /proc/meminfo: memFree=1860832/2055920 swapFree=4184528/4192956 [pid=26571] ppid=26569 vsize=6256 CPUtime=21.28 /proc/26571/stat : 26571 (minisat+) R 26569 26571 25740 0 -1 4194304 1447 0 0 0 2127 1 0 0 25 0 1 0 148869076 6406144 1432 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580268 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26571/statm: 1564 1432 124 215 0 1346 0 Current children cumulated CPU time (s) 21.28 Current children cumulated vsize (KiB) 6256 Child status: 20 Real time (s): 21.3463 CPU time (s): 21.3368 CPU user time (s): 21.3218 CPU system time (s): 0.014997 CPU usage (%): 99.9552 Max. virtual memory (cumulated for all children) (KiB): 6256 getrusage(RUSAGE_CHILDREN,...) data: user time used= 21.3218 system time used= 0.014997 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1449 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= 8 involuntary context switches= 48 runsolver used 0.014997 second user time and 0.052991 second system time The end
Begin job on node58 on Thu Apr 19 19:06:34 UTC 2007 IDJOB= 362274 IDBENCH= 1546 IDSOLVER= 156 FILE ID= node58/362274-1177009594 PBS_JOBID= 4630526 Free space on /tmp= 66448 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/plato.asu.edu/pub/fctp/normalized-reduced-mps-v2-20-10-gr4x6.opb COMMAND LINE= /tmp/evaluation/362274-1177009594/minisat+ /tmp/evaluation/362274-1177009594/instance-362274-1177009594.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node58/convwatcher-362274-1177009594 -o ROOT/results/node58/conversion-362274-1177009594 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/362274-1177009594/instance-362274-1177009594.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node58/watcher-362274-1177009594 -o ROOT/results/node58/solver-362274-1177009594 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/362274-1177009594/minisat+ /tmp/evaluation/362274-1177009594/instance-362274-1177009594.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 575b26c97ae90d0a5ad0f53e9f10755e RANDOM SEED= 522775298 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node58.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.265 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 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.265 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1866560 kB Buffers: 6512 kB Cached: 120508 kB SwapCached: 2248 kB Active: 33860 kB Inactive: 102860 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1866560 kB SwapTotal: 4192956 kB SwapFree: 4184528 kB Dirty: 2520 kB Writeback: 0 kB Mapped: 16324 kB Slab: 38700 kB Committed_AS: 962540 kB PageTables: 1380 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66448 MiB End job on node58 on Thu Apr 19 19:06:55 UTC 2007