多阶段确定型网络容量瓶颈扩张

摘要

网络最大容量树的容量扩张问题研究,都限制在一次扩张或者需求是确定的模型上。指出了这些模型假设的局限性,提出了题中人们经常遇到多阶段网络容量瓶颈扩张问题,给出了该问题的数学模型和算法。