Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB-clasp 2007-03-23 | Wrong Cert. | 10.2714 | 10.5928 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/ manquinho/mds/normalized-mds_50_25_3.opb |
MD5SUM | da214a3f088b29c437fc8e7d0ee2cf8a |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 2 |
Best CPU time to get the best result obtained on this benchmark | 0.207968 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 2 |
Optimality of the best value was proved | YES |
Number of variables | 50 |
Total number of constraints | 50 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 50 |
Minimum length of a constraint | 26 |
Maximum length of a constraint | 38 |
Number of terms in the objective function | 50 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 50 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 50 |
Number of bits of the biggest sum of numbers | 6 |
Number of products (including duplicates) | 1476 |
Sum of products size (including duplicates) | 2952 |
Number of different products | 1476 |
Sum of products size | 2952 |
0.24/0.46 o 50 0.43/0.65 o 49 0.62/0.85 o 48 1.04/1.11 o 47 1.07/1.36 o 46 1.27/1.55 o 45 1.46/1.75 o 44 1.66/1.95 o 43 1.98/2.15 o 42 2.05/2.35 o 41 2.23/2.55 o 40 2.46/2.75 o 39 2.65/2.95 o 38 2.86/3.16 o 37 3.17/3.36 o 36 3.24/3.56 o 35 3.46/3.78 o 34 3.65/3.99 o 33 3.85/4.19 o 32 4.15/4.39 o 31 4.25/4.60 o 30 4.45/4.80 o 29 4.65/5.00 o 28 4.86/5.21 o 27 5.24/5.41 o 26 5.27/5.67 o 25 5.47/5.88 o 24 5.67/6.08 o 23 5.88/6.29 o 22 6.07/6.50 o 21 6.28/6.70 o 20 6.48/6.91 o 19 6.68/7.11 o 18 6.88/7.31 o 17 7.08/7.52 o 16 7.43/7.72 o 15 7.47/7.93 o 14 7.67/8.13 o 13 7.87/8.33 o 12 8.07/8.53 o 11 8.42/8.73 o 10 8.48/8.93 o 9 8.68/9.13 o 8 8.87/9.37 o 7 9.06/9.57 o 6 9.26/9.77 o 5 9.57/9.96 o 4 9.66/10.16 o 3 9.85/10.36 o 2 10.06/10.59 s OPTIMUM FOUND 10.06/10.59 v x1 x7 x85 x87 x120 x136 x152 x186 x219 x231 x295 x322 x354 x356 x387 x420 x453 x488 x513 x546 x552 x579 x607 x636 x642 x668 x697 10.06/10.59 v x701 x735 x759 x763 x789 x793 x822 x827 x853 x855 x881 x915 x941 x967 x996 x1028 x1056 x1083 x1106 x1110 x1134 x1138 x1160 x1164 10.06/10.59 v x1187 x1215 x1220 x1242 x1246 x1269 x1274 x1295 x1299 x1323 x1328 x1350 x1353 x1379 x1401 x1426 x1451 x1476 x1482 x1506
FAILED ERROR: unsatisfied constraint on line 0 0>=1 Falsified constraint is: +1*x1[=1]*~x2[=0]+1*~x2[=0]*x25[=0]+1*~x2[=0]*x7[=1]+1*~x2[=0]*x12[=0]+1*~x2[=0]*x16[=0]+1*~x2[=0]*x29[=0]+1*~x2[=0]*x41[=0]+1*~x2[=0]*x19[=0]+1*~x2[=0]*x45[=0]+1*~x2[=0]*x49[=0]+1*~x2[=0]*x43[=0]+1*~x2[=0]*x38[=0]+1*~x2[=0]*x39[=0]+1*~x2[=0]*x48[=0]+1*~x2[=0]*x32[=0]+1*~x2[=0]*x3[=0]+1*~x2[=0]*x23[=0]+1*~x2[=0]*x33[=0]+1*~x2[=0]*x50[=0]+1*~x2[=0]*x40[=0]+1*~x2[=0]*x37[=0]+1*~x2[=0]*x36[=0]+1*~x2[=0]*x5[=0]+1*~x2[=0]*x42[=0]+1*~x2[=0]*x22[=0]+1*~x2[=0]*x4[=0]+1*~x2[=0]*x6[=0]+1*~x2[=0]*x8[=0]+1*~x2[=0]*x13[=0]+1*~x2[=0]*x14[=0]+1*~x2[=0]*x15[=0]+1*~x2[=0]*x17[=0]+1*~x2[=0]*x27[=0]+1*~x2[=0]*x28[=0]+1*~x2[=0]*x47[=0]+1*x2[=0] >= 1
Linearizing /tmp/evaluation/453355-1178133435/instance-453355-1178133435.opb
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node5/watcher-453355-1178133435 -o ROOT/results/node5/solver-453355-1178133435 -C 1800 -W 3600 -M 1800 --output-limit 1,15 pbclasp instance-453355-1178133435.opb /tmp/evaluation/453355-1178133435/temp Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.06 1.07 1.01 3/77 17730 /proc/meminfo: memFree=1747200/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12268 CPUtime=0 /proc/17730/stat : 17730 (pbclasp) R 17728 17730 16803 0 -1 4194304 350 0 0 0 0 0 0 0 18 0 1 0 289381179 12562432 317 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226913647205 0 0 4224 0 0 0 0 17 1 0 0 /proc/17730/statm: 3067 317 242 3 0 167 0 [startup+0.0240561 s] /proc/loadavg: 1.06 1.07 1.01 3/77 17730 /proc/meminfo: memFree=1747200/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12400 CPUtime=0 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 502 0 0 0 0 0 0 0 16 0 1 0 289381179 12697600 454 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922377314 0 0 4224 16384 18446744071563648864 0 0 17 1 0 0 /proc/17730/statm: 3100 454 324 3 0 200 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12400 [startup+0.101063 s] /proc/loadavg: 1.06 1.07 1.01 3/77 17730 /proc/meminfo: memFree=1747200/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12400 CPUtime=0 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 502 0 0 0 0 0 0 0 16 0 1 0 289381179 12697600 454 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922377314 0 0 4224 16384 18446744071563648864 0 0 17 1 0 0 /proc/17730/statm: 3100 454 324 3 0 200 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12400 [startup+0.301089 s] /proc/loadavg: 1.06 1.07 1.01 3/77 17730 /proc/meminfo: memFree=1747200/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12400 CPUtime=0.24 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 585 1591 0 1 0 0 23 1 16 0 1 0 289381179 12697600 475 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/17730/statm: 3100 475 343 3 0 200 0 Current children cumulated CPU time (s) 0.24 Current children cumulated vsize (KiB) 12400 [startup+0.701133 s] /proc/loadavg: 1.06 1.07 1.01 3/77 17730 /proc/meminfo: memFree=1747200/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12400 CPUtime=0.62 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 819 6515 0 2 0 0 58 4 16 0 1 0 289381179 12697600 477 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/17730/statm: 3100 477 343 3 0 200 0 Current children cumulated CPU time (s) 0.62 Current children cumulated vsize (KiB) 12400 [startup+1.50122 s] /proc/loadavg: 1.06 1.07 1.01 2/81 17764 /proc/meminfo: memFree=1742752/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12400 CPUtime=1.27 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 1170 14421 0 2 0 1 116 10 16 0 1 0 289381179 12697600 479 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/17730/statm: 3100 479 343 3 0 200 0 Current children cumulated CPU time (s) 1.27 Current children cumulated vsize (KiB) 12400 [startup+3.1014 s] /proc/loadavg: 1.05 1.06 1.01 2/81 17804 /proc/meminfo: memFree=1743136/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12528 CPUtime=2.86 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 2129 34848 0 2 1 2 258 25 17 0 1 0 289381179 12828672 482 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/17730/statm: 3132 482 343 3 0 232 0 Current children cumulated CPU time (s) 2.86 Current children cumulated vsize (KiB) 12528 [startup+6.30177 s] /proc/loadavg: 1.05 1.06 1.01 2/80 17932 /proc/meminfo: memFree=1741672/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12528 CPUtime=6.07 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 4057 76503 0 2 4 4 549 50 16 0 1 0 289381179 12828672 483 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922377314 0 0 4224 16384 18446744071563648864 0 0 17 1 0 0 /proc/17730/statm: 3132 483 343 3 0 232 0 Current children cumulated CPU time (s) 6.07 Current children cumulated vsize (KiB) 12528 Solver just ended. Dumping a history of the last processes samples [startup+7.90194 s] /proc/loadavg: 1.05 1.06 1.01 3/81 18020 /proc/meminfo: memFree=1744160/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12528 CPUtime=7.47 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 4938 95941 0 2 5 5 674 63 16 0 1 0 289381179 12828672 483 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/17730/statm: 3132 483 343 3 0 232 0 Current children cumulated CPU time (s) 7.47 Current children cumulated vsize (KiB) 12528 [startup+9.50113 s] /proc/loadavg: 1.05 1.06 1.01 2/80 18060 /proc/meminfo: memFree=1742952/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12528 CPUtime=9.06 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 5906 116582 0 2 6 6 817 77 16 0 1 0 289381179 12828672 483 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/17730/statm: 3132 483 343 3 0 232 0 Current children cumulated CPU time (s) 9.06 Current children cumulated vsize (KiB) 12528 [startup+10.3012 s] /proc/loadavg: 1.05 1.06 1.01 2/81 18108 /proc/meminfo: memFree=1745312/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12528 CPUtime=9.85 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 6387 126696 0 2 7 6 888 84 16 0 1 0 289381179 12828672 483 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/17730/statm: 3132 483 343 3 0 232 0 Current children cumulated CPU time (s) 9.85 Current children cumulated vsize (KiB) 12528 [startup+10.5012 s] /proc/loadavg: 1.05 1.06 1.01 2/81 18108 /proc/meminfo: memFree=1745312/2055920 swapFree=4150044/4192956 [pid=17730] ppid=17728 vsize=12528 CPUtime=10.06 /proc/17730/stat : 17730 (pbclasp) S 17728 17730 16803 0 -1 4194304 6507 129216 0 2 7 7 906 86 16 0 1 0 289381179 12828672 483 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 226922381204 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/17730/statm: 3132 483 343 3 0 232 0 Current children cumulated CPU time (s) 10.06 Current children cumulated vsize (KiB) 12528 Child status: 0 Real time (s): 10.5928 CPU time (s): 10.2714 CPU user time (s): 9.32558 CPU system time (s): 0.945856 CPU usage (%): 96.9658 Max. virtual memory (cumulated for all children) (KiB): 25628 getrusage(RUSAGE_CHILDREN,...) data: user time used= 9.32558 system time used= 0.945856 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 137654 page faults= 2 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 3980 involuntary context switches= 1878 runsolver used 0.013997 second user time and 0.036994 second system time The end
Begin job on node5 on Wed May 2 19:17:15 UTC 2007 IDJOB= 453355 IDBENCH= 48125 IDSOLVER= 158 FILE ID= node5/453355-1178133435 PBS_JOBID= 4751054 Free space on /tmp= 66564 MiB SOLVER NAME= PB-clasp 2007-03-23 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mds/normalized-mds_50_25_3.opb COMMAND LINE= pbclasp instance-453355-1178133435.opb /tmp/evaluation/453355-1178133435/temp CONVERSION COMMAND LINE= runsolver -w ROOT/results/node5/convwatcher-453355-1178133435 -o ROOT/results/node5/conversion-453355-1178133435 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/453355-1178133435/instance-453355-1178133435.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node5/watcher-453355-1178133435 -o ROOT/results/node5/solver-453355-1178133435 -C 1800 -W 3600 -M 1800 --output-limit 1,15 pbclasp instance-453355-1178133435.opb /tmp/evaluation/453355-1178133435/temp META MD5SUM SOLVER= 814f1745fa20958d8b352781cfa0403e MD5SUM BENCH= da214a3f088b29c437fc8e7d0ee2cf8a RANDOM SEED= 516102737 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node5.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.232 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.232 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: 1747608 kB Buffers: 131020 kB Cached: 68344 kB SwapCached: 11368 kB Active: 111672 kB Inactive: 115944 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1747608 kB SwapTotal: 4192956 kB SwapFree: 4150044 kB Dirty: 1356 kB Writeback: 0 kB Mapped: 33104 kB Slab: 66284 kB Committed_AS: 13698016 kB PageTables: 1728 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66563 MiB End job on node5 on Wed May 2 19:17:26 UTC 2007