The Minimum Cost Flow Problem (Mcfp-Cnf) Including Vechiles, Two Types of Times and Amount of Cargo with Maximum Time

2021 ◽  
pp. 1196-1204
Author(s):  
Omer Kurtanović ◽  
Admir Kurtanović
Keyword(s):  
Flow Problem ◽  
Minimum Cost ◽  
Minimum Cost Flow ◽  
Maximum Time ◽  
Minimum Cost Flow Problem ◽  
Cost Flow

Minimum cost flow problem with conflicts

Networks ◽  
2021 ◽  
Author(s):  
Zeynep Şuvak ◽  
İ. Kuban Altınel ◽  
Necati Aras
Keyword(s):  
Flow Problem ◽  
Minimum Cost ◽  
Minimum Cost Flow ◽  
Minimum Cost Flow Problem ◽  
Cost Flow

Minimum Cost Flow Problem

2008 ◽  
pp. 2095-2108
Author(s):  
Ravindra K. Ahuja ◽  
Thomas L. Magnanti ◽  
James B. Orlin
Keyword(s):  
Flow Problem ◽  
Minimum Cost ◽  
Minimum Cost Flow ◽  
Minimum Cost Flow Problem ◽  
Cost Flow

The Minimum Cost Flow Problem of Uncertain Random Network

2018 ◽  
Vol 35 (03) ◽  
pp. 1850016
Author(s):  
Soheila Abdi ◽  
Fahimeh Baroughi ◽  
Behrooz Alizadeh
Keyword(s):  
Flow Model ◽  
Flow Problem ◽  
Random Network ◽  
Minimum Cost ◽  
Random Variable ◽  
Minimum Cost Flow ◽  
Feasible Set ◽  
Uncertain Random Network ◽  
Minimum Cost Flow Problem ◽  
Cost Flow

The aim of this paper is to present a novel method for solving the minimum cost flow problem on networks with uncertain-random capacities and costs. The objective function of this problem is an uncertain random variable and the constraints of the problem do not make a deterministic feasible set. Under the framework of uncertain random programming, a corresponding [Formula: see text]-minimum cost flow model with a prespecified confidence level [Formula: see text], is formulated and its main properties are analyzed. It is proven that there exists an equivalence relationship between this model and the classical deterministic minimum cost flow model. Then an algorithm is proposed to find the maximum amount of [Formula: see text] such that for it, the feasible set of [Formula: see text]-minimum cost flow model is nonempty. Finally, a numerical example is presented to illustrate the efficiency of our proposed method.

Sign in / Sign up

Export Citation Format

Share Document