Title: A constructive procedure for finding good starting solutions to the network design problem with uncertain parameters
Abstract: Given a network with a set of nodes and a set of potential edges, we must decide what edges will be included in the design to satisfy demands between pairs of nodes. Each edge has associated a finite capacity, a fixed cost and routing costs. Uncertainty will be considered in important input parameters such as demands and routing costs and will be modeled through scenarios. The objective is to find a network design that is good across all scenarios potentially realizable. At the present time, there exists no exact algorithm that can solve large instances, common in several applications, in a reasonable period of time. A GRASP is proposed that gives solutions of acceptable quality.
Publication Year: 2005
Publication Date: 2005-04-25
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot