Gounaris, Chrysanthos E. and Schmidt, Daniel R. ORCID: 0000-0001-7381-912X (2020). Generalized Hose uncertainty in single-commodity robust network design. Optim. Lett., 14 (4). S. 925 - 945. HEIDELBERG: SPRINGER HEIDELBERG. ISSN 1862-4480

Full text not available from this repository.

Abstract

Single-commodity network design considers an edge-weighted, undirected graph with a supply/demand value at each node. It asks for minimum weight capacities such that each node can exactly send (or receive) its supply (or demand). In the robust variant, the supply or demand values may assume any realization in a given uncertainty set. One popular set is the well-known Hose polytope, which specifies an interval for the supply/demand at each node, while ensuring that the total supply and demand are balanced across the whole network. While previous work has established the Hose uncertainty set as a tractable choice, it can yield unnecessarily expensive solutions because it admits many unlikely supply and demand scenarios. In this paper, we propose a generalization of the Hose polytope that more realistically captures existing interdependencies among nodes in real life networks, and we show how to extend the state-of-the-art cutting plane algorithm for solving the single-commodity robust network design problem in view of this new uncertainty set. Our computational studies across multiple robust network design instances illustrate that the new set can provide significant cost savings without sacrificing numerical tractability.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Gounaris, Chrysanthos E.UNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Schmidt, Daniel R.UNSPECIFIEDorcid.org/0000-0001-7381-912XUNSPECIFIED
URN: urn:nbn:de:hbz:38-332294
DOI: 10.1007/s11590-019-01427-8
Journal or Publication Title: Optim. Lett.
Volume: 14
Number: 4
Page Range: S. 925 - 945
Date: 2020
Publisher: SPRINGER HEIDELBERG
Place of Publication: HEIDELBERG
ISSN: 1862-4480
Language: English
Faculty: Unspecified
Divisions: Unspecified
Subjects: no entry
Uncontrolled Keywords:
KeywordsLanguage
LOADING PROBLEM; OPTIMIZATIONMultiple languages
Operations Research & Management Science; Mathematics, AppliedMultiple languages
URI: http://kups.ub.uni-koeln.de/id/eprint/33229

Downloads

Downloads per month over past year

Altmetric

Export

Actions (login required)

View Item View Item