In this paper, we address the problem of gateway placement for throughput optimization in multi-hop wireless mesh networks. Assume that each mesh nodes in the mesh network has a traffi c demand. Given the number of gateways to deploy (de