A novel particle swarm optimization for multiple campaigns assignment problem
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
International Journal of Electronic Finance
New theoretical findings in multiple personalized recommendations
Proceedings of the 2010 ACM Symposium on Applied Computing
Hi-index | 0.00 |
Multicampaign assignment problem is a campaign model to overcome the multiple recommendation problem which occurs when conducting several personalized campaigns simultaneously. In this paper, we propose a Lagrangian method for the problem. The original problem space is transformed to another simpler one by introducing Lagrange multipliers which relax the constraints of the multicampaign assignment problem. When the Lagrangian vector is supplied, we can compute the optimal solution under this new environment in O(NK^2) time, where N and K are the numbers of customers and campaigns, respectively. This is a linear-time method when the number of campaigns is a constant. However, it is not easy to find a Lagrangian vector in exact accord with given problem constraints. We thus combine the Lagrangian method with a genetic algorithm to find good feasible solutions. We verify the effectiveness of our evolutionary Lagrangian approach in both theoretical and experimental views of points. The suggested Lagrangian approach is practically attractive for large-scale real-world problems.