Proportional equity flow problem for terminal arcs
成果类型：
Article
署名作者：
Betts, LM; Brown, JR
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.45.4.521
发表日期：
1997
页码：
521-535
关键词：
摘要：
The proportional equity dow problem extends a class of problems referred to as equity flow problems whose objective is to equitably distribute dow among the arcs in a how circulation network. The proportionally bounded dow circulation problem places lower and upper bounds on each are flow that are nondecreasing continuous functions of the flow through one special are, and the objective is to maximize the flow through the special arc. The proportional equity dow problem for terminal arcs (Problem TA) is then defined as a special case where all the proportional arcs enter a sink vertex. Applications of both the general problem and Problem TA are given. Two optimality conditions for Problem TA are developed, as well as an algorithm that is polynomially bounded for many types of nondecreasing, continuous, proportional bounding functions. Specifically, the algorithm is shown to be polynomially bounded if the largest root of an equation can be found in polynomial time.