Перегляд за автором "Lytvynenko, O. S."

Зараз показано 1 - 2 з 2
  • Зображення мініатюри
    Публікація
    Developing software for solving some combinatorial generation and optimization problems
    (UNWE, 2017) Grebennik, I. V.; Lytvynenko, O. S.
    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-композиций комбинаторных множеств. Затем была описана реализация алгоритма генерации перестановок с частично фиксированным порядком элементов. Также в статье описываются приложения для решения трех различных задач комбинаторной оптимизации – проблемы с доставкой и доставкой с трехмерными нагрузками, проблема расписания грузовых поездов в железнодорожных перевалочных пунктах с поездами и проблема оптимизации линейной функции на множестве циклических перестановок.
  • Зображення мініатюри
    Публікація
    Optimization of linear functions on cyclic permutations
    (Brno, Czech Republic, 2012) Grebennik, I. V.; Lytvynenko, O. S.; Titova, O. S.
    We consider the problem of minimizing a linear function on the set of cyclic permutations. The report proposes an accurate and heuristic solution to this problem. The concept of a partial permutation is presented, combinatorial properties of these permutations associated with the formation of new cycles are analyzed by adding a new element to a partial permutation. The corresponding sentences are formulated and proved. Рассматривается задача минимизации линейной функции на множестве циклических перестановок. В докладе предлагается точное и эвристическое решение этой проблемы. Представлена концепция частичной перестановки, анализируются комбинаторные свойства этих перестановок, связанные с формированием новых циклов, путем добавления нового элемента к частичной перестановке. Соответствующие предложения сформулированы и доказаны.