Issue No.03 - March (2008 vol.20)
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.
Electronic Commerce, Marketing, Constrained optimization, Algorithm design and analysis, Algorithms for data and knowledge management, Evolutionary computing and genetic algorithms
Yong-Hyuk Kim, Yourim Yoon, Byung-Ro Moon, "A Lagrangian Approach for Multiple Personalized Campaigns", IEEE Transactions on Knowledge & Data Engineering, vol.20, no. 3, pp. 383-396, March 2008, doi:10.1109/TKDE.2007.190701