Multiobjective optimized bipartite matching for resource allocation

Fanglei Sun, Victor O. K. Li, Zhifeng Diao
2007 2007 International Symposium on Communications and Information Technologies  
The Hungarian algorithm can provide the maximum weighted bipartite matching for assignment problems. However it can only solve the single objective weight optimization problem. In this paper, a modified bipartite matching (MBM) algorithm is proposed to solve the weighted bipartite matching problem with multiobjective optimization. In addition, our MBM algorithm is applicable to asymmetric bipartite graph, which is common in resource allocation problems. We illustrate the application of MBM to
more » ... tenna assignments in wireless multipleinput multiple-output (MIMO) systems for both symmetric and asymmetric scenarios. The simulation results show that MBM enjoys low computational complexity and maximizes the system capacity, while keeping the fairness among mobile users. 666 1-4244-0977-2/07/$25.00 c 2007 IEEE Authorized licensed use limited to: The University of Hong Kong. Downloaded on June 3, 2009 at 04:17 from IEEE Xplore. Restrictions apply.
doi:10.1109/iscit.2007.4392101 fatcat:ue5ajzfx3rgtrp6sxtxj2d3paq