Communication between a base station and remote stations is partitioned into frames, each including subframes having a number of slots that are allocated based on data rates for each remote station. For communication in a half-duplex mode, multiple subframes are used, each separated by a frame partition, such that a first user group of remote stations can receive down-link data in a first subframe while another user group of remote stations can transmit up-link data during that same subframe. For the next subframe, the converse happens. Slot allocation is achieved in such a half-duplex system based on weighted down-link and up-link data rates and without first or simultaneously determining user group allocation or frame partition, which are instead determined in response to the determined slot allocations for each remote station, e.g., using a linear programming technique.