Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 53.9638 | 53.9962 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900544484.opb |
MD5SUM | 6f786d0e248f798e90612aee65004e7e |
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 | 53.9638 |
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 | 741 |
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 c Parsing PB file... 0.10 c Converting 2707 PB-constraints to clauses... 0.10 c -- Unit propagations: (none) 0.10 c -- Detecting intervals from adjacent constraints: ###################### 0.10 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.11 c ---[ 43]---> BDD-cost: 19 0.11 c ---[ 41]---> BDD-cost: 19 0.11 c ---[ 39]---> BDD-cost: 19 0.11 c ---[ 37]---> BDD-cost: 19 0.11 c ---[ 35]---> BDD-cost: 19 0.11 c ---[ 33]---> BDD-cost: 19 0.11 c ---[ 31]---> BDD-cost: 19 0.11 c ---[ 29]---> BDD-cost: 19 0.11 c ---[ 27]---> BDD-cost: 19 0.11 c ---[ 25]---> BDD-cost: 19 0.11 c ---[ 23]---> BDD-cost: 19 0.11 c ---[ 21]---> BDD-cost: 19 0.11 c ---[ 19]---> BDD-cost: 19 0.11 c ---[ 17]---> BDD-cost: 19 0.11 c ---[ 15]---> BDD-cost: 19 0.11 c ---[ 13]---> BDD-cost: 19 0.11 c ---[ 11]---> BDD-cost: 19 0.11 c ---[ 9]---> BDD-cost: 19 0.11 c ---[ 7]---> BDD-cost: 19 0.11 c ---[ 5]---> BDD-cost: 19 0.11 c ---[ 3]---> BDD-cost: 19 0.11 c ---[ 1]---> BDD-cost: 19 0.11 c ---[ 0]---> Adder-cost: 358 maxlim: 690 bits: 10/10 0.13 c ==================================[MINISAT+]================================== 0.13 c | Conflicts | Original | Learnt | Progress | 0.13 c | | Clauses Literals | Max Clauses Literals LPC | | 0.13 c ============================================================================== 0.13 c | 0 | 6140 19172 | 2046 0 0 nan | 0.000 % | 0.13 c | 100 | 6116 19090 | 2250 97 1051 10.8 | 3.558 % | 0.15 c | 251 | 6108 19060 | 2475 246 7959 32.4 | 3.656 % | 0.17 c | 480 | 6108 19060 | 2723 475 18867 39.7 | 3.656 % | 0.21 c | 820 | 6101 19037 | 2995 813 35414 43.6 | 3.755 % | 0.28 c | 1331 | 6101 19037 | 3295 1324 63918 48.3 | 3.755 % | 0.38 c | 2091 | 6101 19037 | 3624 2084 106009 50.9 | 3.755 % | 0.58 c | 3230 | 6085 18976 | 3987 3221 181723 56.4 | 3.953 % | 0.86 c | 4939 | 6032 18798 | 4385 2874 149173 51.9 | 4.842 % | 1.31 c | 7502 | 5940 18482 | 4824 3072 156830 51.1 | 6.423 % | 1.97 c | 11347 | 5873 18255 | 5306 4375 238125 54.4 | 7.610 % | 2.93 c | 17114 | 5866 18232 | 5837 4529 232439 51.3 | 7.708 % | 4.30 c | 25763 | 5857 18203 | 6421 3995 174232 43.6 | 7.905 % | 6.39 c | 38737 | 5857 18203 | 7063 3606 132702 36.8 | 7.905 % | 9.61 c | 58199 | 5857 18203 | 7769 4616 186388 40.4 | 7.905 % | 14.15 c | 87391 | 5857 18203 | 8546 5629 226956 40.3 | 7.905 % | 21.36 c | 131181 | 5848 18172 | 9401 5370 253489 47.2 | 8.005 % | 30.74 c | 196866 | 5848 18172 | 10341 8452 271083 32.1 | 8.004 % | 45.72 c | 295394 | 5848 18172 | 11375 6342 221907 35.0 | 8.004 % | 53.99 c ============================================================================== 53.99 c [1mUNSATISFIABLE[0m 53.99 s UNSATISFIABLE 53.99 c _______________________________________________________________________________ 53.99 c 53.99 c restarts : 19 53.99 c conflicts : 354250 (6567 /sec) 53.99 c decisions : 558822 (10360 /sec) 53.99 c propagations : 0 (0 /sec) 53.99 c inspects : 0 (0 /sec) 53.99 c CPU time : 53.9428 s 53.99 c _______________________________________________________________________________
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node54/watcher-34689-1149219554 -o ROOT/results/node54/solver-34689-1149219554 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node54/34689-1149219554/instance-34689-1149219554.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 17866 /proc/meminfo: memFree=1325752/2055920 swapFree=4180872/4192956 [pid=17866] ppid=17864 vsize=1048 CPUtime=0 /proc/17866/stat : 17866 (minisat+) R 17864 17866 17821 0 -1 4194304 105 0 0 0 0 0 0 0 19 0 1 0 187622916 1073152 90 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135006403 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17866/statm: 262 90 74 215 0 44 0 [startup+10.0022 s] /proc/loadavg: 0.93 0.95 0.90 2/64 17866 /proc/meminfo: memFree=1322640/2055920 swapFree=4180872/4192956 [pid=17866] ppid=17864 vsize=4068 CPUtime=9.98 /proc/17866/stat : 17866 (minisat+) R 17864 17866 17821 0 -1 4194304 930 0 0 0 997 1 0 0 25 0 1 0 187622916 4165632 915 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580828 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17866/statm: 1017 915 122 215 0 799 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 4068 [startup+20.0083 s] /proc/loadavg: 0.94 0.96 0.91 2/64 17866 /proc/meminfo: memFree=1321616/2055920 swapFree=4180872/4192956 [pid=17866] ppid=17864 vsize=5120 CPUtime=19.98 /proc/17866/stat : 17866 (minisat+) R 17864 17866 17821 0 -1 4194304 1180 0 0 0 1997 1 0 0 25 0 1 0 187622916 5242880 1165 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574465 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17866/statm: 1280 1165 122 215 0 1062 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 5120 [startup+30.0144 s] /proc/loadavg: 0.95 0.96 0.91 2/64 17866 /proc/meminfo: memFree=1321168/2055920 swapFree=4180872/4192956 [pid=17866] ppid=17864 vsize=5648 CPUtime=29.98 /proc/17866/stat : 17866 (minisat+) R 17864 17866 17821 0 -1 4194304 1298 0 0 0 2997 1 0 0 25 0 1 0 187622916 5783552 1283 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134583962 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17866/statm: 1412 1283 122 215 0 1194 0 Current children cumulated CPU time (s) 29.98 Current children cumulated vsize (Kb) 5648 [startup+40.0205 s] /proc/loadavg: 0.95 0.96 0.91 2/64 17866 /proc/meminfo: memFree=1320784/2055920 swapFree=4180872/4192956 [pid=17866] ppid=17864 vsize=5912 CPUtime=39.99 /proc/17866/stat : 17866 (minisat+) R 17864 17866 17821 0 -1 4194304 1384 0 0 0 3998 1 0 0 25 0 1 0 187622916 6053888 1369 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581480 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17866/statm: 1478 1369 122 215 0 1260 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 5912 [startup+50.0266 s] /proc/loadavg: 0.96 0.96 0.91 2/64 17866 /proc/meminfo: memFree=1320336/2055920 swapFree=4180872/4192956 [pid=17866] ppid=17864 vsize=6440 CPUtime=49.99 /proc/17866/stat : 17866 (minisat+) R 17864 17866 17821 0 -1 4194304 1505 0 0 0 4998 1 0 0 25 0 1 0 187622916 6594560 1490 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134578828 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17866/statm: 1610 1490 122 215 0 1392 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 6440 Child status: 20 Real time (s): 53.9962 CPU time (s): 53.9638 CPU user time (s): 53.9428 CPU system time (s): 0.020996 CPU usage (%): 99.94 Max. virtual memory (cumulated for all children) (Kb): 6440
Begin job on node54 on Fri Jun 2 03:39:14 UTC 2006 FILE ID= 34689-1149219554 PBS_JOBID= 295143 BENCH NAME= ROOT/tmp/node54/34689-1149219554/instance-34689-1149219554.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node54/34689-1149219554/instance-34689-1149219554.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node54/watcher-34689-1149219554 -o ROOT/results/node54/solver-34689-1149219554 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node54/34689-1149219554/instance-34689-1149219554.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 6f786d0e248f798e90612aee65004e7e RANDOM SEED= 692758180 /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.279 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.279 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: 1326024 kB Buffers: 40680 kB Cached: 612496 kB SwapCached: 4180 kB Active: 354408 kB Inactive: 307892 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1326024 kB SwapTotal: 4192956 kB SwapFree: 4180872 kB Dirty: 180 kB Writeback: 0 kB Mapped: 14908 kB Slab: 53664 kB Committed_AS: 202012 kB PageTables: 1432 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node54 on Fri Jun 2 03:40:08 UTC 2006