Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
toysat 2016-05-02 | OPT | 19 | 0.015997 | 0.0357861 |
Name | PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/ dt-problems/normalized-lo_6x6_003.opb.metafix.opb |
MD5SUM | 4acd5cd002ee95edc051e549ab28b7ac |
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 | 19 |
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:18+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-4117708-1467215178.opb"] 0.00/0.03 c use --random-gen="3174480582 1012279251 3879155834 2147409466 3472120386 2589604255 611797617 1184345612 2079441652 278232419 3150390616 1093017202 1256163294 1924984006 4282270070 2441013575 2180314233 1153636833 1862798521 1617354201 856411120 2541811257 4002476206 336227015 2728547004 564992813 4231864257 1322827876 3007994166 3756072633 3818552956 3818994680 1608673970 1216014570 2820487593 1090579588 4072661412 1587734668 3388384356 1827464305 75535020 2312786885 1341649656 711147752 1405900581 1855082042 3732836545 1612912002 1175326979 1634471953 3018923205 88563783 1586622828 2877364484 4205782948 143147077 832716388 1846690189 3890525524 287187307 4065568010 2732036251 1979647578 4080818790 4207970332 4085007760 2452241859 2056735422 3067299861 816752596 744097702 159210093 2644904650 2820738896 1539209827 390556744 2684869422 856560824 233091224 4154730867 1282613444 2074725721 1613677612 873215025 1294806516 742933002 873657030 2418744260 2441333528 1224746268 3270934733 234090229 1419397465 4023806581 3619627399 1731792328 362397336 3180759402 167262347 4144203528 2592510700 4263626331 581349131 1269323407 1012446924 2273082691 3590121156 2669109227 1386223789 3216791959 4034967568 1598139264 3983970837 1342961640 1404841080 326504335 2988431223 1646761698 2612217289 459434577 3733138811 1132719561 445557105 1345997620 4062887148 2358973234 15894962 1771444507 2861417024 777789262 1515311131 1255043233 1753541233 1612546755 1668058826 2638027929 3381080824 1768276383 281144505 2472609562 827304153 1516121987 2824020985 944365638 3244711090 3456623453 3059606264 4015805643 2615230871 4162090537 841357385 4134720284 856287957 4096266817 2611210027 379638395 3945082440 2156436987 363883485 1827591357 4168951501 1718084657 2476996750 1396118671 3151673367 3709115905 1698281070 3160582738 2136397559 1799159773 3074534663 3483379442 1615418424 3914780462 81926377 1699341667 644828583 1329702624 1041931831 1637570926 3429764485 3072877085 1271908013 794037923 2209074761 3320039687 3583712455 549965106 2350499680 733652791 2075185567 1006302738 628516988 2690867347 1192239460 3167992311 964653955 2574612844 1563424572 732186500 2832722153 2685890829 2631681069 3784138007 1650072295 3262496759 1849760312 3447050835 2468550265 768306058 2125290518 3157068210 3115933050 325797954 1652003844 2794927083 2159373561 42806920 834583178 657674200 2679218266 2310910311 3209755804 1551674580 2402651373 22978472 3773334357 4025441549 909994546 2942468228 851020685 2081196196 3926481656 1080975274 1817974840 3306398422 4041546076 2975792488 989115986 3684100557 136487407 1443748044 3009539152 3978474821 3248381976 388273949 1850524718 230709463 3669502864 710388258 3294091888 2523221418 2848128024 17822243 3179901640 3581914001 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 | 38 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 19 0.00/0.03 c BCD2: updating upper bound: 36 -> 18 0.00/0.03 c BCD2: 0 <= obj <= 18 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 19 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 19
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-4117708-1467215178/watcher-4117708-1467215178 -o /tmp/evaluation-result-4117708-1467215178/solver-4117708-1467215178 -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-4117708-1467215178.opb pid=20022 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 2/179 20025 /proc/meminfo: memFree=28545884/32872528 swapFree=1394328/1580332 [pid=20025] ppid=20022 vsize=24328 CPUtime=0 cores=0,2,4,6 /proc/20025/stat : 20025 (runsolver) D 20022 20025 19119 0 -1 4202560 115 0 0 0 0 0 0 0 20 0 1 0 11546412 24911872 151 33554432000 4194304 4338465 140733928443152 140733928440792 248790207671 0 0 4096 24578 18446744071579943789 0 0 17 0 0 0 0 0 0 /proc/20025/statm: 6082 151 105 36 0 2655 0 Solver just ended. ??? exit watcher main loop ??? sigkill at end of watcher main loop ??? kill 20025 sig 9 ??? kill -20025 sig 9 ??? end of watcher thread Dumping a history of the last processes samples Child status: 0 Real time (s): 0.0357861 CPU time (s): 0.015997 CPU user time (s): 0.003999 CPU system time (s): 0.011998 CPU usage (%): 44.7018 Max. virtual memory (cumulated for all children) (KiB): 0 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.003999 system time used= 0.011998 maximum resident set size= 22524 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5802 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= 17 involuntary context switches= 1 ??? join timestamper begins ??? join timestamper ends ??? end of timestamper thread runsolver used 0.001999 second user time and 0.006998 second system time The end
Begin job on node139 at 2016-06-29 17:46:18 IDJOB=4117708 IDBENCH=111605 IDSOLVER=2542 FILE ID=node139/4117708-1467215178 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_003.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-4117708-1467215178/watcher-4117708-1467215178 -o /tmp/evaluation-result-4117708-1467215178/solver-4117708-1467215178 -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-4117708-1467215178.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= 4acd5cd002ee95edc051e549ab28b7ac RANDOM SEED=895385504 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: 28546684 kB Buffers: 100288 kB Cached: 834048 kB SwapCached: 3080 kB Active: 1792516 kB Inactive: 217376 kB Active(anon): 1074380 kB Inactive(anon): 3176 kB Active(file): 718136 kB Inactive(file): 214200 kB Unevictable: 1580332 kB Mlocked: 1394328 kB SwapTotal: 67108856 kB SwapFree: 67097568 kB Dirty: 16316 kB Writeback: 0 kB AnonPages: 2653728 kB Mapped: 11116 kB Shmem: 0 kB Slab: 599416 kB SReclaimable: 43704 kB SUnreclaim: 555712 kB KernelStack: 1480 kB PageTables: 9336 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:18