Enhancing Network Availability: An Optimization Approach