求指派问题多重最优解的分枝定界法

求指派问题多重最优解的分枝定界法

作者：符卓;肖雁

作者机构：长沙铁道学院经济管理学院,湖南,长沙,410075;长沙铁道学院经济管理学院,湖南,长沙,410075

来源：铁道科学与工程学报

ISSN：1672-7029

年：2000

卷：018

期：001

页码：69-72

页数：4

中图分类：O221.1

正文语种：chi

关键词：线性规划;指派问题;多重最优解;分枝定界

摘要：在实际应用中,优化问题的多重最优解具有非常重要的作用.但对于如何求指派问题的多重最优解,目前在许多文献中却未有论述.本文讨论了该问题,并提出一种求指派问题多重最优解的分枝定界法.