Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
Mistral-2.0 2017-07-28 | OPT | 6 | 0.25910601 | 0.31835899 |
Name | LowAutocorrelation/LowAutocorrelation-m1-s1/ LowAutocorrelation-013.xml |
MD5SUM | b76e3dd835cfa29a148b2c7537ac72a3 |
Bench Category | COP (optimization problem) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 6 |
Best CPU time to get the best result obtained on this benchmark | 0.25910601 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 181 |
Number of constraints | 102 |
Number of domains | 25 |
Minimum domain size | 2 |
Maximum domain size | 25 |
Distribution of domain sizes | [{"size":2,"count":92},{"size":3,"count":2},{"size":4,"count":1},{"size":5,"count":2},{"size":6,"count":1},{"size":7,"count":2},{"size":8,"count":1},{"size":9,"count":2},{"size":10,"count":1},{"size":11,"count":2},{"size":12,"count":1},{"size":13,"count":2},{"size":15,"count":1},{"size":17,"count":1},{"size":19,"count":1},{"size":21,"count":1},{"size":23,"count":1},{"size":25,"count":1}] |
Minimum variable degree | 0 |
Maximum variable degree | 12 |
Distribution of variable degrees | [{"degree":0,"count":66},{"degree":2,"count":102},{"degree":12,"count":13}] |
Minimum constraint arity | 2 |
Maximum constraint arity | 13 |
Distribution of constraint arities | [{"arity":2,"count":13},{"arity":3,"count":79},{"arity":4,"count":1},{"arity":5,"count":1},{"arity":6,"count":1},{"arity":7,"count":1},{"arity":8,"count":1},{"arity":9,"count":1},{"arity":10,"count":1},{"arity":11,"count":1},{"arity":12,"count":1},{"arity":13,"count":1}] |
Number of extensional constraints | 0 |
Number of intensional constraints | 90 |
Distribution of constraint types | [{"type":"intension","count":90},{"type":"sum","count":12}] |
Optimization problem | YES |
Type of objective | min SUM |
0.00/0.06 c 280717 0.13/0.22 o 650 0.13/0.22 o 322 0.13/0.22 o 210 0.13/0.22 o 70 0.13/0.22 o 66 0.13/0.23 o 50 0.13/0.23 o 22 0.13/0.24 o 18 0.13/0.29 o 14 0.13/0.29 o 6 0.23/0.31 s OPTIMUM FOUND 0.23/0.31 v <instantiation type="optimum" cost="6"> 0.23/0.31 v <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] y[0][0] y[0][1] y[0][2] y[0][3] y[0][4] y[0][5] y[0][6] y[0][7] y[0][8] y[0][9] y[0][10] y[0][11] y[1][0] y[1][1] y[1][2] y[1][3] y[1][4] y[1][5] y[1][6] y[1][7] y[1][8] y[1][9] y[1][10] y[1][11] y[2][0] y[2][1] y[2][2] y[2][3] y[2][4] y[2][5] y[2][6] y[2][7] y[2][8] y[2][9] y[2][10] y[2][11] y[3][0] y[3][1] y[3][2] y[3][3] y[3][4] y[3][5] y[3][6] y[3][7] y[3][8] y[3][9] y[3][10] y[3][11] y[4][0] y[4][1] y[4][2] y[4][3] y[4][4] y[4][5] y[4][6] y[4][7] y[4][8] y[4][9] y[4][10] y[4][11] y[5][0] y[5][1] y[5][2] y[5][3] y[5][4] y[5][5] y[5][6] y[5][7] y[5][8] y[5][9] y[5][10] y[5][11] y[6][0] y[6][1] y[6][2] y[6][3] y[6][4] y[6][5] y[6][6] y[6][7] y[6][8] y[6][9] y[6][10] y[6][11] y[7][0] y[7][1] y[7][2] y[7][3] y[7][4] y[7][5] y[7][6] y[7][7] y[7][8] y[7][9] y[7][10] y[7][11] y[8][0] y[8][1] y[8][2] y[8][3] y[8][4] y[8][5] y[8][6] y[8][7] y[8][8] y[8][9] y[8][10] y[8][11] y[9][0] y[9][1] y[9][2] y[9][3] y[9][4] y[9][5] y[9][6] y[9][7] y[9][8] y[9][9] y[9][10] y[9][11] y[10][0] y[10][1] y[10][2] y[10][3] y[10][4] y[10][5] y[10][6] y[10][7] y[10][8] y[10][9] y[10][10] y[10][11] y[11][0] y[11][1] y[11][2] y[11][3] y[11][4] y[11][5] y[11][6] y[11][7] y[11][8] y[11][9] y[11][10] y[11][11] c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] </list> 0.23/0.31 v <values> 1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 1 1 1 * -1 -1 1 1 -1 1 -1 -1 1 1 * * 1 -1 -1 1 1 1 -1 -1 1 * * * 1 1 -1 -1 1 1 -1 -1 * * * * -1 1 1 -1 1 1 -1 * * * * * -1 -1 1 -1 1 1 * * * * * * 1 -1 1 -1 1 * * * * * * * 1 -1 1 -1 * * * * * * * * 1 -1 1 * * * * * * * * * 1 -1 * * * * * * * * * * 1 * * * * * * * * * * * 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 </values> 0.23/0.31 v </instantiation>
OK 6
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-4259050-1501667342/watcher-4259050-1501667342 -o /tmp/evaluation-result-4259050-1501667342/solver-4259050-1501667342 -C 264 -W 240 -M 15500 --bin-var /tmp/runsolver-exch-node131-1501660454-15527 --watchdog 300 MistralXCSP -v 0 --recommended 2 --decay 0.95 --branch_on_aux 10 --seed 1391199066 HOME/instance-4259050-1501667342.xml pid=19948 running on 4 cores: 0,2,4,6 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 264 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 294 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 240 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: 8192 KiB [startup+0 s] /proc/loadavg: 2.15 2.04 1.99 2/179 19951 /proc/meminfo: memFree=31823808/32770624 swapFree=0/245292 [pid=19951] ppid=19948 vsize=23672 CPUtime=0 cores=0,2,4,6 /proc/19951/stat : 19951 (runsolver) D 19948 19951 5131 0 -1 4202560 108 0 0 0 0 0 0 0 20 0 1 0 15354452 24240128 106 18446744073709551615 4194304 4338465 140723705542352 140723705539992 139811754492631 0 0 1 24578 18446744071580418449 0 0 17 6 0 0 0 0 0 6438912 6441760 39481344 140723705544842 140723705545286 140723705545286 140723705548746 0 /proc/19951/statm: 5918 106 53 36 0 2156 0 [startup+0.100107 s] /proc/loadavg: 2.15 2.04 1.99 2/179 19951 /proc/meminfo: memFree=31823808/32770624 swapFree=0/245292 [pid=19951] ppid=19948 vsize=28928 CPUtime=0.03 cores=0,2,4,6 /proc/19951/stat : 19951 (MistralXCSP) R 19948 19951 5131 0 -1 4202496 1113 0 0 0 3 0 0 0 20 0 1 0 15354452 29622272 934 18446744073709551615 4194304 7396336 140724145464752 140724145461752 5929838 0 0 1 0 0 0 0 17 0 0 0 5 0 0 9496464 9501696 41033728 140724145467823 140724145467973 140724145467973 140724145471433 0 /proc/19951/statm: 7232 934 709 782 0 248 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 28928 [startup+0.20022 s] /proc/loadavg: 2.15 2.04 1.99 2/179 19951 /proc/meminfo: memFree=31823808/32770624 swapFree=0/245292 [pid=19951] ppid=19948 vsize=29224 CPUtime=0.13 cores=0,2,4,6 /proc/19951/stat : 19951 (MistralXCSP) R 19948 19951 5131 0 -1 4202496 1177 0 0 0 13 0 0 0 20 0 1 0 15354452 29925376 957 18446744073709551615 4194304 7396336 140724145464752 140724145454856 6181090 0 0 1 0 0 0 0 17 0 0 0 5 0 0 9496464 9501696 41033728 140724145467823 140724145467973 140724145467973 140724145471433 0 /proc/19951/statm: 7306 957 718 782 0 322 0 Current children cumulated CPU time (s) 0.13 Current children cumulated vsize (KiB) 29224 [startup+0.300197 s] /proc/loadavg: 2.15 2.04 1.99 2/179 19951 /proc/meminfo: memFree=31823808/32770624 swapFree=0/245292 [pid=19951] ppid=19948 vsize=29356 CPUtime=0.23 cores=0,2,4,6 /proc/19951/stat : 19951 (MistralXCSP) R 19948 19951 5131 0 -1 4202496 1265 0 0 0 23 0 0 0 20 0 1 0 15354452 30060544 1088 18446744073709551615 4194304 7396336 140724145464752 140724145454856 5839331 0 0 1 16386 0 0 0 17 0 0 0 5 0 0 9496464 9501696 41033728 140724145467823 140724145467973 140724145467973 140724145471433 0 /proc/19951/statm: 7339 1088 779 782 0 355 0 Current children cumulated CPU time (s) 0.23 Current children cumulated vsize (KiB) 29356 Solver just ended. ??? exit watcher main loop ??? sigkill at end of watcher main loop ??? kill 19951 sig 9 ??? end of watcher thread Dumping a history of the last processes samples [startup+0.300197 s] /proc/loadavg: 2.15 2.04 1.99 2/179 19951 /proc/meminfo: memFree=31823808/32770624 swapFree=0/245292 [pid=19951] ppid=19948 vsize=29356 CPUtime=0.23 cores=0,2,4,6 /proc/19951/stat : 19951 (MistralXCSP) R 19948 19951 5131 0 -1 4202496 1265 0 0 0 23 0 0 0 20 0 1 0 15354452 30060544 1088 18446744073709551615 4194304 7396336 140724145464752 140724145454856 5839331 0 0 1 16386 0 0 0 17 0 0 0 5 0 0 9496464 9501696 41033728 140724145467823 140724145467973 140724145467973 140724145471433 0 /proc/19951/statm: 7339 1088 779 782 0 355 0 Current children cumulated CPU time (s) 0.23 Current children cumulated vsize (KiB) 29356 Child status: 0 Real time (s): 0.318359 CPU time (s): 0.259106 CPU user time (s): 0.256099 CPU system time (s): 0.003007 CPU usage (%): 81.388 Max. virtual memory (cumulated for all children) (KiB): 29356 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.256099 system time used= 0.003007 maximum resident set size= 4352 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1282 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= 7 involuntary context switches= 3 ??? join timestamper begins ??? join timestamper ends ??? end of timestamper thread runsolver used 0.004483 second user time and 0.005604 second system time The end
Begin job on node131 at 2017-08-02 11:35:05 IDJOB=4259050 IDBENCH=127038 IDSOLVER=2645 FILE ID=node131/4259050-1501667342 RUNJOBID= node131-1501660454-15527 PBS_JOBID= Free space on /tmp= 61940 MiB SOLVER NAME= Mistral-2.0 2017-07-28 BENCH NAME= XCSP17/LowAutocorrelation/LowAutocorrelation-m1-s1/LowAutocorrelation-013.xml COMMAND LINE= MistralXCSP -v 0 --recommended 2 --decay 0.95 --branch_on_aux 10 --seed RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-4259050-1501667342/watcher-4259050-1501667342 -o /tmp/evaluation-result-4259050-1501667342/solver-4259050-1501667342 -C 264 -W 240 -M 15500 --bin-var /tmp/runsolver-exch-node131-1501660454-15527 --watchdog 300 MistralXCSP -v 0 --recommended 2 --decay 0.95 --branch_on_aux 10 --seed 1391199066 HOME/instance-4259050-1501667342.xml TIME LIMIT= 264 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= b76e3dd835cfa29a148b2c7537ac72a3 RANDOM SEED=1391199066 node131.alineos.net Linux 3.10.0-514.16.1.el7.x86_64 #1 SMP Wed Apr 12 15:04:24 UTC 2017 /sys/devices/system/cpu/cpu0/cpufreq/scaling_governor: performance /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5334.07 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 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm 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 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5334.07 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 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm 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 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5334.07 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 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm 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 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5334.07 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 microcode : 0x19 cpu MHz : 2668.000 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 sep 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 nopl 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 dtherm 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: 32770624 kB MemFree: 31823808 kB MemAvailable: 32022524 kB Buffers: 129312 kB Cached: 350200 kB SwapCached: 0 kB Active: 286004 kB Inactive: 253824 kB Active(anon): 60780 kB Inactive(anon): 8532 kB Active(file): 225224 kB Inactive(file): 245292 kB Unevictable: 0 kB Mlocked: 0 kB SwapTotal: 67108860 kB SwapFree: 67108860 kB Dirty: 5876 kB Writeback: 0 kB AnonPages: 96712 kB Mapped: 32440 kB Shmem: 8872 kB Slab: 113132 kB SReclaimable: 88072 kB SUnreclaim: 25060 kB KernelStack: 3456 kB PageTables: 4664 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83494172 kB Committed_AS: 303960 kB VmallocTotal: 34359738367 kB VmallocUsed: 350232 kB VmallocChunk: 34341910524 kB HardwareCorrupted: 0 kB AnonHugePages: 47104 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 114048 kB DirectMap2M: 33431552 kB Free space on /tmp at the end= 61932 MiB End job on node131 at 2017-08-02 11:35:05