The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory

Davide Zorzenon, Jan Komenda, Joerg Raisch

Let us consider a parametric weighted directed graph in which every arc $(j,i)$ has weight of the form $w((j,i))=\max (P_{ij}+\lambda ,I_{ij}-\lambda ,C_{ij})$, where $\lambda$ is a real parameter and…