摘要: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.
关键词:Flow with side constraints; bicriteria network flow; one side constraint;min ratio cancelin; scaling.