Special transpositions of elements of permutations, their properties and application in vehicle routing problems

Grebennik, I. V.; Chernaya, O. S.; Urniaieva, I. A.; Sereda, Y. V.

Публікація:
Special transpositions of elements of permutations, their properties and application in vehicle routing problems

dc.contributor.author	Grebennik, I. V.
dc.contributor.author	Chernaya, O. S.
dc.contributor.author	Urniaieva, I. A.
dc.contributor.author	Sereda, Y. V.
dc.date.accessioned	2018-05-31T18:37:42Z
dc.date.available	2018-05-31T18:37:42Z
dc.date.issued	2016
dc.description.abstract	In some studies and applied problems in different fields, mathematical models are based on combinatorial sets. The most used sets are permutations and various subsets, including cyclic permutations. The properties of the sets can be used for modeling and solving generation problems and combinatorial optimization. The report is devoted to the study of the properties of the composition of several transpositions of the special class under consideration, to an analysis of their influence on permutations and the application of some of these properties to mathematical modeling and to solving combinatorial optimization problems, including vehicle routing problems. В некоторых исследованиях и прикладных задачах в разных областях математические модели основаны на комбинаторных множествах. Наиболее используемыми наборами являются перестановки и различные подмножества, включая циклические перестановки. Свойства наборов могут использоваться при моделировании и решении задач генерации и комбинаторной оптимизации. Доклад посвящен исследованию свойств композиции нескольких транспозиций рассматриваемого особого класса, анализу их влияния на перестановки и применению некоторых из этих свойств для математического моделирования и решения комбинаторных задач оптимизации, в том числе проблем маршрутизации транспортных средств.	uk_UA
dc.identifier.citation	Grebennik I. V. Special transpositions of elements of permutations, their properties and application in vehicle routing problems / I. V.Grebennik, O. S.Chernaya, I. A.Urniaieva, Y. V.Sereda // Proc. International Conf. «Problems of decision making under uncertainties», August 25–30, 2016. – Brno, Czech Republic. – P. 54.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/5699
dc.language.iso	en	uk_UA
dc.publisher	Brno, Czech Republic	uk_UA
dc.subject	Combinatorial sets	uk_UA
dc.subject	Комбинаторные множества	uk_UA
dc.subject	cyclic permutations	uk_UA
dc.subject	composition of transpositions	uk_UA
dc.subject	routing of vehicles	uk_UA
dc.subject	циклические перестановки	uk_UA
dc.subject	композиция транспозиций	uk_UA
dc.subject	маршрутизация транспортных средств	uk_UA
dc.title	Special transpositions of elements of permutations, their properties and application in vehicle routing problems	uk_UA
dc.type	Conference proceedings	uk_UA
dspace.entity.type	Publication