We determine data rates for partial decode-and-forward relaying on Gaussian relay networks with a linear program. The method approximates some constraints at relay nodes such that the overall throughput is still achievable.