摘要
Aftergivingasuitablemodelforthecuttingstripsproblem,wepresentabranch-and-pricealgorithmforitbycombiningthecolumngenerationtechniqueandthebranch-and-houndmethodwithLPrelaxations.Sometheoreticalissuesandimplementationdetailsaboutthealgorithmarediscussed,includingthesolutionofthepricingsubproblem,thequalityofLPrelaxations,thebranchingschemeaswellasthecolumnmanagement.Finally,preliminarycomputarionalexperienceisreported.
出版日期
1997年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）
