文章基本信息

标题：Extended Linear Multi-Commodity Multicost Network and Maximal Flow Limited Cost Problems
本地全文：下载
作者：Tran Quoc Chien ; Ho Van Hung
期刊名称：International Journal of Computer Networks & Communications
印刷版ISSN：0975-2293
电子版ISSN：0974-9322
出版年度：2018
卷号：10
期号：1
页码：79
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：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 consideredindependently 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 vertexbut depend on coming and leaving edges. The presented paper develops a model of the extended linearmulti-commodity multi-cost network that can be more exactly and effectively applied to model manypractical problems. Then, maximal limit cost flow problems are modeled as implicit linear programmingproblems. On the base of dual theory in linear programming, an effective approximate algorithm isdeveloped.
关键词：Graph; Network; Multi-commodity Multi-cost Flow; Optimization; Linear-Programming.