Grebennik, IChorna, O.Urniaieva, I2024-06-262024-06-262023Grebennik I. Urniaieva Visualizing Feasible Regions for Optimization Problems on High-Dimensional Permutations using Dimensionality Reduction Methods / I. Grebennik, O. Chorna, I. Urniaieva // 2023 13th International Conference on Advanced Computer Information Technologies (ACIT), Wrocław, Poland, 2023. - pp. 126-130.https://openarchive.nure.ua/handle/document/27198This paper presents an investigation on the usage of modern dimensionality reduction methods for classic combinatorial optimization problems. We propose the use of t-Distributed Stochastic Neighbor Embedding (t-SNE) method to visualize feasible regions on high-dimensional permutations, aiming to avoid the consequences of combinatorial explosion. The results of the study indicate that the proposed approach can provide valuable insights and improve the understanding of the solution space of high-dimensional permutations for the application of local search approaches.enpermutationsdimensionality reductioncombinatorial optimizationpermutohedront-SNE methodadjacencyConference proceedingshttps://doi.org/10.1109/ACIT58437.2023.10275497