Before revision:  Although this works well for small instances,  the associated computational costs are prohibitive for networks of real-life size.
After revision:  Although this works well for small instances, but the associated computational costs are prohibitive for networks of real-life size.