Development, increase speed and precision of the cutting stock algorithm

• Project/Area Number: 24650005
• Research Category: Grant-in-Aid for Challenging Exploratory Research
• Allocation Type: Multi-year Fund
• Research Field: Fundamental theory of informatics
• Research Institution: Mie University
• Principal Investigator: MITSUHASHI Ichiro 三重大学, 総合情報処理センター, 助教 (00501959)
• Project Period (FY): 2012-04-01 – 2015-03-31
• Project Status: Completed (Fiscal Year 2014)
• Budget Amount: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000); Fiscal Year 2014: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2013: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000); Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
• Keywords: 組み合わせ最適化 / オペレーションズ・リサーチ

Outline of Final Research Achievements

I developed an optimal cutting stock algorithm which can output high precision solution in high speed, by inproving and merging strict and approximation methods. I also verified the efficiency and precision by the theoritical method. Moreover, I parallelized this algorithm.