The algorithm on base of Nelder–Mead modified method and genetic algorithm for strip packing problem
In this paper NP complete strip packing problem is analyzed. New heuristic algorithm on the base of modified Nelder–Mead method, genetic and linear programming algorithms for strip packing problem was proposed. Experiments on the well known tests show that this algorithm has certain advantages. Pros...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Ivannikov Institute for System Programming of the Russian Academy of Sciences
2018-10-01
|
Series: | Труды Института системного программирования РАН |
Subjects: | |
Online Access: | https://ispranproceedings.elpub.ru/jour/article/view/1070 |