Development, increase speed and precision of the cutting stock algorithm

2014 Fiscal Year Final Research Report

• 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
• 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.

Free Research Field

オペレーションズ・リサーチ