Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 239.297 | 239.39 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900584219.opb |
MD5SUM | 526ab28e5245080e542291515286f3e0 |
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 | 192.491 |
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 | 689 |
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 239.38 c total time : 239.32 s 239.38 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/node6/watcher-36147-1149222435 -o ROOT/results/node6/solver-36147-1149222435 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node6/36147-1149222435/instance-36147-1149222435.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.93 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1441952/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=2328 CPUtime=0 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 150 0 0 0 0 0 0 0 18 0 1 0 187905645 2383872 131 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 2157432 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 582 132 113 16 0 11 0 [startup+10.003 s] /proc/loadavg: 0.94 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1439712/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=4540 CPUtime=9.99 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 776 0 0 0 999 0 0 0 25 0 1 0 187905645 4648960 747 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559524 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1135 747 205 16 0 576 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4540 [startup+20.01 s] /proc/loadavg: 0.95 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1439520/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=4776 CPUtime=19.99 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 847 0 0 0 1999 0 0 0 25 0 1 0 187905645 4890624 818 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134516847 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1194 818 205 16 0 635 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4776 [startup+30.017 s] /proc/loadavg: 0.95 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1439328/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5040 CPUtime=29.99 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 898 0 0 0 2999 0 0 0 25 0 1 0 187905645 5160960 869 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1260 869 205 16 0 701 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 5040 [startup+40.023 s] /proc/loadavg: 0.96 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1439264/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5032 CPUtime=40 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 915 0 0 0 4000 0 0 0 25 0 1 0 187905645 5152768 886 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528360 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1258 886 205 16 0 699 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5032 [startup+50.0299 s] /proc/loadavg: 0.97 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1439136/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5300 CPUtime=50 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 971 0 0 0 5000 0 0 0 25 0 1 0 187905645 5427200 942 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522763 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1325 942 205 16 0 766 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5300 [startup+60.0359 s] /proc/loadavg: 0.97 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1439136/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5300 CPUtime=60 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 978 0 0 0 6000 0 0 0 25 0 1 0 187905645 5427200 949 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527740 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1325 949 205 16 0 766 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5300 [startup+70.0429 s] /proc/loadavg: 0.97 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1439136/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5300 CPUtime=70 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 979 0 0 0 7000 0 0 0 25 0 1 0 187905645 5427200 950 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134516805 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1325 950 205 16 0 766 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 5300 [startup+80.0499 s] /proc/loadavg: 0.98 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438880/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5548 CPUtime=80.01 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1033 0 0 0 8001 0 0 0 25 0 1 0 187905645 5681152 1004 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527740 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1387 1004 205 16 0 828 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5548 [startup+90.0559 s] /proc/loadavg: 0.98 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438880/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5548 CPUtime=90.01 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1040 0 0 0 9001 0 0 0 25 0 1 0 187905645 5681152 1011 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527726 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1387 1011 205 16 0 828 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5548 [startup+100.062 s] /proc/loadavg: 0.98 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438816/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=5636 CPUtime=100.01 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1048 0 0 0 10001 0 0 0 25 0 1 0 187905645 5771264 1019 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527740 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1409 1019 205 16 0 850 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 5636 [startup+110.068 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438368/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6028 CPUtime=110.02 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1162 0 0 0 11001 1 0 0 25 0 1 0 187905645 6172672 1133 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527718 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1507 1133 205 16 0 948 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 6028 [startup+120.074 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438368/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6028 CPUtime=120.02 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1162 0 0 0 12001 1 0 0 25 0 1 0 187905645 6172672 1133 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1507 1133 205 16 0 948 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6028 [startup+130.08 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438304/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6160 CPUtime=130.03 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1184 0 0 0 13002 1 0 0 25 0 1 0 187905645 6307840 1155 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1540 1155 205 16 0 981 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6160 [startup+140.086 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438240/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6160 CPUtime=140.03 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1190 0 0 0 14002 1 0 0 25 0 1 0 187905645 6307840 1161 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134519946 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1540 1161 205 16 0 981 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6160 [startup+150.092 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1438240/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6156 CPUtime=150.03 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1190 0 0 0 15002 1 0 0 25 0 1 0 187905645 6303744 1161 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527824 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1539 1161 205 16 0 980 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 6156 [startup+160.098 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437920/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6520 CPUtime=160.03 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1268 0 0 0 16002 1 0 0 25 0 1 0 187905645 6676480 1239 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527818 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1630 1239 205 16 0 1071 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 6520 [startup+170.104 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437920/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6468 CPUtime=170.04 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1268 0 0 0 17003 1 0 0 25 0 1 0 187905645 6623232 1239 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522763 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1617 1239 205 16 0 1058 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 6468 [startup+180.11 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437920/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6468 CPUtime=180.04 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1268 0 0 0 18003 1 0 0 25 0 1 0 187905645 6623232 1239 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1617 1239 205 16 0 1058 0 Current children cumulated CPU time (s) 180.04 Current children cumulated vsize (Kb) 6468 [startup+190.116 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437728/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6600 CPUtime=190.04 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1304 0 0 0 19003 1 0 0 25 0 1 0 187905645 6758400 1275 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527715 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1650 1275 205 16 0 1091 0 Current children cumulated CPU time (s) 190.04 Current children cumulated vsize (Kb) 6600 [startup+200.122 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437728/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6600 CPUtime=200.04 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1305 0 0 0 20003 1 0 0 25 0 1 0 187905645 6758400 1276 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1650 1276 205 16 0 1091 0 Current children cumulated CPU time (s) 200.04 Current children cumulated vsize (Kb) 6600 [startup+210.128 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437792/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6600 CPUtime=210.04 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1306 0 0 0 21003 1 0 0 25 0 1 0 187905645 6758400 1277 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527750 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1650 1277 205 16 0 1091 0 Current children cumulated CPU time (s) 210.04 Current children cumulated vsize (Kb) 6600 [startup+220.134 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437728/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6680 CPUtime=220.04 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1314 0 0 0 22003 1 0 0 25 0 1 0 187905645 6840320 1285 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527836 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1670 1285 205 16 0 1111 0 Current children cumulated CPU time (s) 220.04 Current children cumulated vsize (Kb) 6680 [startup+230.14 s] /proc/loadavg: 0.99 0.98 0.95 2/64 32735 /proc/meminfo: memFree=1437728/2055924 swapFree=4181416/4192956 [pid=32735] ppid=32733 vsize=6680 CPUtime=230.05 /proc/32735/stat : 32735 (Pueblo) R 32733 32735 32690 0 -1 4194304 1325 0 0 0 23004 1 0 0 25 0 1 0 187905645 6840320 1296 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/32735/statm: 1670 1296 205 16 0 1111 0 Current children cumulated CPU time (s) 230.05 Current children cumulated vsize (Kb) 6680 Child status: 20 Real time (s): 239.39 CPU time (s): 239.297 CPU user time (s): 239.282 CPU system time (s): 0.014997 CPU usage (%): 99.961 Max. virtual memory (cumulated for all children) (Kb): 6680
Begin job on node6 on Fri Jun 2 04:27:15 UTC 2006 FILE ID= 36147-1149222435 PBS_JOBID= 295517 BENCH NAME= ROOT/tmp/node6/36147-1149222435/instance-36147-1149222435.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node6/36147-1149222435/instance-36147-1149222435.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node6/watcher-36147-1149222435 -o ROOT/results/node6/solver-36147-1149222435 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node6/36147-1149222435/instance-36147-1149222435.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= 526ab28e5245080e542291515286f3e0 RANDOM SEED= 512008294 /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.268 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.268 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: 2055924 kB MemFree: 1442096 kB Buffers: 33460 kB Cached: 505860 kB SwapCached: 3592 kB Active: 343292 kB Inactive: 205072 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055924 kB LowFree: 1442096 kB SwapTotal: 4192956 kB SwapFree: 4181416 kB Dirty: 196 kB Writeback: 0 kB Mapped: 14912 kB Slab: 51464 kB Committed_AS: 192652 kB PageTables: 1480 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node6 on Fri Jun 2 04:31:15 UTC 2006