Take Action
Research Details
A Branch-and-Cut Approach for Minimum Cost Multi-level Network Design, Discrete Mathematics
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. 242(1): 65-92.
LINK