Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 84.9361 | 85.0426 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900569834.opb |
MD5SUM | ff92e7f0cc5c4d2f39e30a6748b3406b |
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 | 84.9361 |
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 | 723 |
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.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: 414 maxlim: 672 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 | 6533 20574 | 2177 0 0 nan | 0.000 % | 0.13 c | 100 | 6511 20493 | 2394 97 1365 14.1 | 3.283 % | 0.15 c | 250 | 6511 20493 | 2634 247 10799 43.7 | 3.283 % | 0.18 c | 476 | 6511 20493 | 2897 473 22239 47.0 | 3.283 % | 0.22 c | 813 | 6501 20457 | 3187 809 40631 50.2 | 3.471 % | 0.29 c | 1322 | 6501 20457 | 3506 1318 73894 56.1 | 3.471 % | 0.38 c | 2081 | 6501 20457 | 3856 2077 111072 53.5 | 3.471 % | 0.57 c | 3222 | 6486 20404 | 4242 3214 187274 58.3 | 3.659 % | 0.87 c | 4931 | 6486 20404 | 4666 2739 145920 53.3 | 3.659 % | 1.37 c | 7494 | 6342 19910 | 5133 2815 142045 50.5 | 6.098 % | 2.05 c | 11338 | 6311 19805 | 5646 3873 188236 48.6 | 6.567 % | 3.09 c | 17105 | 6268 19658 | 6211 3718 173726 46.7 | 7.317 % | 4.46 c | 25754 | 6250 19600 | 6832 5896 234767 39.8 | 7.692 % | 6.46 c | 38730 | 6250 19600 | 7515 4433 164024 37.0 | 7.692 % | 9.28 c | 58191 | 6250 19600 | 8267 4374 136590 31.2 | 7.692 % | 13.55 c | 87385 | 6250 19600 | 9093 7723 274087 35.5 | 7.692 % | 20.38 c | 131176 | 6250 19600 | 10003 9156 334344 36.5 | 7.692 % | 30.62 c | 196861 | 6250 19600 | 11003 8021 266476 33.2 | 7.695 % | 45.71 c | 295389 | 6211 19489 | 12103 7357 221757 30.1 | 7.880 % | 68.41 c | 443179 | 6173 19380 | 13314 7069 201241 28.5 | 8.068 % | 85.03 c ============================================================================== 85.03 c [1mUNSATISFIABLE[0m 85.03 s UNSATISFIABLE 85.03 c _______________________________________________________________________________ 85.03 c 85.03 c restarts : 20 85.03 c conflicts : 540816 (6370 /sec) 85.03 c decisions : 805110 (9483 /sec) 85.03 c propagations : 0 (0 /sec) 85.03 c inspects : 0 (0 /sec) 85.03 c CPU time : 84.9001 s 85.03 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/node90/watcher-34732-1149224425 -o ROOT/results/node90/solver-34732-1149224425 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node90/34732-1149224425/instance-34732-1149224425.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.95 0.90 3/67 11362 /proc/meminfo: memFree=1621024/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=1048 CPUtime=0 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 106 0 0 0 0 0 0 0 19 0 1 0 188081518 1073152 92 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134618819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 262 92 74 215 0 44 0 [startup+10.0026 s] /proc/loadavg: 0.93 0.96 0.91 2/67 11362 /proc/meminfo: memFree=1617504/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=4548 CPUtime=9.98 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1020 0 0 0 998 0 0 0 25 0 1 0 188081518 4657152 1006 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580890 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 1137 1006 122 215 0 919 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 4548 [startup+20.0087 s] /proc/loadavg: 0.94 0.96 0.91 2/67 11362 /proc/meminfo: memFree=1616928/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=5072 CPUtime=19.98 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1163 0 0 0 1998 0 0 0 25 0 1 0 188081518 5193728 1149 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581434 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 1268 1149 122 215 0 1050 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 5072 [startup+30.0148 s] /proc/loadavg: 0.95 0.96 0.91 2/67 11362 /proc/meminfo: memFree=1616416/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=5608 CPUtime=29.98 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1288 0 0 0 2998 0 0 0 25 0 1 0 188081518 5742592 1274 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574445 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 1402 1274 122 215 0 1184 0 Current children cumulated CPU time (s) 29.98 Current children cumulated vsize (Kb) 5608 [startup+40.0209 s] /proc/loadavg: 0.96 0.96 0.91 2/73 11425 /proc/meminfo: memFree=1614832/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=5880 CPUtime=39.97 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1343 0 0 0 3997 0 0 0 25 0 1 0 188081518 6021120 1329 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580396 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 1470 1329 122 215 0 1252 0 Current children cumulated CPU time (s) 39.97 Current children cumulated vsize (Kb) 5880 [startup+50.028 s] /proc/loadavg: 0.96 0.96 0.91 2/67 11557 /proc/meminfo: memFree=1615448/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=6016 CPUtime=49.93 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1402 0 0 0 4990 3 0 0 25 0 1 0 188081518 6160384 1388 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581284 0 0 4096 16386 0 0 0 17 0 0 0 /proc/11362/statm: 1504 1388 122 215 0 1286 0 Current children cumulated CPU time (s) 49.93 Current children cumulated vsize (Kb) 6016 [startup+60.0341 s] /proc/loadavg: 0.97 0.96 0.91 2/67 11557 /proc/meminfo: memFree=1615192/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=6540 CPUtime=59.93 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1523 0 0 0 5990 3 0 0 25 0 1 0 188081518 6696960 1509 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588795 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 1635 1509 122 215 0 1417 0 Current children cumulated CPU time (s) 59.93 Current children cumulated vsize (Kb) 6540 [startup+70.0402 s] /proc/loadavg: 0.97 0.96 0.91 2/67 11557 /proc/meminfo: memFree=1615008/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=6676 CPUtime=69.94 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1562 0 0 0 6991 3 0 0 25 0 1 0 188081518 6836224 1548 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581284 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 1669 1548 122 215 0 1451 0 Current children cumulated CPU time (s) 69.94 Current children cumulated vsize (Kb) 6676 [startup+80.0463 s] /proc/loadavg: 0.98 0.96 0.91 2/67 11557 /proc/meminfo: memFree=1614688/2055888 swapFree=4085308/4096564 [pid=11362] ppid=11360 vsize=7088 CPUtime=79.94 /proc/11362/stat : 11362 (minisat+) R 11360 11362 11317 0 -1 4194304 1652 0 0 0 7991 3 0 0 25 0 1 0 188081518 7258112 1638 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005353 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11362/statm: 1772 1638 122 215 0 1554 0 Current children cumulated CPU time (s) 79.94 Current children cumulated vsize (Kb) 7088 Child status: 20 Real time (s): 85.0426 CPU time (s): 84.9361 CPU user time (s): 84.9001 CPU system time (s): 0.035994 CPU usage (%): 99.8748 Max. virtual memory (cumulated for all children) (Kb): 7088
Begin job on node90 on Fri Jun 2 05:00:25 UTC 2006 FILE ID= 34732-1149224425 PBS_JOBID= 295702 BENCH NAME= ROOT/tmp/node90/34732-1149224425/instance-34732-1149224425.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node90/34732-1149224425/instance-34732-1149224425.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node90/watcher-34732-1149224425 -o ROOT/results/node90/solver-34732-1149224425 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node90/34732-1149224425/instance-34732-1149224425.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= ff92e7f0cc5c4d2f39e30a6748b3406b RANDOM SEED= 870624590 /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 : 6006.17 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 : 5999.41 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055888 kB MemFree: 1621168 kB Buffers: 24224 kB Cached: 343876 kB SwapCached: 2568 kB Active: 90108 kB Inactive: 286732 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055888 kB LowFree: 1621168 kB SwapTotal: 4096564 kB SwapFree: 4085308 kB Dirty: 152 kB Writeback: 0 kB Mapped: 16048 kB Slab: 44588 kB Committed_AS: 259352 kB PageTables: 1268 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node90 on Fri Jun 2 05:01:51 UTC 2006