Algorithms for Solving the Problem for a Minimal Network Circulation with One Side Constraint

被引：0
|
作者：
Nikolova, Mariana [1 ]
机构：
[1] Inst Informat Technol, Sofia 1113, Bulgaria
来源：
CYBERNETICS AND INFORMATION TECHNOLOGIES | 2008年 / 8卷 / 04期
关键词：
Flow with side constraints; bicriteria network flow; one side constraint; min ratio cancelin; scaling;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two algorithms for solving the problem above are proposed. The first one use scaling technology and solve the continuous problem. The second use the method of min ratio canceling and may solve the integer problem.
引用
收藏
页码：13 / 19
页数：7
相关论文
共 50 条
12345