— Development in new radio technologies and increase in user demands are driving the deployment of a wide array of wireless networks, ranging from 802.11 networks in the local area, to third generation data-only wireless networks in the wide area. With their complementary characteristics, these heterogeneous Radio Access Technologies (RATs) are expected to be integrated together to provide mobile users “Always Best Connections”. Base Stations (BS) using different RATs will coexist and have arbitrary overlapping coverage without interfering with each other, and Mobile Stations (MS) equipped with multi-interfaces or “Software Defined Radio” technology can be associated with one or more BSs using different RATs. In this work, we study the Common Radio Resource Management (CRRM) problem, i.e., how should the network manager of these integrated heterogeneous wireless networks jointly allocate resources from various networks such that the scarce radio resources are used efficient...