×

多目标零一线性规划的一种算法。 (英语) Zbl 0542.90065号

作者提出了求解多目标0-1线性规划问题的分枝定界算法。他们提出的算法与众所周知的单目标LP的隐式枚举技术非常相似。一个关键的区别是在多重情况下需要进行支配测试。本文还讨论了所开发算法的计算经验。
审核人:H.哈马赫

MSC公司:

90C09型 布尔编程
90立方厘米 灵敏度、稳定性、参数优化
65千5 数值数学规划方法
90C05(二氧化碳) 线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部