Geodesic
An Approximate Method for Optimization of a Network Flow With Inverse Linear Constraints
Yugoslav journal of operations research, Tome 8 (1998) no. 2, p. 289 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

The paper studies the opportunity for finding approximate optimum solutions in a network flow with inverse linear constraints (ILC-flow). The efficient substitution of inverse linear constraints with arc capacities of the classic network flow is the cornerstone of the proposed method. Each realization of the classic network flow is proved to be at the same time a realization of the ILC-flow. An iterative algorithm for obtaining a approximate solutions of minimum ILC-flow problems and minimum ILC- flow with minimum cost problems is considered. Exact methods and algorithms for optimization of the classic network flow are applied. Computational results are reported
Classification : 90B10 05C90
Keywords: Network flow, inverse linear constraints, approximate optimization 
@article{YJOR_1998_8_2_a8,
     author = {Vassil Sgurev and Atanas T. Atanassov},
     title = {An {Approximate} {Method} for {Optimization} of a {Network} {Flow} {With} {Inverse} {Linear} {Constraints}},
     journal = {Yugoslav journal of operations research},
     pages = {289 },
     year = {1998},
     volume = {8},
     number = {2},
     zbl = {0947.90015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1998_8_2_a8/}
}
TY  - JOUR
AU  - Vassil Sgurev
AU  - Atanas T. Atanassov
TI  - An Approximate Method for Optimization of a Network Flow With Inverse Linear Constraints
JO  - Yugoslav journal of operations research
PY  - 1998
SP  - 289 
VL  - 8
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/YJOR_1998_8_2_a8/
LA  - en
ID  - YJOR_1998_8_2_a8
ER  - 
%0 Journal Article
%A Vassil Sgurev
%A Atanas T. Atanassov
%T An Approximate Method for Optimization of a Network Flow With Inverse Linear Constraints
%J Yugoslav journal of operations research
%D 1998
%P 289 
%V 8
%N 2
%U http://geodesic.mathdoc.fr/item/YJOR_1998_8_2_a8/
%G en
%F YJOR_1998_8_2_a8
Vassil Sgurev; Atanas T. Atanassov. An Approximate Method for Optimization of a Network Flow With Inverse Linear Constraints. Yugoslav journal of operations research, Tome 8 (1998) no. 2, p. 289 . http://geodesic.mathdoc.fr/item/YJOR_1998_8_2_a8/