货郎担问题的对角线生成与2—最优改进回路解法.pdfVIP

维普资讯 第 4卷 第 1期 畦 用 数 学 与 计 算 数 学 学 报 Vo1．4 No．i 1990年 4月 COMM ．ON APPL．MATH ．AND c0MPUT April， 1990 货郎担．H1『题的对角线生成和 2一最优改进回路解法 约 翰 ·金 (英帝国理工学院管理科学系) 张 小 萸 (上海财经大学经济信息管理系) 金 光 华 (上侮建材工业学院管理工程系) A DiagonalCompletionand2-OptimalProcedure