Interval data minmax regret network optimization problems
Discrete Applied Mathematics
An exact algorithm for the robust shortest path problem with interval data
Computers and Operations Research
A new model for path planning with interval data
Computers and Operations Research
On the complexity of the robust spanning tree problem with interval data
Operations Research Letters
A branch and bound algorithm for the robust shortest path problem with interval data
Operations Research Letters
Hi-index | 5.23 |
This paper considers the minimum connection problem in networks with uncertain data. In such a network it is assumed that one can establish a link e by paying a cost c"e in a given interval [c"e^-,c"e^+] while taking a risk (c"e^+-c"e)/(c"e^+-c"e^-) of link failure. We develop polynomial time algorithms for minimum cost network connection with paths or spanning trees under risk-sum constraints.