The Graph is a powerful mathematical tool applied in many fields as transportation, communication, informatics, economy, … In an ordinary graph, the weights of edges and vertexes are considered independently where the length of a path is the sum of weights of the edges and the vertexes on this path. However, in many practical problems, weights at a vertex are not the same for all paths passing this vertex
but depend on coming and leaving edges. The presented paper develops a model of the extended linear multi-commodity multi-cost network that can be more exactly and effectively applied to model many practical problems. Then, maximal limit cost flow problems are modeled as implicit linear programming problems. On the base of dual theory in linear programming, an effective approximate algorithm is developed
%0 Journal Article
%1 chien2018extended
%A Chien, Tran Quoc
%A Hung, Ho Van
%D 2018
%E Meghanathan, Natarajan
%J International Journal of Computer Networks & Communications (IJCNC)
%K Flow, Graph, Linear-Programming Multi-commodity Multi-cost Network, Optimization,
%N 1
%P 79-93
%R 10.5121/ijcnc.2018.10106
%T Extended Linear Multi-Commodity Multicost Network and Maximal Flow Limited Cost Problems
%U http://aircconline.com/ijcnc/V10N1/10118cnc06.pdf
%V 10
%X The Graph is a powerful mathematical tool applied in many fields as transportation, communication, informatics, economy, … In an ordinary graph, the weights of edges and vertexes are considered independently where the length of a path is the sum of weights of the edges and the vertexes on this path. However, in many practical problems, weights at a vertex are not the same for all paths passing this vertex
but depend on coming and leaving edges. The presented paper develops a model of the extended linear multi-commodity multi-cost network that can be more exactly and effectively applied to model many practical problems. Then, maximal limit cost flow problems are modeled as implicit linear programming problems. On the base of dual theory in linear programming, an effective approximate algorithm is developed
@article{chien2018extended,
abstract = {The Graph is a powerful mathematical tool applied in many fields as transportation, communication, informatics, economy, … In an ordinary graph, the weights of edges and vertexes are considered independently where the length of a path is the sum of weights of the edges and the vertexes on this path. However, in many practical problems, weights at a vertex are not the same for all paths passing this vertex
but depend on coming and leaving edges. The presented paper develops a model of the extended linear multi-commodity multi-cost network that can be more exactly and effectively applied to model many practical problems. Then, maximal limit cost flow problems are modeled as implicit linear programming problems. On the base of dual theory in linear programming, an effective approximate algorithm is developed},
added-at = {2018-03-13T11:13:46.000+0100},
author = {Chien, Tran Quoc and Hung, Ho Van},
biburl = {https://www.bibsonomy.org/bibtex/27b994aa30f9de530c82636f9b473709c/laimbee},
doi = {10.5121/ijcnc.2018.10106},
editor = {Meghanathan, Natarajan},
interhash = {e20e671dcb358e3e344212d7a116f45a},
intrahash = {7b994aa30f9de530c82636f9b473709c},
issn = {0974 9322},
journal = {International Journal of Computer Networks & Communications (IJCNC) },
keywords = {Flow, Graph, Linear-Programming Multi-commodity Multi-cost Network, Optimization,},
language = {English},
month = {January},
number = 1,
pages = {79-93},
timestamp = {2018-03-13T11:13:46.000+0100},
title = {Extended Linear Multi-Commodity Multicost Network and Maximal Flow Limited Cost Problems},
url = {http://aircconline.com/ijcnc/V10N1/10118cnc06.pdf},
volume = 10,
year = 2018
}