Explicit flow-risk allocation for cooperative maximum flow problems under interval uncertainty


BAYKASOĞLU A., Kubur Özbel B.

Operational Research, vol.21, pp.2149-2179, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 21
  • Publication Date: 2021
  • Doi Number: 10.1007/s12351-019-00500-5
  • Journal Name: Operational Research
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, IBZ Online, ABI/INFORM, Aerospace Database, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.2149-2179
  • Keywords: Maximum flow problem, Multiple-owners graph, Cooperative games, Risk explicit interval linear programming, Risk allocation, The Shapley value, DEMAND RESPONSE, COST ALLOCATION, GAME APPROACH, NETWORK, COMPLEXITY, POWER, COMMUNICATION, INEQUALITY, EXPANSION, BENEFITS
  • Dokuz Eylül University Affiliated: Yes

Abstract

© 2019, Springer-Verlag GmbH Germany, part of Springer Nature.Many decision-making problems in transportation networks can be defined as maximum flow problems. During the last five decades, several efficient solution approaches have been proposed for the deterministic maximum flow problems. On the other hand, arc capacities of networks cannot be precisely defined in many real life settings. These networks are called uncertain. In this case, it becomes challenging to maintain a stable flow on the network. This paper presents a new approach based on the framework of interval analysis for the solution of maximum flow problems. We address a multiple-owners network problem by presenting a risk explicit interval linear programming model for the desired value of the system aspiration level. Afterwards, we employ a well-known collaborative game theoretic approach (the Shapley value) in a multiple-owners network under interval uncertainty in order to solve the maximum flow problem. A detailed numerical example is provided to present the suitability of the proposed approach in devising a stable network flow. The obtained numerical results and the trade-offs between decision risk and network flow information would be very valuable for supporting decision makers in resolving maximum flow problems when facing uncertainty.