Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 62.8794 | 62.9073 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900552735.opb |
MD5SUM | 2e08c1ce998ee58627c81926b9e65d57 |
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 | 62.8794 |
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 | 739 |
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: 370 maxlim: 688 bits: 10/10 0.12 c ==================================[MINISAT+]================================== 0.12 c | Conflicts | Original | Learnt | Progress | 0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.12 c ============================================================================== 0.12 c | 0 | 6221 19456 | 2073 0 0 nan | 0.000 % | 0.13 c | 100 | 6197 19374 | 2280 97 1397 14.4 | 3.422 % | 0.15 c | 251 | 6189 19344 | 2508 246 12493 50.8 | 3.519 % | 0.18 c | 476 | 6189 19344 | 2759 471 23445 49.8 | 3.519 % | 0.22 c | 813 | 6189 19344 | 3035 808 43195 53.5 | 3.519 % | 0.28 c | 1320 | 6189 19344 | 3338 1315 71518 54.4 | 3.519 % | 0.40 c | 2079 | 6189 19344 | 3672 2074 119121 57.4 | 3.519 % | 0.55 c | 3218 | 6173 19292 | 4039 3210 184654 57.5 | 3.812 % | 0.84 c | 4926 | 6173 19292 | 4443 2759 153290 55.6 | 3.812 % | 1.29 c | 7491 | 6117 19090 | 4888 2995 165652 55.3 | 4.594 % | 2.01 c | 11335 | 6009 18722 | 5376 4214 234880 55.7 | 6.452 % | 3.12 c | 17102 | 5980 18625 | 5914 4352 224081 51.5 | 6.843 % | 4.49 c | 25751 | 5932 18465 | 6505 3646 155185 42.6 | 7.722 % | 6.46 c | 38725 | 5932 18465 | 7156 6426 307130 47.8 | 7.722 % | 9.45 c | 58186 | 5932 18465 | 7872 7368 318961 43.3 | 7.722 % | 14.14 c | 87379 | 5932 18465 | 8659 7998 335572 42.0 | 7.722 % | 21.31 c | 131169 | 5932 18465 | 9525 7239 287766 39.8 | 7.723 % | 32.27 c | 196853 | 5932 18465 | 10477 9323 367031 39.4 | 7.722 % | 47.39 c | 295380 | 5932 18465 | 11525 6065 162302 26.8 | 7.722 % | 62.90 c ============================================================================== 62.90 c [1mUNSATISFIABLE[0m 62.90 s UNSATISFIABLE 62.90 c _______________________________________________________________________________ 62.90 c 62.90 c restarts : 19 62.90 c conflicts : 395484 (6291 /sec) 62.90 c decisions : 568051 (9036 /sec) 62.90 c propagations : 0 (0 /sec) 62.90 c inspects : 0 (0 /sec) 62.90 c CPU time : 62.8634 s 62.90 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/node72/watcher-34696-1149220217 -o ROOT/results/node72/solver-34696-1149220217 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/34696-1149220217/instance-34696-1149220217.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 11834 /proc/meminfo: memFree=1601088/2055920 swapFree=4182504/4192956 [pid=11834] ppid=11832 vsize=1048 CPUtime=0 /proc/11834/stat : 11834 (minisat+) R 11832 11834 11789 0 -1 4194304 100 0 0 0 0 0 0 0 19 0 1 0 187686132 1073152 85 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134627421 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11834/statm: 262 88 74 215 0 44 0 [startup+10.0017 s] /proc/loadavg: 0.93 0.96 0.91 2/64 11834 /proc/meminfo: memFree=1597720/2055920 swapFree=4182504/4192956 [pid=11834] ppid=11832 vsize=4312 CPUtime=9.98 /proc/11834/stat : 11834 (minisat+) R 11832 11834 11789 0 -1 4194304 988 0 0 0 998 0 0 0 25 0 1 0 187686132 4415488 973 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572977 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11834/statm: 1078 973 122 215 0 860 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 4312 [startup+20.0076 s] /proc/loadavg: 0.94 0.96 0.91 2/64 11834 /proc/meminfo: memFree=1597400/2055920 swapFree=4182504/4192956 [pid=11834] ppid=11832 vsize=4716 CPUtime=19.98 /proc/11834/stat : 11834 (minisat+) R 11832 11834 11789 0 -1 4194304 1082 0 0 0 1998 0 0 0 25 0 1 0 187686132 4829184 1067 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588652 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11834/statm: 1179 1067 122 215 0 961 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 4716 [startup+30.0135 s] /proc/loadavg: 0.95 0.96 0.91 2/64 11834 /proc/meminfo: memFree=1596504/2055920 swapFree=4182504/4192956 [pid=11834] ppid=11832 vsize=5636 CPUtime=29.98 /proc/11834/stat : 11834 (minisat+) R 11832 11834 11789 0 -1 4194304 1298 0 0 0 2998 0 0 0 25 0 1 0 187686132 5771264 1283 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11834/statm: 1409 1283 122 215 0 1191 0 Current children cumulated CPU time (s) 29.98 Current children cumulated vsize (Kb) 5636 [startup+40.0194 s] /proc/loadavg: 0.95 0.96 0.91 2/64 11834 /proc/meminfo: memFree=1596440/2055920 swapFree=4182504/4192956 [pid=11834] ppid=11832 vsize=5636 CPUtime=40 /proc/11834/stat : 11834 (minisat+) R 11832 11834 11789 0 -1 4194304 1315 0 0 0 3999 1 0 0 25 0 1 0 187686132 5771264 1300 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580330 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11834/statm: 1409 1300 122 215 0 1191 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5636 [startup+50.0263 s] /proc/loadavg: 0.96 0.96 0.91 2/64 11834 /proc/meminfo: memFree=1596184/2055920 swapFree=4182504/4192956 [pid=11834] ppid=11832 vsize=5904 CPUtime=50 /proc/11834/stat : 11834 (minisat+) R 11832 11834 11789 0 -1 4194304 1371 0 0 0 4999 1 0 0 25 0 1 0 187686132 6045696 1356 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580953 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11834/statm: 1476 1356 122 215 0 1258 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5904 [startup+60.0312 s] /proc/loadavg: 0.97 0.96 0.91 2/64 11834 /proc/meminfo: memFree=1595992/2055920 swapFree=4182504/4192956 [pid=11834] ppid=11832 vsize=6172 CPUtime=60 /proc/11834/stat : 11834 (minisat+) R 11832 11834 11789 0 -1 4194304 1421 0 0 0 5999 1 0 0 25 0 1 0 187686132 6320128 1406 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581469 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11834/statm: 1543 1406 122 215 0 1325 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 6172 Child status: 20 Real time (s): 62.9073 CPU time (s): 62.8794 CPU user time (s): 62.8634 CPU system time (s): 0.015997 CPU usage (%): 99.9557 Max. virtual memory (cumulated for all children) (Kb): 6172
Begin job on node72 on Fri Jun 2 03:50:17 UTC 2006 FILE ID= 34696-1149220217 PBS_JOBID= 295235 BENCH NAME= ROOT/tmp/node72/34696-1149220217/instance-34696-1149220217.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/34696-1149220217/instance-34696-1149220217.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node72/watcher-34696-1149220217 -o ROOT/results/node72/solver-34696-1149220217 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/34696-1149220217/instance-34696-1149220217.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 2e08c1ce998ee58627c81926b9e65d57 RANDOM SEED= 983792078 /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.227 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.227 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: 1601296 kB Buffers: 35352 kB Cached: 342952 kB SwapCached: 2428 kB Active: 101768 kB Inactive: 285448 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1601296 kB SwapTotal: 4192956 kB SwapFree: 4182504 kB Dirty: 184 kB Writeback: 0 kB Mapped: 16020 kB Slab: 53516 kB Committed_AS: 215728 kB PageTables: 1412 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node72 on Fri Jun 2 03:51:20 UTC 2006