[seqfan] An optimization problem with prime power factorization of integer x_i

Vladimir Shevelev shevelev at bgu.ac.il
Sun Apr 1 14:35:49 CEST 2012


Dear SeqFans,


Let x_1, x_2,..., x_k be integers with the restrictions: 2<=x_1<x_2<...<x_k, sum{i=1,...,k}A064547(x_i)>=k.  Let the goal function be Prod{i=1,...,k}x_i-->min.
It is easy to see that the unique solution is {(x_1)^*,..., (x_k)^*}, where {x_i}^* are the first k terms of A050376. If any expert could verify how to get formally the solution or its approximation, using the methods of integer programming?

Regards,
Vladimir


 Shevelev Vladimir‎



More information about the SeqFan mailing list