# 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.

Download#### 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