ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A software program for optimal 1D cutting support

Journal: Studia z Automatyki i Informatyki (Vol.43, No. -)

Publication Date:

Authors : ;

Page : 95-107

Keywords : linear programming; knapsack problem; optimization; cutting problem; column generation;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The paper summarizes the procedure of solving 1D optimal cutting problems, giving details of coding it using dynamic programming, knapsack problem formulation and column generation approach. Finally, the software program for optimal 1D cutting support is described, which is the open code version enabling researchers to extent its capabilities. The paper ends by giving solutions to stated problems and the description of the GUI of the program. At the end of the paper, the reference to the other paper of the authors discussing the effectiveness of the proposed solution is given, tightly connected with this paper.

Last modified: 2019-01-04 07:05:22