A robustness approach to uncapacitated network design problems

A robustness approach to uncapacitated network design problems

0.00 Avg rating0 Votes
Article ID: iaor1999852
Country: Netherlands
Volume: 94
Issue: 2
Start Page Number: 362
End Page Number: 376
Publication Date: Oct 1996
Journal: European Journal of Operational Research
Authors: , ,
Abstract:

In this paper, we address uncapacitated network design problems characterised by uncertainty in the input data. Network design choices have a determinant impact on the effectiveness of the system. Design decisions are frequently made with a great degree of uncertainty about the conditions under which the system will be required to operate. Instead of finding optimal designs for a given future scenario, designers often search for network configurations that are ‘good’ for a variety of likely future scenarios. This approach is referred to as the ‘robustness’ approach to system design. We present a formal definition of ‘robustness’ for the uncapacitated network design problem, and develop algorithms aimed at finding robust network designs. These algorithms are adaptations of the Benders decomposition methodology that are tailored so they can efficiently identify robust network designs. We tested the proposed algorithms on a set of randomly generated problems. Our computational experiments showed two important properties. First, robust solutions are abundant in uncapacitated network design problems, and second, the proposed algorithms' performance is satisfactory in terms of cost and number of robust network designs obtained.

Reviews

Required fields are marked *. Your email address will not be published.