Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 pb | UNSAT | 79.8519 | 79.8775 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ market-split/normalized-market-split_4_30_2.opb |
MD5SUM | 1d7dd5c267917b6fb58d303c57bfa918 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
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 | 8.29574 |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 31 |
Total number of constraints | 9 |
Number of constraints which are clauses | 1 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 8 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 30 |
Number of terms in the objective function | 1 |
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 | 1 |
Number of bits of the sum of numbers in the objective function | 1 |
Biggest number in a constraint | 808 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 2424 |
Number of bits of the biggest sum of numbers | 12 |
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/0.00 c bsolo beta version 3.1 - 13/04/2009 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Learning Strategy: Generic Pseudo-Boolean Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file HOME/instance-1880620-1245240354.opb 0.00/0.00 c File size is 2084 bytes. 0.00/0.00 c Highest Coefficient sum: 2424 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0 s 0.00/0.00 c Var: 31 Constr: 9 1/0/8 Lit: 235 Watch. Lit: 85 0.00/0.00 c Obj. Vars: 1 (3.22581 % of total variables) 0.00/0.00 c Pre-processing Time: 0 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 30 8 234 29 86 468 0 -2147483648 0.00 0.00/0.00 c Switching off lower bounding mode. 79.76/79.87 c 101 30 182 4070 22 702 515 174 9181 0.01 79.76/79.87 c 251 30 441 9699 21 1669 567 433 8366 0.03 79.76/79.87 c 476 30 540 11330 20 2033 624 532 7677 0.06 79.76/79.87 c 816 30 454 9042 19 1631 687 446 7157 0.11 79.76/79.87 c 1325 30 611 12115 19 2355 756 603 6527 0.20 79.76/79.87 c 2088 30 745 14610 19 2793 832 737 5673 0.37 79.76/79.87 c 3235 30 500 9789 19 2046 916 492 5217 0.62 79.76/79.87 c 4956 30 553 10694 19 2185 1008 545 4951 1.00 79.76/79.87 c 7541 30 650 12467 19 2505 1109 642 4763 1.58 79.76/79.87 c 11420 30 795 15100 18 2954 1220 787 4569 2.50 79.76/79.87 c 17242 30 1106 21823 19 3754 1343 1098 4417 3.90 79.76/79.87 c 25980 30 804 15989 19 2819 1478 796 4223 6.15 79.76/79.87 c 39090 30 1477 28732 19 5327 1626 1469 3715 10.52 79.76/79.87 c 58760 30 1161 22587 19 4294 1789 1153 3272 17.95 79.76/79.87 c 88271 30 1622 32189 19 6209 1968 1614 2904 30.39 79.76/79.87 c 132543 30 1778 34440 19 6230 2165 1770 2751 48.16 79.76/79.87 c 198953 27 1413 25168 17 5429 2382 1405 2554 77.89 79.76/79.87 c Backtracks by Clause: 134159 79.76/79.87 c Backtracks by PB constraint: 632 79.76/79.87 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 79.76/79.87 c 17 202920 2820 206173 1611 25028 1603 2541 79.85 79.76/79.87 s UNSATISFIABLE 79.76/79.87 c Total time: 79.85 s
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1880620-1245240354/watcher-1880620-1245240354 -o /tmp/evaluation-result-1880620-1245240354/solver-1880620-1245240354 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1880620-1245240354.opb 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): 2000 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 Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.01 1.01 0.93 3/64 9816 /proc/meminfo: memFree=1862448/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=26200 CPUtime=0 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 191629426 26828800 241 1992294400 134512640 137136520 4294956256 18446744073709551615 136502980 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 6550 241 197 640 0 5906 0 [startup+0.077718 s] /proc/loadavg: 1.01 1.01 0.93 3/64 9816 /proc/meminfo: memFree=1862448/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=18644 CPUtime=0.07 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 321 0 0 0 7 0 0 0 18 0 1 0 191629426 19091456 304 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4661 304 198 640 0 4017 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 18644 [startup+0.10172 s] /proc/loadavg: 1.01 1.01 0.93 3/64 9816 /proc/meminfo: memFree=1862448/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=18644 CPUtime=0.09 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 321 0 0 0 9 0 0 0 18 0 1 0 191629426 19091456 304 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4661 304 198 640 0 4017 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 18644 [startup+0.301754 s] /proc/loadavg: 1.01 1.01 0.93 3/64 9816 /proc/meminfo: memFree=1862448/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=18772 CPUtime=0.29 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 334 0 0 0 29 0 0 0 19 0 1 0 191629426 19222528 317 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4693 317 198 640 0 4049 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 18772 [startup+0.701816 s] /proc/loadavg: 1.01 1.01 0.93 3/64 9816 /proc/meminfo: memFree=1862448/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=18772 CPUtime=0.69 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 349 0 0 0 69 0 0 0 22 0 1 0 191629426 19222528 332 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4693 332 198 640 0 4049 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 18772 [startup+1.50194 s] /proc/loadavg: 1.01 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1861800/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=18900 CPUtime=1.49 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 359 0 0 0 149 0 0 0 25 0 1 0 191629426 19353600 342 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4725 342 198 640 0 4081 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 18900 [startup+3.1012 s] /proc/loadavg: 1.01 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1861608/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=18900 CPUtime=3.09 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 379 0 0 0 308 1 0 0 25 0 1 0 191629426 19353600 362 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4725 362 198 640 0 4081 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 18900 [startup+6.30171 s] /proc/loadavg: 1.00 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1861352/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19032 CPUtime=6.29 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 405 0 0 0 627 2 0 0 25 0 1 0 191629426 19488768 388 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4758 388 198 640 0 4114 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 19032 [startup+12.7017 s] /proc/loadavg: 1.00 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1861224/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19160 CPUtime=12.69 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 425 0 0 0 1265 4 0 0 25 0 1 0 191629426 19619840 408 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4790 408 198 640 0 4146 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 19160 [startup+25.5018 s] /proc/loadavg: 1.00 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1861160/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19160 CPUtime=25.48 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 447 0 0 0 2542 6 0 0 25 0 1 0 191629426 19619840 430 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4790 430 198 640 0 4146 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 19160 [startup+51.1019 s] /proc/loadavg: 1.00 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1861032/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19296 CPUtime=51.07 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 483 0 0 0 5096 11 0 0 25 0 1 0 191629426 19759104 466 1992294400 134512640 137136520 4294956256 18446744073709551615 134543834 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4824 466 198 640 0 4180 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 19296 Solver just ended. Dumping a history of the last processes samples [startup+63.9019 s] /proc/loadavg: 1.00 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1861032/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19296 CPUtime=63.87 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 486 0 0 0 6373 14 0 0 25 0 1 0 191629426 19759104 469 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4824 469 198 640 0 4180 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 19296 [startup+70.3019 s] /proc/loadavg: 1.00 1.01 0.93 2/65 9817 /proc/meminfo: memFree=1860968/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19296 CPUtime=70.28 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 488 0 0 0 7012 16 0 0 25 0 1 0 191629426 19759104 471 1992294400 134512640 137136520 4294956256 18446744073709551615 134544249 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4824 471 198 640 0 4180 0 Current children cumulated CPU time (s) 70.28 Current children cumulated vsize (KiB) 19296 [startup+76.7019 s] /proc/loadavg: 1.00 1.00 0.93 2/65 9817 /proc/meminfo: memFree=1860968/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19296 CPUtime=76.67 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 488 0 0 0 7650 17 0 0 25 0 1 0 191629426 19759104 471 1992294400 134512640 137136520 4294956256 18446744073709551615 134543921 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4824 471 198 640 0 4180 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 19296 [startup+78.3012 s] /proc/loadavg: 1.00 1.00 0.93 2/65 9817 /proc/meminfo: memFree=1860968/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19428 CPUtime=78.26 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 493 0 0 0 7809 17 0 0 25 0 1 0 191629426 19894272 476 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4857 476 198 640 0 4213 0 Current children cumulated CPU time (s) 78.26 Current children cumulated vsize (KiB) 19428 [startup+79.1013 s] /proc/loadavg: 1.00 1.00 0.93 2/65 9817 /proc/meminfo: memFree=1860968/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19428 CPUtime=79.07 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 493 0 0 0 7890 17 0 0 25 0 1 0 191629426 19894272 476 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4857 476 198 640 0 4213 0 Current children cumulated CPU time (s) 79.07 Current children cumulated vsize (KiB) 19428 [startup+79.5024 s] /proc/loadavg: 1.00 1.00 0.93 2/65 9817 /proc/meminfo: memFree=1860968/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19428 CPUtime=79.46 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 493 0 0 0 7929 17 0 0 25 0 1 0 191629426 19894272 476 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4857 476 198 640 0 4213 0 Current children cumulated CPU time (s) 79.46 Current children cumulated vsize (KiB) 19428 [startup+79.7014 s] /proc/loadavg: 1.00 1.00 0.93 2/65 9817 /proc/meminfo: memFree=1860968/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19428 CPUtime=79.66 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 493 0 0 0 7949 17 0 0 25 0 1 0 191629426 19894272 476 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4857 476 198 640 0 4213 0 Current children cumulated CPU time (s) 79.66 Current children cumulated vsize (KiB) 19428 [startup+79.8014 s] /proc/loadavg: 1.00 1.00 0.93 2/65 9817 /proc/meminfo: memFree=1860968/2055920 swapFree=4181748/4192956 [pid=9816] ppid=9814 vsize=19428 CPUtime=79.76 /proc/9816/stat : 9816 (bsolo) R 9814 9816 9648 0 -1 4194304 493 0 0 0 7959 17 0 0 25 0 1 0 191629426 19894272 476 1992294400 134512640 137136520 4294956256 18446744073709551615 134598541 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9816/statm: 4857 476 198 640 0 4213 0 Current children cumulated CPU time (s) 79.76 Current children cumulated vsize (KiB) 19428 Child status: 0 Real time (s): 79.8775 CPU time (s): 79.8519 CPU user time (s): 79.6719 CPU system time (s): 0.179972 CPU usage (%): 99.9679 Max. virtual memory (cumulated for all children) (KiB): 19428 getrusage(RUSAGE_CHILDREN,...) data: user time used= 79.6719 system time used= 0.179972 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 494 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 2 involuntary context switches= 100 runsolver used 0.06399 second user time and 0.170974 second system time The end
Begin job on node69 at 2009-06-17 14:05:54 IDJOB=1880620 IDBENCH=2901 IDSOLVER=701 FILE ID=node69/1880620-1245240354 PBS_JOBID= 9372280 Free space on /tmp= 66472 MiB SOLVER NAME= bsolo 3.1 pb BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/market-split/normalized-market-split_4_30_2.opb COMMAND LINE= bsolo -l3 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1880620-1245240354/watcher-1880620-1245240354 -o /tmp/evaluation-result-1880620-1245240354/solver-1880620-1245240354 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1880620-1245240354.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 1d7dd5c267917b6fb58d303c57bfa918 RANDOM SEED=91190051 node69.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /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.279 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.279 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: 1862864 kB Buffers: 14288 kB Cached: 105340 kB SwapCached: 5288 kB Active: 29220 kB Inactive: 98460 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1862864 kB SwapTotal: 4192956 kB SwapFree: 4181748 kB Dirty: 3944 kB Writeback: 0 kB Mapped: 13420 kB Slab: 51280 kB Committed_AS: 90132 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1880620-1245240354.opb Free space on /tmp at the end= 66468 MiB End job on node69 at 2009-06-17 14:07:14