| Title |
Dvimačio giljotininio pjaustymo sprendimo metodai ir jų tyrimas / |
| Translation of Title |
Solution and analysis of two dimensions guillotinable cut problem. |
| Authors |
Ragaišis, Vaidotas |
| Full Text |
|
| Pages |
50 |
| Keywords [eng] |
cut guillotinable ; heuristics ; algorithms |
| Abstract [eng] |
During the period of implementation we implemented a number of level heuristics from the literature and proposed possible improvements to some of these algorithms. 6 algorithms were compared in terms of their solution qualities and their ability to obtain the smallest strip height. The results of the analyses of variance indicate that statistically, there is difference between the mean strip heights obtained by the algorithms at a 5% level of significance. The algorithms were also compared in terms of how close the strip heights obtained were to the optimal solution. |
| Type |
Master thesis |
| Language |
Lithuanian |
| Publication date |
2008 |
