The cut condition for robust network design |
| |
Affiliation: | Istituto di Analisi dei Sistemi ed Informatica (IASI) Consiglio Nazionale delle Ricerche (CNR) Rome, Italy;Industrial Engineering Department, Turkish Naval Academy, Istanbul, Turkey;School of Management, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China |
| |
Abstract: | We consider the Robust Network Design problem, i.e. the problem of dimensioning the capacities on the edges of a graph to serve point-to-point traffic demands subject to uncertainty. The scope of the paper is to investigate when the cut condition is sufficient to guarantee the feasibility for such problem. |
| |
Keywords: | Robust Network Design Cut Inequalities |
本文献已被 ScienceDirect 等数据库收录! |
|