Notwithstanding they had very different positions in the negotiation, the two parties finally came up with a feasible solution thanks to the efforts made by both sides.
Even though there were differences from the two sides in the negotiation, they managed to work out a feasible solution due to efforts made by both parties.