Developing software for solving some combinatorial generation and optimization problems

Grebennik, I. V.; Lytvynenko, O. S.

Публікація:
Developing software for solving some combinatorial generation and optimization problems

dc.contributor.author	Grebennik, I. V.
dc.contributor.author	Lytvynenko, O. S.
dc.date.accessioned	2018-05-29T12:47:34Z
dc.date.available	2018-05-29T12:47:34Z
dc.date.issued	2017
dc.description.abstract	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-композиций комбинаторных множеств. Затем была описана реализация алгоритма генерации перестановок с частично фиксированным порядком элементов. Также в статье описываются приложения для решения трех различных задач комбинаторной оптимизации – проблемы с доставкой и доставкой с трехмерными нагрузками, проблема расписания грузовых поездов в железнодорожных перевалочных пунктах с поездами и проблема оптимизации линейной функции на множестве циклических перестановок.	uk_UA
dc.identifier.citation	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.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/5498
dc.language.iso	en	uk_UA
dc.publisher	UNWE	uk_UA
dc.subject	Software	uk_UA
dc.subject	Программное обеспечение	uk_UA
dc.subject	combinatorial generation	uk_UA
dc.subject	combinatorial optimization	uk_UA
dc.subject	combinatorial set	uk_UA
dc.subject	k-set	uk_UA
dc.subject	комбинаторная генерация	uk_UA
dc.subject	комбинаторная оптимизация	uk_UA
dc.subject	комбинаторное множество	uk_UA
dc.subject	k-множество	uk_UA
dc.title	Developing software for solving some combinatorial generation and optimization problems	uk_UA
dc.type	Conference proceedings	uk_UA
dspace.entity.type	Publication