Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB-clasp 2007-04-10 | Wrong Cert. | 0.747885 | 0.832402 |
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.32 o 3 0.31/0.66 o 2 0.63/0.83 s OPTIMUM FOUND 0.63/0.83 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 0.63/0.83 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 0.63/0.83 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/453364-1178133466/instance-453364-1178133466.opb
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node21/watcher-453364-1178133466 -o ROOT/results/node21/solver-453364-1178133466 -C 1800 -W 3600 -M 1800 --output-limit 1,15 pbclasp instance-453364-1178133466.opb /tmp/evaluation/453364-1178133466/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.09 1.00 0.99 3/77 29353 /proc/meminfo: memFree=1817000/2055920 swapFree=4156296/4192956 [pid=29353] ppid=29351 vsize=12268 CPUtime=0 /proc/29353/stat : 29353 (pbclasp) R 29351 29353 28069 0 -1 4194304 350 0 0 0 0 0 0 0 18 0 1 0 261263955 12562432 317 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 221236656741 0 2147483391 4224 0 0 0 0 17 1 0 0 /proc/29353/statm: 3067 317 242 3 0 167 0 [startup+0.101935 s] /proc/loadavg: 1.09 1.00 0.99 3/77 29353 /proc/meminfo: memFree=1817000/2055920 swapFree=4156296/4192956 [pid=29353] ppid=29351 vsize=12400 CPUtime=0 /proc/29353/stat : 29353 (pbclasp) S 29351 29353 28069 0 -1 4194304 502 0 0 0 0 0 0 0 16 0 1 0 261263955 12697600 454 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 221245386850 0 0 4224 16384 18446744071563648864 0 0 17 1 0 0 /proc/29353/statm: 3100 454 324 3 0 200 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12400 [startup+0.201944 s] /proc/loadavg: 1.09 1.00 0.99 3/77 29353 /proc/meminfo: memFree=1817000/2055920 swapFree=4156296/4192956 [pid=29353] ppid=29351 vsize=12400 CPUtime=0 /proc/29353/stat : 29353 (pbclasp) S 29351 29353 28069 0 -1 4194304 502 0 0 0 0 0 0 0 16 0 1 0 261263955 12697600 454 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 221245386850 0 0 4224 16384 18446744071563648864 0 0 17 1 0 0 /proc/29353/statm: 3100 454 324 3 0 200 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12400 [startup+0.301959 s] /proc/loadavg: 1.09 1.00 0.99 3/77 29353 /proc/meminfo: memFree=1817000/2055920 swapFree=4156296/4192956 [pid=29353] ppid=29351 vsize=12400 CPUtime=0.24 /proc/29353/stat : 29353 (pbclasp) S 29351 29353 28069 0 -1 4194304 585 1592 0 0 0 0 23 1 16 0 1 0 261263955 12697600 475 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 221245390740 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/29353/statm: 3100 475 343 3 0 200 0 Current children cumulated CPU time (s) 0.24 Current children cumulated vsize (KiB) 12400 [startup+0.701999 s] /proc/loadavg: 1.09 1.00 0.99 3/77 29353 /proc/meminfo: memFree=1817000/2055920 swapFree=4156296/4192956 [pid=29353] ppid=29351 vsize=12400 CPUtime=0.63 /proc/29353/stat : 29353 (pbclasp) S 29351 29353 28069 0 -1 4194304 755 5024 0 2 0 0 60 3 17 0 1 0 261263955 12697600 478 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 221245390740 0 0 4231 16384 18446744071563356171 0 0 17 0 0 0 /proc/29353/statm: 3100 478 343 3 0 200 0 Current children cumulated CPU time (s) 0.63 Current children cumulated vsize (KiB) 12400 Solver just ended. Dumping a history of the last processes samples [startup+0.802012 s] /proc/loadavg: 1.09 1.00 0.99 3/77 29353 /proc/meminfo: memFree=1817000/2055920 swapFree=4156296/4192956 [pid=29353] ppid=29351 vsize=12400 CPUtime=0.63 /proc/29353/stat : 29353 (pbclasp) S 29351 29353 28069 0 -1 4194304 818 5946 0 2 0 0 60 3 16 0 1 0 261263955 12697600 478 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 221245390740 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/29353/statm: 3100 478 343 3 0 200 0 Current children cumulated CPU time (s) 0.63 Current children cumulated vsize (KiB) 12400 Child status: 0 Real time (s): 0.832402 CPU time (s): 0.747885 CPU user time (s): 0.691894 CPU system time (s): 0.055991 CPU usage (%): 89.8466 Max. virtual memory (cumulated for all children) (KiB): 12400 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.691894 system time used= 0.055991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 8265 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= 286 involuntary context switches= 74 runsolver used 0.001999 second user time and 0.008998 second system time The end
Begin job on node21 on Wed May 2 19:17:46 UTC 2007 IDJOB= 453364 IDBENCH= 48125 IDSOLVER= 167 FILE ID= node21/453364-1178133466 PBS_JOBID= 4751039 Free space on /tmp= 66564 MiB SOLVER NAME= PB-clasp 2007-04-10 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mds/normalized-mds_50_25_3.opb COMMAND LINE= pbclasp instance-453364-1178133466.opb /tmp/evaluation/453364-1178133466/temp CONVERSION COMMAND LINE= runsolver -w ROOT/results/node21/convwatcher-453364-1178133466 -o ROOT/results/node21/conversion-453364-1178133466 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/453364-1178133466/instance-453364-1178133466.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node21/watcher-453364-1178133466 -o ROOT/results/node21/solver-453364-1178133466 -C 1800 -W 3600 -M 1800 --output-limit 1,15 pbclasp instance-453364-1178133466.opb /tmp/evaluation/453364-1178133466/temp META MD5SUM SOLVER= 1e5f480786d97be718f2223f2ffb5f36 MD5SUM BENCH= da214a3f088b29c437fc8e7d0ee2cf8a RANDOM SEED= 726990356 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node21.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: 1817472 kB Buffers: 70148 kB Cached: 75268 kB SwapCached: 15540 kB Active: 93520 kB Inactive: 80876 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1817472 kB SwapTotal: 4192956 kB SwapFree: 4156296 kB Dirty: 776 kB Writeback: 0 kB Mapped: 34884 kB Slab: 49568 kB Committed_AS: 4803512 kB PageTables: 1800 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= 66564 MiB End job on node21 on Wed May 2 19:17:48 UTC 2007