摘要
表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法。
The table-working method is the classical algorithm on transportation problem. But the loop can＇ t sometimes be obtained to apply the algorithm. In the paper, a new algorithm to obtain loops is given and the table-working method is improved.
出处
《运筹与管理》
CSCD
北大核心
2009年第4期7-9,共3页
Operations Research and Management Science
基金
国家自然科学基金资助项目(70672063)
国家哲学社会科学创新基地资助
黑龙江省博士后基金项目(LBH-Z07118)
关键词
运筹学
运输问题
表上作业法
闭回路
回溯算法
Operations research
transportation problem
table-working method
loop
backtracking algorithm
作者简介
韩伟一（1974-）．男，哈尔滨工业大学管理学院讲师，研究方向：运筹学、数据分析与评价、计算管理学；
张庆普（1956-），男，哈尔滨工业大学管理学院教授．研究方向：运筹学、系统工程和知祝管理。
