货郎担问题的新解法及其算法设计

作     者：张银明 

作者机构：华侨大学电子工程系 

出 版 物：《华侨大学学报（自然科学版）》 (Journal of Huaqiao University(Natural Science))

年 卷 期：1995年第16卷第4期

页      码：444-450页

摘      要：货郎担问题是运筹学中的一个著名命题，目前使用分技定界法及动态规划方法求解．本文介绍使用元素判别值进行求解的新方法及其算法设计和程序实现，它比现行方法简易有效．

主 题 词：运筹学 旅行商问题 元素判别值 算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070104[070104] 070105[070105] 0701[理学-数学类] 

馆 藏 号：203454993...