货郎担问题的准Bellman解法及其电算化

摘要：

货郎担问题是运筹学中一个最基本的应用问题，然而如何求解这一问题在运筹学中至今尚缺乏成熟的方法。该文通过对图论中求最短路问题的Bellman方法的修正，提出了一种准Bellman方法，简单明了，不失为一种积极的尝试。

关键词： 货郎担问题 Bellman算法

作者: 熊义杰

作者单位: 西安石油学院(西安)

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:中文

页码: 842～847

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）