- 27
- 0
- 约1.4万字
- 约 4页
- 2019-08-18 发布于北京
- 举报
CLSP问题的分枝定价算法-Read.PDF
维普资讯
第24卷第 1期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo1.24.No.1
2003年 1月 JournalofNortheasternUniversity(NaturalScience) Jan. 2003
文章编号:1005—3026(2003)01—0011-04
CLSP问题的分枝定价算法
高 振 ,唐立新
(东北大学 信息科学与工程学院,辽宁 沈阳 110004)
摘 要 :提出了一种新的算法一分枝定价(Branch-and-Price)算法解经典CLSP,带有能力约束的
单级多项动态批量问题 (Thecapacitatedsingle-level,multi—item,dynamiclot-sizingproblme).CLSP问题有
广泛工业背景,而且已被证明为 NP-Harcl问题 ,它的 目标是最小化总
原创力文档

文档评论(0)