Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 10.5044 | 10.5097 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900552423.opb |
MD5SUM | e3ac612b47921d8ce26a7ef2a453205c |
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 | 10.5044 |
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 | 779 |
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.09 c Converting 2707 PB-constraints to clauses... 0.09 c -- Unit propagations: (none) 0.09 c -- Detecting intervals from adjacent constraints: ###################### 0.09 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.10 c ---[ 43]---> BDD-cost: 19 0.10 c ---[ 41]---> BDD-cost: 19 0.10 c ---[ 39]---> BDD-cost: 19 0.10 c ---[ 37]---> BDD-cost: 19 0.10 c ---[ 35]---> BDD-cost: 19 0.10 c ---[ 33]---> BDD-cost: 19 0.10 c ---[ 31]---> BDD-cost: 19 0.10 c ---[ 29]---> BDD-cost: 19 0.10 c ---[ 27]---> BDD-cost: 19 0.10 c ---[ 25]---> BDD-cost: 19 0.10 c ---[ 23]---> BDD-cost: 19 0.10 c ---[ 21]---> BDD-cost: 19 0.10 c ---[ 19]---> BDD-cost: 19 0.10 c ---[ 17]---> BDD-cost: 19 0.10 c ---[ 15]---> BDD-cost: 19 0.10 c ---[ 13]---> BDD-cost: 19 0.10 c ---[ 11]---> BDD-cost: 19 0.10 c ---[ 9]---> BDD-cost: 19 0.10 c ---[ 7]---> BDD-cost: 19 0.10 c ---[ 5]---> BDD-cost: 19 0.10 c ---[ 3]---> BDD-cost: 19 0.10 c ---[ 1]---> BDD-cost: 19 0.10 c ---[ 0]---> Adder-cost: 390 maxlim: 728 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 | 6368 19989 | 2122 0 0 nan | 0.000 % | 0.13 c | 100 | 6368 19989 | 2334 100 2101 21.0 | 3.161 % | 0.15 c | 250 | 6315 19798 | 2567 244 8200 33.6 | 4.023 % | 0.17 c | 476 | 6315 19798 | 2824 470 17430 37.1 | 4.023 % | 0.22 c | 813 | 6315 19798 | 3106 807 38838 48.1 | 4.023 % | 0.30 c | 1319 | 6315 19798 | 3417 1313 72598 55.3 | 4.023 % | 0.40 c | 2078 | 6315 19798 | 3759 2072 115787 55.9 | 4.023 % | 0.61 c | 3219 | 6315 19798 | 4135 3213 194060 60.4 | 4.023 % | 0.82 c | 4929 | 6258 19611 | 4548 2200 92905 42.2 | 4.981 % | 1.30 c | 7491 | 6249 19580 | 5003 4698 251251 53.5 | 5.077 % | 2.14 c | 11335 | 6249 19580 | 5503 3321 178245 53.7 | 5.077 % | 3.24 c | 17102 | 6168 19301 | 6054 3298 139600 42.3 | 6.418 % | 4.72 c | 25752 | 6161 19278 | 6659 5621 243008 43.2 | 6.514 % | 6.72 c | 38731 | 6152 19249 | 7325 4794 163075 34.0 | 6.705 % | 9.26 c | 58192 | 6152 19249 | 8058 5420 144789 26.7 | 6.705 % | 10.50 c ============================================================================== 10.50 c [1mUNSATISFIABLE[0m 10.50 s UNSATISFIABLE 10.50 c _______________________________________________________________________________ 10.50 c 10.50 c restarts : 15 10.50 c conflicts : 68781 (6553 /sec) 10.50 c decisions : 98586 (9393 /sec) 10.50 c propagations : 0 (0 /sec) 10.50 c inspects : 0 (0 /sec) 10.50 c CPU time : 10.4954 s 10.50 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/node31/watcher-34686-1149219208 -o ROOT/results/node31/solver-34686-1149219208 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node31/34686-1149219208/instance-34686-1149219208.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.97 0.91 2/64 22197 /proc/meminfo: memFree=1459008/2055920 swapFree=4181480/4192956 [pid=22197] ppid=22195 vsize=1048 CPUtime=0 /proc/22197/stat : 22197 (minisat+) R 22195 22197 22152 0 -1 4194304 112 0 0 0 0 0 0 0 19 0 1 0 187584498 1073152 97 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/22197/statm: 262 97 74 215 0 44 0 [startup+10.0019 s] /proc/loadavg: 0.93 0.97 0.91 2/64 22197 /proc/meminfo: memFree=1455680/2055920 swapFree=4181480/4192956 [pid=22197] ppid=22195 vsize=4348 CPUtime=9.99 /proc/22197/stat : 22197 (minisat+) R 22195 22197 22152 0 -1 4194304 972 0 0 0 999 0 0 0 25 0 1 0 187584498 4452352 957 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580744 0 0 4096 16386 0 0 0 17 1 0 0 /proc/22197/statm: 1087 957 122 215 0 869 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4348 Child status: 20 Real time (s): 10.5097 CPU time (s): 10.5044 CPU user time (s): 10.4964 CPU system time (s): 0.007998 CPU usage (%): 99.9497 Max. virtual memory (cumulated for all children) (Kb): 4348
Begin job on node31 on Fri Jun 2 03:33:28 UTC 2006 FILE ID= 34686-1149219208 PBS_JOBID= 295104 BENCH NAME= ROOT/tmp/node31/34686-1149219208/instance-34686-1149219208.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node31/34686-1149219208/instance-34686-1149219208.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node31/watcher-34686-1149219208 -o ROOT/results/node31/solver-34686-1149219208 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node31/34686-1149219208/instance-34686-1149219208.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= e3ac612b47921d8ce26a7ef2a453205c RANDOM SEED= 817198185 /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.234 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.234 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: 1459216 kB Buffers: 37348 kB Cached: 486972 kB SwapCached: 3496 kB Active: 222180 kB Inactive: 311176 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1459216 kB SwapTotal: 4192956 kB SwapFree: 4181480 kB Dirty: 200 kB Writeback: 0 kB Mapped: 14952 kB Slab: 49284 kB Committed_AS: 236088 kB PageTables: 1496 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node31 on Fri Jun 2 03:33:39 UTC 2006