Developing software for solving some combinatorial generation and optimization problems
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Developing software for solving some combinatorial generation and optimization problems
|
|
| Creator |
Grebennik, I. V.
Lytvynenko, O. S. |
|
| Subject |
Software
Программное обеспечение combinatorial generation combinatorial optimization combinatorial set k-set комбинаторная генерация комбинаторная оптимизация комбинаторное множество k-множество |
|
| Description |
Software for solving various problems of combinatorial generation and combinatorial optimization is described. Firstly, programmatic implementation of algorithm for generating classical combinatorial sets (combinations, permutations, arrangements) and algorithm for generation of k-compositions of combinatorial sets were described. Then, implementation of algorithm for generation of permutations with partially fixed order of elements was described. Also article describes applications for solving three different combinatorial optimization problems – pickup and delivery problems with 3D loading constraints, problem of scheduling freight trains in rail-rail transshipment yards with train arrangement and problem of optimization of linear function on a set of cyclic permutations. Описано программное обеспечение для решения различных задач комбинаторной генерации и комбинаторной оптимизации. В первую очередь, была описана программная реализация алгоритма генерации классических комбинаторных множеств (комбинаций, перестановок, аранжировок) и алгоритма генерации k-композиций комбинаторных множеств. Затем была описана реализация алгоритма генерации перестановок с частично фиксированным порядком элементов. Также в статье описываются приложения для решения трех различных задач комбинаторной оптимизации – проблемы с доставкой и доставкой с трехмерными нагрузками, проблема расписания грузовых поездов в железнодорожных перевалочных пунктах с поездами и проблема оптимизации линейной функции на множестве циклических перестановок. |
|
| Date |
2018-05-29T12:47:34Z
2018-05-29T12:47:34Z 2017 |
|
| Type |
Conference proceedings
|
|
| Identifier |
Grebennik I. Developing software for solving some combinatorial generation and optimization problems / I. Grebennik, O. Lytvynenko // 7th International Conference on Application of Information and Communication Technology and Statistics in Economy and Education, November 3-4th. 2017. – UNWE, Sofia, Bulgaria. – P. 135–143.
http://openarchive.nure.ua/handle/document/5498 |
|
| Language |
en
|
|
| Publisher |
UNWE
|
|