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

Завантаження...
Зображення мініатюри

Дата

2017

Назва журналу

ISSN журналу

Назва тома

Видавництво

UNWE

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

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-композиций комбинаторных множеств. Затем была описана реализация алгоритма генерации перестановок с частично фиксированным порядком элементов. Также в статье описываются приложения для решения трех различных задач комбинаторной оптимизации – проблемы с доставкой и доставкой с трехмерными нагрузками, проблема расписания грузовых поездов в железнодорожных перевалочных пунктах с поездами и проблема оптимизации линейной функции на множестве циклических перестановок.

Опис

Ключові слова

Software, Программное обеспечение, combinatorial generation, combinatorial optimization, combinatorial set, k-set, комбинаторная генерация, комбинаторная оптимизация, комбинаторное множество, k-множество

Бібліографічний опис

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.

DOI