Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
toysat 2016-05-02 | OPT | 18 | 0.016996 | 0.0366579 |
Name | PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/ dt-problems/normalized-lo_6x6_009.opb.metafix.opb |
MD5SUM | bc40eb26fcc4250725ef507bd5646281 |
Bench Category | OPT-SMALLINT-LIN (optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 18 |
Best CPU time to get the best result obtained on this benchmark | 0.000999 |
Has Objective Function | YES |
Satisfiable | |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 36 |
Total number of constraints | 34 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 34 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 6 |
Number of terms in the objective function | 36 |
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 | 36 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 5 |
Number of bits of the biggest number in a constraint | 3 |
Biggest sum of numbers in a constraint | 36 |
Number of bits of the biggest sum of numbers | 6 |
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.02 c 2016-06-29T17:46:19+0200 0.00/0.02 c version = 0.5.0 0.00/0.02 c githash = 1a49202 0.00/0.02 c compilationtime = 2016-05-02 00:19:28.990761 UTC 0.00/0.02 c arch = x86_64 0.00/0.02 c os = linux 0.00/0.02 c compiler = ghc 7.10 0.00/0.02 c packages: 0.00/0.02 c OptDir-0.0.3 0.00/0.02 c array-0.5.1.0 0.00/0.02 c base-4.8.2.0 0.00/0.02 c bytestring-0.10.6.0 0.00/0.02 c bytestring-builder-0.10.6.0.0 0.00/0.02 c clock-0.7.2 0.00/0.02 c containers-0.5.6.2 0.00/0.02 c data-default-0.5.3 0.00/0.02 c data-default-class-0.0.1 0.00/0.02 c data-interval-1.2.0 0.00/0.02 c deepseq-1.4.1.1 0.00/0.02 c directory-1.2.2.0 0.00/0.02 c exceptions-0.8.2.1 0.00/0.02 c extended-reals-0.2.1.0 0.00/0.02 c filepath-1.4.0.0 0.00/0.02 c finite-field-0.8.0 0.00/0.02 c hashable-1.2.4.0 0.00/0.02 c heaps-0.3.3 0.00/0.02 c intern-0.9.1.4 0.00/0.02 c loop-0.3.0 0.00/0.02 c mtl-2.2.1 0.00/0.02 c multiset-0.3.2 0.00/0.02 c mwc-random-0.13.3.2 0.00/0.02 c parse_dimacs-1.3 0.00/0.02 c parsec-3.1.9 0.00/0.02 c prettyclass-1.0.0.0 0.00/0.02 c primes-0.2.1.0 0.00/0.02 c primitive-0.6.1.0 0.00/0.02 c process-1.2.3.0 0.00/0.02 c pseudo-boolean-0.1.3.0 0.00/0.02 c queue-0.1.2 0.00/0.02 c semigroups-0.18.1 0.00/0.02 c sign-0.4.3 0.00/0.02 c stm-2.4.4.1 0.00/0.02 c template-haskell-2.10.0.0 0.00/0.02 c temporary-1.2.0.4 0.00/0.02 c time-1.5.0.1 0.00/0.02 c transformers-0.4.2.0 0.00/0.02 c transformers-compat-0.5.1.4 0.00/0.02 c type-level-numbers-0.1.1.1 0.00/0.02 c unbounded-delays-0.1.0.9 0.00/0.02 c unordered-containers-0.2.6.0 0.00/0.02 c vector-0.11.0.0 0.00/0.02 c vector-space-0.10.3 0.00/0.02 c command line = ["+RTS","-H1G","-M15500m","-K1G","-RTS","--pb","--search=bcd2","HOME/instance-4117735-1467215179.opb"] 0.00/0.03 c use --random-gen="2896826259 4089456154 4180676695 1721500474 2230467323 2145052873 2510235884 973090506 169829338 2575297683 2993062439 226196503 2507135633 3160343443 4126304083 3359715569 3217220707 2056053927 1319884477 1960979041 2736056680 659997019 1728294553 3859786021 2596379883 1260086441 3081053536 846065621 1862335866 193575410 2393145622 1036030043 352705999 3809250538 1173568198 347231358 3624565060 869572607 2192756342 1180061063 2095546237 3704138805 2870272521 2128446025 3954593858 1165145364 1064025825 842422670 1702937245 3581757134 4211260421 3164215650 675831217 1230719498 509220677 3947601318 842013918 2038533263 933493725 3218308574 275389631 3747800939 2689791079 3077377579 2456038507 3415123293 4230799394 860885515 2317657114 3467048782 2482375518 4070843894 1704532727 2366358244 2306090159 1048442610 1958844894 3215952509 4172796084 2417430682 1951560315 2716099103 783094001 166851738 1629249793 3294280337 331768636 2720328311 2372240143 2639350466 70998685 3958762158 3705747791 3866393296 3466630630 2205506957 3617323196 493262033 1007165409 5276871 289749437 1377421994 2736275390 2451120573 2910554005 465853380 3033500539 4161676765 3079901102 3101022685 539571840 411383535 3049768918 4026173583 1931799845 2453023888 2255910905 1124517626 2438997209 1599287040 441996812 4089822366 3303322104 1614855316 2266951536 1262367831 3150723218 3712438358 1401803019 1770411190 3151728752 858007065 2198797667 469082671 911575840 390989232 1046026585 3800531768 651635316 3521143025 1383715353 2923278995 2366478980 1442943765 3893137831 407199829 2018626734 226379949 2858674889 1349024199 1723179503 518076179 3674565534 4007603417 1195005278 3146336893 1871329257 101114039 2918698494 695295666 3890659139 1389880962 4082984988 2688252464 3061306908 3075424634 2786678885 4256814266 115021022 3458965323 1850904342 2545441187 1208181870 2658656990 239209849 2560822909 2561836659 2240975764 3862150446 3368014755 903315493 3883003595 1298979166 4123936042 2112119418 3924655601 3373209083 3329536171 2867041741 4181311590 2460491674 121311614 2165560769 2728428902 2671954159 1821543447 2898023252 391169161 1308517507 1873083926 3279221702 1721139356 25630167 2392736170 2247200193 3287408149 79512162 2518674534 18586604 926529359 1297701412 1978792075 403943392 2695473581 3474205824 3864978929 2508838191 3931094411 208345985 617482099 1745810659 2569523277 357183207 2335017432 43105013 2887375940 2502730584 1053199142 3127558400 1554832437 1592179848 243195997 3688308433 1074829497 2346915022 844197062 2994050761 1761248112 4063474610 4119545410 1774925724 1614192063 1426389891 2707092726 73806304 1127904849 3950469035 1202537643 3930739950 3384914178 3076042868 3779382649 604517685 554829243 3525089712 2806659934 255 362436" option to reproduce the execution 0.00/0.03 c #vars 36 0.00/0.03 c #constraints 34 0.00/0.03 c BCD2: Hardening is enabled. 0.00/0.03 c BCD2: BiasedSearch is enabled. 0.00/0.03 c Solving starts ... 0.00/0.03 c ============================[ Search Statistics ]============================ 0.00/0.03 c Time | Restart | Decision | Conflict | LEARNT | Fixed | Removed 0.00/0.03 c | | | | Limit GC | Var | Constra 0.00/0.03 c ============================================================================= 0.00/0.03 c 0.0s | 0 | 0 | 0 | 24 0 | 36 | 0 0.00/0.03 c 0.0s | 0 | 0 | 0 | 24 0 | 36 | 36 0.00/0.03 c #cpu_time = 0.000s 0.00/0.03 c #wall_clock_time = 0.000s 0.00/0.03 c #decision = 0 0.00/0.03 c #random_decision = 0 0.00/0.03 c #conflict = 0 0.00/0.03 c #restart = 0 0.00/0.03 o 18 0.00/0.03 c BCD2: updating upper bound: 36 -> 17 0.00/0.03 c BCD2: 0 <= obj <= 17 0.00/0.03 c BCD2: #cores=0, #unrelaxed=36, #relaxed=0, #hardened=0 0.00/0.03 c BCD2: #sat=1 #unsat=1 bias=1/2 0.00/0.03 c Solving starts ... 0.00/0.03 c lower bound updated to 18 0.00/0.03 s OPTIMUM FOUND 0.00/0.03 v x1 x2 -x3 -x4 -x5 x6 -x7 -x8 -x9 x10 0.00/0.03 v x11 x12 x13 x14 -x15 -x16 x17 x18 -x19 x20 0.00/0.03 v -x21 x22 x23 x24 -x25 -x26 -x27 x28 -x29 x30 0.00/0.03 v x31 x32 -x33 -x34 -x35 -x36 0.00/0.03 c total CPU time = 0.014s 0.00/0.03 c total wall clock time = 0.014s
OK 18
runsolver Copyright (C) 2010-2013 Olivier ROUSSEL This is runsolver version 3.3.7 (svn: 2553) This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4117735-1467215179/watcher-4117735-1467215179 -o /tmp/evaluation-result-4117735-1467215179/solver-4117735-1467215179 -C 1800 -W 1900 -M 15500 --bin-var /tmp/runsolver-exch-node139-1467208982-19135 --watchdog 1960 toysat +RTS -H1G -M15500m -K1G -RTS --pb --search=bcd2 HOME/instance-4117735-1467215179.opb pid=20169 running on 4 cores: 0,2,4,6 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): 1900 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.28 2.29 2.21 3/179 20172 /proc/meminfo: memFree=28545580/32872528 swapFree=1394328/1580332 [pid=20172] ppid=20169 vsize=24328 CPUtime=0 cores=0,2,4,6 /proc/20172/stat : 20172 (runsolver) D 20169 20172 19119 0 -1 4202560 116 0 0 0 0 0 0 0 20 0 1 0 11546522 24911872 151 33554432000 4194304 4338465 140733420632208 140733420629848 248790207671 0 0 4096 24578 18446744071579943789 0 0 17 0 0 0 0 0 0 /proc/20172/statm: 6082 151 105 36 0 2655 0 Solver just ended. ??? exit watcher main loop ??? sigkill at end of watcher main loop ??? kill 20172 sig 9 ??? kill -20172 sig 9 ??? end of watcher thread Dumping a history of the last processes samples Child status: 0 Real time (s): 0.0366579 CPU time (s): 0.016996 CPU user time (s): 0.008998 CPU system time (s): 0.007998 CPU usage (%): 46.3638 Max. virtual memory (cumulated for all children) (KiB): 0 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.008998 system time used= 0.007998 maximum resident set size= 24488 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5784 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= 20 involuntary context switches= 1 ??? join timestamper begins ??? join timestamper ends ??? end of timestamper thread runsolver used 0.003999 second user time and 0.003999 second system time The end
Begin job on node139 at 2016-06-29 17:46:19 IDJOB=4117735 IDBENCH=111608 IDSOLVER=2542 FILE ID=node139/4117735-1467215179 RUNJOBID= node139-1467208982-19135 PBS_JOBID= 19997572 Free space on /tmp= 71696 MiB SOLVER NAME= toysat 2016-05-02 BENCH NAME= PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/dt-problems/normalized-lo_6x6_009.opb.metafix.opb COMMAND LINE= toysat +RTS -H1G -MMEMLIMITm -K1G -RTS --pb --search=bcd2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-4117735-1467215179/watcher-4117735-1467215179 -o /tmp/evaluation-result-4117735-1467215179/solver-4117735-1467215179 -C 1800 -W 1900 -M 15500 --bin-var /tmp/runsolver-exch-node139-1467208982-19135 --watchdog 1960 toysat +RTS -H1G -M15500m -K1G -RTS --pb --search=bcd2 HOME/instance-4117735-1467215179.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= bc40eb26fcc4250725ef507bd5646281 RANDOM SEED=1704722240 node139.alineos.net Linux 2.6.32-71.29.1.el6.x86_64 #1 SMP Mon Jun 27 19:49:27 BST 2011 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5334.18 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.56 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.48 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.092 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 32872528 kB MemFree: 28545844 kB Buffers: 100444 kB Cached: 834364 kB SwapCached: 3080 kB Active: 1792792 kB Inactive: 217404 kB Active(anon): 1074600 kB Inactive(anon): 3176 kB Active(file): 718192 kB Inactive(file): 214228 kB Unevictable: 1580332 kB Mlocked: 1394328 kB SwapTotal: 67108856 kB SwapFree: 67097568 kB Dirty: 16524 kB Writeback: 0 kB AnonPages: 2653812 kB Mapped: 11104 kB Shmem: 0 kB Slab: 600076 kB SReclaimable: 43996 kB SUnreclaim: 556080 kB KernelStack: 1512 kB PageTables: 9260 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83545120 kB Committed_AS: 2797900 kB VmallocTotal: 34359738367 kB VmallocUsed: 346412 kB VmallocChunk: 34341988032 kB HardwareCorrupted: 0 kB AnonHugePages: 438272 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 7552 kB DirectMap2M: 33538048 kB Free space on /tmp at the end= 71680 MiB End job on node139 at 2016-06-29 17:46:20