Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 33.5869 | 33.6016 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900670167.opb |
MD5SUM | 3972d8c24730f4742ee881de3ad25c62 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
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 | 16.6385 |
Has Objective Function | NO |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 231 |
Total number of constraints | 2707 |
Number of constraints which are clauses | 2684 |
Number of constraints which are cardinality constraints (but not clauses) | 22 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 110 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 25 |
Number of bits of the biggest number in a constraint | 5 |
Biggest sum of numbers in a constraint | 707 |
Number of bits of the biggest sum of numbers | 10 |
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.00/0.09 c Converting 2707 PB-constraints to clauses... 0.00/0.09 c -- Unit propagations: (none) 0.00/0.09 c -- Detecting intervals from adjacent constraints: ###################### 0.00/0.09 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.09/0.10 c ---[ 43]---> BDD-cost: 19 0.09/0.10 c ---[ 41]---> BDD-cost: 19 0.09/0.10 c ---[ 39]---> BDD-cost: 19 0.09/0.10 c ---[ 37]---> BDD-cost: 19 0.09/0.10 c ---[ 35]---> BDD-cost: 19 0.09/0.10 c ---[ 33]---> BDD-cost: 19 0.09/0.10 c ---[ 31]---> BDD-cost: 19 0.09/0.10 c ---[ 29]---> BDD-cost: 19 0.09/0.10 c ---[ 27]---> BDD-cost: 19 0.09/0.10 c ---[ 25]---> BDD-cost: 19 0.09/0.10 c ---[ 23]---> BDD-cost: 19 0.09/0.10 c ---[ 21]---> BDD-cost: 19 0.09/0.10 c ---[ 19]---> BDD-cost: 19 0.09/0.10 c ---[ 17]---> BDD-cost: 19 0.09/0.10 c ---[ 15]---> BDD-cost: 19 0.09/0.10 c ---[ 13]---> BDD-cost: 19 0.09/0.10 c ---[ 11]---> BDD-cost: 19 0.09/0.10 c ---[ 9]---> BDD-cost: 19 0.09/0.10 c ---[ 7]---> BDD-cost: 19 0.09/0.10 c ---[ 5]---> BDD-cost: 19 0.09/0.10 c ---[ 3]---> BDD-cost: 19 0.09/0.10 c ---[ 1]---> BDD-cost: 19 0.09/0.10 c ---[ 0]---> Adder-cost: 358 maxlim: 656 bits: 10/10 0.09/0.12 c ==================================[MINISAT+]================================== 0.09/0.12 c | Conflicts | Original | Learnt | Progress | 0.09/0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.12 c ============================================================================== 0.09/0.12 c | 0 | 6134 19144 | 2044 0 0 nan | 0.000 % | 0.09/0.13 c | 102 | 6134 19144 | 2248 102 3160 31.0 | 2.970 % | 0.09/0.14 c | 252 | 6134 19144 | 2473 252 8710 34.6 | 2.970 % | 0.09/0.18 c | 478 | 6134 19144 | 2720 478 23162 48.5 | 2.970 % | 0.19/0.21 c | 817 | 6134 19144 | 2992 817 36506 44.7 | 2.970 % | 0.19/0.29 c | 1324 | 6134 19144 | 3291 1324 66227 50.0 | 2.970 % | 0.39/0.42 c | 2083 | 6134 19144 | 3621 2083 112509 54.0 | 2.970 % | 0.59/0.62 c | 3223 | 6134 19144 | 3983 3223 189001 58.6 | 2.970 % | 0.79/0.87 c | 4931 | 6134 19144 | 4381 2867 148689 51.9 | 2.970 % | 1.19/1.28 c | 7493 | 6134 19144 | 4819 3103 159109 51.3 | 2.970 % | 1.99/2.07 c | 11338 | 6134 19144 | 5301 4444 252667 56.9 | 2.970 % | 3.19/3.24 c | 17104 | 6107 19049 | 5831 4711 246949 52.4 | 3.564 % | 4.79/4.84 c | 25754 | 6089 18983 | 6414 4153 182302 43.9 | 3.861 % | 7.59/7.70 c | 38729 | 5887 18294 | 7056 3733 170169 45.6 | 7.327 % | 10.89/10.92 c | 58192 | 5862 18213 | 7762 4845 174054 35.9 | 7.822 % | 15.48/15.53 c | 87389 | 5862 18213 | 8538 6092 189129 31.0 | 7.822 % | 21.78/21.88 c | 131178 | 5862 18213 | 9392 5989 201920 33.7 | 7.822 % | 31.18/31.20 c | 196863 | 5862 18213 | 10331 9068 235351 26.0 | 7.822 % | 33.48/33.59 c ============================================================================== 33.48/33.59 c [1mUNSATISFIABLE[0m 33.48/33.59 s UNSATISFIABLE 33.48/33.59 c _______________________________________________________________________________ 33.48/33.59 c 33.48/33.59 c restarts : 18 33.48/33.59 c conflicts : 214083 (6377 /sec) 33.48/33.59 c decisions : 302866 (9021 /sec) 33.48/33.59 c propagations : 0 (0 /sec) 33.48/33.59 c inspects : 0 (0 /sec) 33.48/33.59 c CPU time : 33.5729 s 33.48/33.59 c _______________________________________________________________________________
ERROR: no interpretation found !
/tmp/evaluation/360196-1176959203/instance-360196-1176959203.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node10/watcher-360196-1176959203 -o ROOT/results/node10/solver-360196-1176959203 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/360196-1176959203/minisat+ /tmp/evaluation/360196-1176959203/instance-360196-1176959203.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.92 0.99 0.99 3/77 27001 /proc/meminfo: memFree=1298176/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=1048 CPUtime=0 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 116 0 0 0 0 0 0 0 18 0 1 0 171957799 1073152 101 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 262 101 74 215 0 44 0 [startup+0.00784289 s] /proc/loadavg: 0.92 0.99 0.99 3/77 27001 /proc/meminfo: memFree=1298176/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=1048 CPUtime=0 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 124 0 0 0 0 0 0 0 18 0 1 0 171957799 1073152 109 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 262 109 74 215 0 44 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 1048 [startup+0.102054 s] /proc/loadavg: 0.92 0.99 0.99 3/77 27001 /proc/meminfo: memFree=1298176/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=1896 CPUtime=0.09 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 349 0 0 0 9 0 0 0 18 0 1 0 171957799 1941504 334 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 474 334 86 215 0 256 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1896 [startup+0.301906 s] /proc/loadavg: 0.92 0.99 0.99 3/77 27001 /proc/meminfo: memFree=1298176/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=2556 CPUtime=0.29 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 517 0 0 0 29 0 0 0 18 0 1 0 171957799 2617344 502 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134579629 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 639 502 122 215 0 421 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2556 [startup+0.701992 s] /proc/loadavg: 0.92 0.99 0.99 3/77 27001 /proc/meminfo: memFree=1298176/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=3084 CPUtime=0.69 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 680 0 0 0 69 0 0 0 22 0 1 0 171957799 3158016 665 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580789 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 771 665 122 215 0 553 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3084 [startup+1.50116 s] /proc/loadavg: 0.92 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1295864/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=3348 CPUtime=1.49 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 738 0 0 0 149 0 0 0 25 0 1 0 171957799 3428352 723 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 837 723 122 215 0 619 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3348 [startup+3.10151 s] /proc/loadavg: 0.92 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1295352/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=3744 CPUtime=3.09 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 839 0 0 0 309 0 0 0 25 0 1 0 171957799 3833856 824 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134576464 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 936 824 122 215 0 718 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 3744 [startup+6.3012 s] /proc/loadavg: 0.93 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1294712/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=4136 CPUtime=6.29 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 933 0 0 0 629 0 0 0 25 0 1 0 171957799 4235264 918 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134584041 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1034 918 122 215 0 816 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 4136 [startup+12.7016 s] /proc/loadavg: 0.93 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1294328/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=4536 CPUtime=12.68 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 1029 0 0 0 1268 0 0 0 25 0 1 0 171957799 4644864 1014 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581463 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1134 1014 122 215 0 916 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 4536 [startup+25.5013 s] /proc/loadavg: 0.95 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1293560/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=5332 CPUtime=25.48 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 1215 0 0 0 2547 1 0 0 25 0 1 0 171957799 5459968 1200 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134584044 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1333 1200 122 215 0 1115 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 5332 Solver just ended. Dumping a history of the last processes samples [startup+28.702 s] /proc/loadavg: 0.95 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1293496/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=5332 CPUtime=28.68 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 1227 0 0 0 2867 1 0 0 25 0 1 0 171957799 5459968 1212 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134573739 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1333 1212 122 215 0 1115 0 Current children cumulated CPU time (s) 28.68 Current children cumulated vsize (KiB) 5332 [startup+31.9057 s] /proc/loadavg: 0.95 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1293432/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=5332 CPUtime=31.89 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 1242 0 0 0 3188 1 0 0 25 0 1 0 171957799 5459968 1227 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581014 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1333 1227 122 215 0 1115 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 5332 [startup+32.7019 s] /proc/loadavg: 0.95 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1293432/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=5332 CPUtime=32.68 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 1242 0 0 0 3267 1 0 0 25 0 1 0 171957799 5459968 1227 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134573849 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1333 1227 122 215 0 1115 0 Current children cumulated CPU time (s) 32.68 Current children cumulated vsize (KiB) 5332 [startup+33.102 s] /proc/loadavg: 0.95 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1293432/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=5472 CPUtime=33.08 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 1246 0 0 0 3307 1 0 0 25 0 1 0 171957799 5603328 1231 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581074 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1368 1231 122 215 0 1150 0 Current children cumulated CPU time (s) 33.08 Current children cumulated vsize (KiB) 5472 [startup+33.5011 s] /proc/loadavg: 0.95 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1293432/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=5472 CPUtime=33.48 /proc/27001/stat : 27001 (minisat+) R 26999 27001 25563 0 -1 4194304 1255 0 0 0 3347 1 0 0 25 0 1 0 171957799 5603328 1240 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134579844 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27001/statm: 1368 1240 122 215 0 1150 0 Current children cumulated CPU time (s) 33.48 Current children cumulated vsize (KiB) 5472 [startup+33.6011 s] /proc/loadavg: 0.95 0.99 0.99 2/78 27002 /proc/meminfo: memFree=1293432/2055920 swapFree=4152288/4192956 [pid=27001] ppid=26999 vsize=0 CPUtime=33.58 /proc/27001/stat : 27001 (minisat+) D 26999 27001 25563 0 -1 4194308 1257 0 0 0 3357 1 0 0 24 0 1 0 171957799 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 16386 18446744072100051646 0 0 17 0 0 0 /proc/27001/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 33.58 Current children cumulated vsize (KiB) 0 Child status: 20 Real time (s): 33.6016 CPU time (s): 33.5869 CPU user time (s): 33.5729 CPU system time (s): 0.013997 CPU usage (%): 99.9563 Max. virtual memory (cumulated for all children) (KiB): 5472 getrusage(RUSAGE_CHILDREN,...) data: user time used= 33.5729 system time used= 0.013997 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1257 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= 10 involuntary context switches= 700 runsolver used 0.041993 second user time and 0.085986 second system time The end
Begin job on node10 on Thu Apr 19 05:06:43 UTC 2007 IDJOB= 360196 IDBENCH= 1351 IDSOLVER= 156 FILE ID= node10/360196-1176959203 PBS_JOBID= 4605789 Free space on /tmp= 66268 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900670167.opb COMMAND LINE= /tmp/evaluation/360196-1176959203/minisat+ /tmp/evaluation/360196-1176959203/instance-360196-1176959203.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node10/convwatcher-360196-1176959203 -o ROOT/results/node10/conversion-360196-1176959203 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/360196-1176959203/instance-360196-1176959203.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node10/watcher-360196-1176959203 -o ROOT/results/node10/solver-360196-1176959203 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/360196-1176959203/minisat+ /tmp/evaluation/360196-1176959203/instance-360196-1176959203.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 3972d8c24730f4742ee881de3ad25c62 RANDOM SEED= 50429739 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node10.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.259 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.259 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: 1298584 kB Buffers: 40292 kB Cached: 629048 kB SwapCached: 8960 kB Active: 93876 kB Inactive: 599360 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1298584 kB SwapTotal: 4192956 kB SwapFree: 4152288 kB Dirty: 2468 kB Writeback: 0 kB Mapped: 30804 kB Slab: 49716 kB Committed_AS: 3553488 kB PageTables: 1712 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= 66268 MiB End job on node10 on Thu Apr 19 05:07:17 UTC 2007