A software program for optimal 1D cutting support
Journal: Studia z Automatyki i Informatyki (Vol.43, No. -)Publication Date: 2018-12-01
Authors : Mateusz Pacek Dariusz Horla;
Page : 95-107
Keywords : linear programming; knapsack problem; optimization; cutting problem; column generation;
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.
Other Latest Articles
- Likelihood particle filter and its proposed modifications
- Analysis of the deformation of concrete cover using the optical system ARAMIS
- Probability of track impact in defended area: use of Green's theorem in the plane
- Tracking swarms of unmanned aerial systems
- Expected number of alignments in a uniform random distribution
Last modified: 2019-01-04 07:05:22