Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 215.726 | 215.793 |
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 Pueblo version 1.4 (September 2005) 0.00 c Developed @ University of Michigan, Ann Arbor, MI 0.00 c by Hossein Sheini 0.04 c starting to Solve 0.04 c #variables read: 231 - #constraints read: 2707 215.79 c total time : 215.75 s 215.79 s UNSATISFIABLE
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/node46/watcher-36162-1149224511 -o ROOT/results/node46/solver-36162-1149224511 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node46/36162-1149224511/instance-36162-1149224511.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1378376/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=172 CPUtime=0 /proc/26051/stat : 26051 (Pueblo) D 26049 26051 26006 0 -1 4194304 38 0 0 0 0 0 0 0 18 0 1 0 102607989 176128 23 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 11711268 0 2147483391 4096 0 18446744072099781622 0 0 17 1 0 0 /proc/26051/statm: 229 24 18 16 0 3 0 [startup+10.0016 s] /proc/loadavg: 0.93 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1376392/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=4420 CPUtime=9.99 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 756 0 0 0 999 0 0 0 25 0 1 0 102607989 4526080 727 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527772 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1105 727 205 16 0 546 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4420 [startup+20.0076 s] /proc/loadavg: 0.94 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1376136/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=4732 CPUtime=20 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 828 0 0 0 2000 0 0 0 25 0 1 0 102607989 4845568 799 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 12154545 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1183 799 205 16 0 624 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 4732 [startup+30.0137 s] /proc/loadavg: 0.95 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375816/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5064 CPUtime=30 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 903 0 0 0 3000 0 0 0 25 0 1 0 102607989 5185536 874 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527162 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1266 874 205 16 0 707 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5064 [startup+40.0197 s] /proc/loadavg: 0.95 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375560/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5300 CPUtime=40 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 965 0 0 0 4000 0 0 0 25 0 1 0 102607989 5427200 936 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522706 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1325 936 205 16 0 766 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5300 [startup+50.0258 s] /proc/loadavg: 0.96 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375496/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5300 CPUtime=50 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 975 0 0 0 5000 0 0 0 25 0 1 0 102607989 5427200 946 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1325 946 205 16 0 766 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5300 [startup+60.0319 s] /proc/loadavg: 0.97 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375496/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5300 CPUtime=60.01 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 975 0 0 0 6001 0 0 0 25 0 1 0 102607989 5427200 946 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520048 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1325 946 205 16 0 766 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 5300 [startup+70.0379 s] /proc/loadavg: 0.97 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375240/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5604 CPUtime=70.01 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1043 0 0 0 7001 0 0 0 25 0 1 0 102607989 5738496 1014 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527759 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1401 1014 205 16 0 842 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5604 [startup+80.044 s] /proc/loadavg: 0.98 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375240/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5604 CPUtime=80.01 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1045 0 0 0 8001 0 0 0 25 0 1 0 102607989 5738496 1016 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533526 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1401 1016 205 16 0 842 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5604 [startup+90.0501 s] /proc/loadavg: 0.98 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375112/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5736 CPUtime=90.02 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1083 0 0 0 9002 0 0 0 25 0 1 0 102607989 5873664 1054 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533509 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1434 1054 205 16 0 875 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5736 [startup+100.056 s] /proc/loadavg: 0.98 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1375048/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5816 CPUtime=100.02 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1108 0 0 0 10002 0 0 0 25 0 1 0 102607989 5955584 1079 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520075 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1454 1079 205 16 0 895 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5816 [startup+110.062 s] /proc/loadavg: 0.98 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1374984/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5908 CPUtime=110.02 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1119 0 0 0 11002 0 0 0 25 0 1 0 102607989 6049792 1090 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527715 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1477 1090 205 16 0 918 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5908 [startup+120.069 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26051 /proc/meminfo: memFree=1374920/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=5908 CPUtime=120.03 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1129 0 0 0 12003 0 0 0 25 0 1 0 102607989 6049792 1100 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528811 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1477 1100 205 16 0 918 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 5908 [startup+130.074 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374728/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6088 CPUtime=130.03 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1171 0 0 0 13003 0 0 0 25 0 1 0 102607989 6234112 1142 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134524550 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1522 1142 205 16 0 963 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6088 [startup+140.08 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374728/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6132 CPUtime=140.03 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1179 0 0 0 14003 0 0 0 25 0 1 0 102607989 6279168 1150 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1533 1150 205 16 0 974 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6132 [startup+150.086 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374408/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6456 CPUtime=150.03 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1259 0 0 0 15003 0 0 0 25 0 1 0 102607989 6610944 1230 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527572 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1614 1230 205 16 0 1055 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 6456 [startup+160.093 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374344/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6452 CPUtime=160.03 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1267 0 0 0 16003 0 0 0 25 0 1 0 102607989 6606848 1238 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134556373 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1613 1238 205 16 0 1054 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 6452 [startup+170.099 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374344/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6440 CPUtime=170.04 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1267 0 0 0 17004 0 0 0 25 0 1 0 102607989 6594560 1238 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1610 1238 205 16 0 1051 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 6440 [startup+180.105 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374280/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6528 CPUtime=180.04 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1281 0 0 0 18004 0 0 0 25 0 1 0 102607989 6684672 1252 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134556408 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1632 1252 205 16 0 1073 0 Current children cumulated CPU time (s) 180.04 Current children cumulated vsize (Kb) 6528 [startup+190.11 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374280/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6528 CPUtime=190.04 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1281 0 0 0 19004 0 0 0 25 0 1 0 102607989 6684672 1252 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559284 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1632 1252 205 16 0 1073 0 Current children cumulated CPU time (s) 190.04 Current children cumulated vsize (Kb) 6528 [startup+200.116 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374280/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6528 CPUtime=200.05 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1281 0 0 0 20005 0 0 0 25 0 1 0 102607989 6684672 1252 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 12145539 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1632 1252 205 16 0 1073 0 Current children cumulated CPU time (s) 200.05 Current children cumulated vsize (Kb) 6528 [startup+210.122 s] /proc/loadavg: 0.99 0.98 0.98 2/64 26053 /proc/meminfo: memFree=1374280/2055920 swapFree=4183160/4192956 [pid=26051] ppid=26049 vsize=6528 CPUtime=210.05 /proc/26051/stat : 26051 (Pueblo) R 26049 26051 26006 0 -1 4194304 1288 0 0 0 21005 0 0 0 25 0 1 0 102607989 6684672 1259 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/26051/statm: 1632 1259 205 16 0 1073 0 Current children cumulated CPU time (s) 210.05 Current children cumulated vsize (Kb) 6528 Child status: 20 Real time (s): 215.793 CPU time (s): 215.726 CPU user time (s): 215.719 CPU system time (s): 0.006998 CPU usage (%): 99.9689 Max. virtual memory (cumulated for all children) (Kb): 6528
Begin job on node46 on Fri Jun 2 05:01:52 UTC 2006 FILE ID= 36162-1149224511 PBS_JOBID= 295710 BENCH NAME= ROOT/tmp/node46/36162-1149224511/instance-36162-1149224511.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node46/36162-1149224511/instance-36162-1149224511.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node46/watcher-36162-1149224511 -o ROOT/results/node46/solver-36162-1149224511 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node46/36162-1149224511/instance-36162-1149224511.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= ff92e7f0cc5c4d2f39e30a6748b3406b RANDOM SEED= 313436727 /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.223 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.223 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: 1378776 kB Buffers: 41268 kB Cached: 557980 kB SwapCached: 4252 kB Active: 162656 kB Inactive: 445708 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1378776 kB SwapTotal: 4192956 kB SwapFree: 4183160 kB Dirty: 184 kB Writeback: 0 kB Mapped: 15052 kB Slab: 54868 kB Committed_AS: 191472 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 node46 on Fri Jun 2 05:05:27 UTC 2006