×

用于一般运输问题的简单型算法:步进法的替代方法。 (英语) Zbl 0674.90066号

作者将标准单纯形法的一种改进作为解决运输问题的工具。该方法避免了单纯形法所需的人工变量和对偶单纯形方法所需的额外松弛/剩余变量。考虑了几个低维示例。需要进一步分析以量化大型问题的计算复杂性和效率。

MSC公司:

90C08型 线性规划的特殊问题(运输、多指标、数据包络分析等)
90C05(二氧化碳) 线性规划
65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题

软件:

林多
PDF格式BibTeX公司 XML格式引用
全文: 内政部