Research Details

Abstract

Network design models with more than one facility type have many applications in communication and distribution problems. Due to their complexity, previous studies have focused on finding good heuristic solutions. In this study, we develop algorithms that solve the multi-level network design problem to optimality. In our approach, the problem is converted to a Steiner tree problem and is solved by a branch-and-cut approach. Our computational study shows that the approach outperforms a dual ascent approach in the literature (Mirchandani, INFORMS J. Comput. 8 (3) (1996) 202) not only on solution times but also on the quality of the solutions.

Type

Article

Author(s)

Sunil Chopra, Chih-Yang Tsai

Date Published

2002

Citations

Chopra, Sunil, and Chih-Yang Tsai. 2002. A Branch-and-Cut Approach for Minimum Cost Multi-level Network Design. Discrete Mathematics.(1): 65-92.