Generalized Maximum Capacity Path Problem with Loss Factors

Javad Tayyebi, Mihai-Lucian Rîtan, Adrian Deaconu

2024

Abstract

The focus of this paper is on an extension of the maximum capacity path problem, known as the generalized maximum capacity path problem. In the traditional maximum capacity path problem, the objective is to find a path from a source to a sink with the highest capacity among all possible paths. However, this extended problem takes into account the presence of loss factors in addition to arc capacities. The generalized maximum capacity path problem is regarded as a network flow optimization problem, where the network comprises arcs with both capacity constraints and loss factors. The main goal is to identify a path from the source to the sink that allows for the maximum flow along the path, considering the loss factors while satisfying the capacity constraints. The paper introduces a zero-one formulation for the generalized maximum capacity path problem. Additionally, it presents two efficient polynomial-time algorithms that can effectively solve this problem.

Paper Citation

in Harvard Style

Tayyebi J., Rîtan M. and Deaconu A. (2024). Generalized Maximum Capacity Path Problem with Loss Factors. In Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-681-1, SciTePress, pages 302-308. DOI: 10.5220/0012387900003639

in Bibtex Style

@conference{icores24,
author={Javad Tayyebi and Mihai-Lucian Rîtan and Adrian Deaconu},
title={Generalized Maximum Capacity Path Problem with Loss Factors},
booktitle={Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2024},
pages={302-308},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012387900003639},
isbn={978-989-758-681-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Generalized Maximum Capacity Path Problem with Loss Factors
SN - 978-989-758-681-1
AU - Tayyebi J.
AU - Rîtan M.
AU - Deaconu A.
PY - 2024
SP - 302
EP - 308
DO - 10.5220/0012387900003639
PB - SciTePress