Optimization with directed unreliable edges