Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 96.1694 | 96.2067 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900558106.opb |
MD5SUM | 86320fff0968ff7a2805751d322618eb |
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 | 49.9284 |
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 | 815 |
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: 422 maxlim: 764 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 | 6609 20848 | 2203 0 0 nan | 0.000 % | 0.12 c | 102 | 6609 20848 | 2423 102 1651 16.2 | 2.783 % | 0.15 c | 252 | 6609 20848 | 2665 252 13584 53.9 | 2.786 % | 0.17 c | 477 | 6609 20848 | 2932 477 25230 52.9 | 2.783 % | 0.22 c | 814 | 6609 20848 | 3225 814 50079 61.5 | 2.783 % | 0.28 c | 1321 | 6609 20848 | 3547 1321 80926 61.3 | 2.783 % | 0.39 c | 2080 | 6609 20848 | 3902 2080 126324 60.7 | 2.783 % | 0.57 c | 3221 | 6609 20848 | 4293 3221 200821 62.3 | 2.783 % | 0.86 c | 4930 | 6609 20848 | 4722 2591 156134 60.3 | 2.783 % | 1.33 c | 7492 | 6609 20848 | 5194 2666 141819 53.2 | 2.783 % | 2.16 c | 11339 | 6609 20848 | 5714 3794 209535 55.2 | 2.783 % | 3.18 c | 17105 | 6609 20848 | 6285 3656 181909 49.8 | 2.783 % | 4.93 c | 25754 | 6609 20848 | 6913 5721 327014 57.2 | 2.783 % | 7.67 c | 38729 | 6609 20848 | 7605 4404 203859 46.3 | 2.783 % | 12.31 c | 58191 | 6609 20848 | 8365 4292 220143 51.3 | 2.783 % | 20.02 c | 87383 | 6584 20763 | 9202 7643 450723 59.0 | 3.061 % | 32.00 c | 131172 | 6555 20658 | 10122 8765 536978 61.3 | 3.432 % | 49.21 c | 196856 | 6546 20626 | 11134 7092 430627 60.7 | 3.618 % | 72.61 c | 295382 | 6297 19781 | 12248 8313 331060 39.8 | 7.514 % | 96.20 c ============================================================================== 96.20 c [1mUNSATISFIABLE[0m 96.20 s UNSATISFIABLE 96.20 c _______________________________________________________________________________ 96.20 c 96.20 c restarts : 19 96.20 c conflicts : 438656 (4562 /sec) 96.20 c decisions : 581519 (6048 /sec) 96.20 c propagations : 0 (0 /sec) 96.20 c inspects : 0 (0 /sec) 96.20 c CPU time : 96.1524 s 96.20 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/node81/watcher-34672-1149217296 -o ROOT/results/node81/solver-34672-1149217296 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node81/34672-1149217296/instance-34672-1149217296.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.92 3/68 18782 /proc/meminfo: memFree=1312920/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=1048 CPUtime=0 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 104 0 0 0 0 0 0 0 20 0 1 0 187369070 1073152 90 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 262 90 74 215 0 44 0 [startup+10.0032 s] /proc/loadavg: 0.93 0.95 0.92 2/68 18782 /proc/meminfo: memFree=1308960/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=4924 CPUtime=9.98 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1128 0 0 0 998 0 0 0 25 0 1 0 187369070 5042176 1114 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1231 1114 122 215 0 1013 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 4924 [startup+20.0093 s] /proc/loadavg: 0.94 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1308320/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=5616 CPUtime=19.98 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1284 0 0 0 1998 0 0 0 25 0 1 0 187369070 5750784 1270 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580840 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1404 1270 122 215 0 1186 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 5616 [startup+30.0144 s] /proc/loadavg: 0.95 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1307936/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=6012 CPUtime=29.99 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1388 0 0 0 2998 1 0 0 25 0 1 0 187369070 6156288 1374 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581028 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1503 1374 122 215 0 1285 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 6012 [startup+40.0205 s] /proc/loadavg: 0.95 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1307424/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=6404 CPUtime=40 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1500 0 0 0 3999 1 0 0 25 0 1 0 187369070 6557696 1486 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573826 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1601 1486 122 215 0 1383 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 6404 [startup+50.0266 s] /proc/loadavg: 0.96 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1307232/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=6664 CPUtime=50 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1566 0 0 0 4999 1 0 0 25 0 1 0 187369070 6823936 1552 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134587737 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1666 1552 122 215 0 1448 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6664 [startup+60.0327 s] /proc/loadavg: 0.97 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1306656/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=7320 CPUtime=60 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1711 0 0 0 5999 1 0 0 25 0 1 0 187369070 7495680 1697 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581002 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1830 1697 122 215 0 1612 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 7320 [startup+70.0389 s] /proc/loadavg: 0.97 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1306656/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=7320 CPUtime=70 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1711 0 0 0 6999 1 0 0 25 0 1 0 187369070 7495680 1697 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1830 1697 122 215 0 1612 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 7320 [startup+80.045 s] /proc/loadavg: 0.98 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1306528/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=7320 CPUtime=80.01 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1733 0 0 0 8000 1 0 0 25 0 1 0 187369070 7495680 1719 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134587589 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1830 1719 122 215 0 1612 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 7320 [startup+90.0501 s] /proc/loadavg: 0.98 0.96 0.92 2/68 18782 /proc/meminfo: memFree=1306400/2055892 swapFree=4085344/4096564 [pid=18782] ppid=18780 vsize=7464 CPUtime=90.01 /proc/18782/stat : 18782 (minisat+) R 18780 18782 18737 0 -1 4194304 1769 0 0 0 9000 1 0 0 25 0 1 0 187369070 7643136 1755 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18782/statm: 1866 1755 122 215 0 1648 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 7464 Child status: 20 Real time (s): 96.2067 CPU time (s): 96.1694 CPU user time (s): 96.1534 CPU system time (s): 0.015997 CPU usage (%): 99.9612 Max. virtual memory (cumulated for all children) (Kb): 7464
Begin job on node81 on Fri Jun 2 03:01:36 UTC 2006 FILE ID= 34672-1149217296 PBS_JOBID= 294924 BENCH NAME= ROOT/tmp/node81/34672-1149217296/instance-34672-1149217296.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node81/34672-1149217296/instance-34672-1149217296.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node81/watcher-34672-1149217296 -o ROOT/results/node81/solver-34672-1149217296 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node81/34672-1149217296/instance-34672-1149217296.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 86320fff0968ff7a2805751d322618eb RANDOM SEED= 827030216 /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.248 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 : 6006.19 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.248 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 : 5999.42 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1313064 kB Buffers: 43396 kB Cached: 621504 kB SwapCached: 2656 kB Active: 159616 kB Inactive: 514172 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1313064 kB SwapTotal: 4096564 kB SwapFree: 4085344 kB Dirty: 204 kB Writeback: 0 kB Mapped: 16508 kB Slab: 55604 kB Committed_AS: 208132 kB PageTables: 1288 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node81 on Fri Jun 2 03:03:12 UTC 2006