We study the two-user multiple-input single-output (MISO) interference channel for the scenario where the transmitters have perfect channel state information and employ single-stream beamforming. We assume that the receivers are able of decoding the data from both transmitters. Hence, the signal from the interfering transmitter might be decoded, treating the desired signal as noise, and subtracted from the received signal. We propose an efficient method for finding the Pareto boundary of the corresponding achievable rate region. This method has a complexity which is constant in the number of transmit antennas.