Techniques are disclosed for interference coordination in communication networks. For example, a method comprises the following steps. Input information is obtained from a communication network. The input information comprises existing power levels associated with transmitting nodes in the communication network, and existing channel information associated with receiving nodes in the communication network. A coordinated resource set of future transmitting times and future power levels associated with the transmitting nodes and future decoding times associated with the receiving nodes that reduce interference in the communication network is determined. The coordinated resource set determination comprises evaluating a cost function for a given range of interference values based on at least a portion of the input information. In a downlink scenario, the transmitting nodes may comprise base stations and relays, and the receiving nodes may comprise user equipment. The method may also be applied to an uplink scenario.