系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2008年
6期
739-746
,共8页
排序%整数规划%列生成
排序%整數規劃%列生成
배서%정수규화%렬생성
基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P‖∑wiCj提出一类求解精确(最优)解的列生成算法.
基于整數規劃的線性鬆弛,探討求解大規模帶權總完工時間排序問題的列生成算法的基本原理.然後,結閤動態規劃和分枝定界技術,對大規模排序問題P‖∑wiCj提齣一類求解精確(最優)解的列生成算法.
기우정수규화적선성송이,탐토구해대규모대권총완공시간배서문제적렬생성산법적기본원리.연후,결합동태규화화분지정계기술,대대규모배서문제P‖∑wiCj제출일류구해정학(최우)해적렬생성산법.