#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2007

2016

- This year (0)
- Last 5 years (6)
- Last 10 years (13)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jacek Jakieła, Paweł Litwin, +7 authors Mairéad Hogan
- 2011

Preface ....................................................................................................................................................................3 Table of

- Roman Bazylevych, Bhanu Prasad, Roman Kutelmakh, Lubov Bazylevych
- TMFCS
- 2008

This paper presents a decomposition algorithm for solving the uniform Travelling Salesman Problem (TSP). The algorithm assumes that the initial set of points is divided into subsets and overlapping regions between these subsets. The algorithm starts by considering a subset and find the solution in that subset. The solution in the next subset is calculated… (More)

- Roman Bazylevych, Roman Kutelmakh, Rémy Dupas, Lubov Bazylevych
- IICAI
- 2007

- Roman Bazylevych, Ihor Podolskyy, Lubov Bazylevych
- DDECS
- 2007

A parallel approach for solving a large-scale Euclidean Traveling Salesman Problem (TSP) is presented. The approach consists of the following stages: partitioning the input data set into clusters, solving the TSP for each cluster to get partial solutions, merging the partial solutions to form a complete solution, and optimizing the complete solution.… (More)

- Roman Bazylevych, Marek Palasinski, Lubov Bazylevych, Dmytro Yanush
- 2013 2nd Mediterranean Conference on Embedded…
- 2013

This article presents a new approach for electronic circuit partitioning. The idea is the usage of hierarchically built clusters of arbitrary sizes created from the border elements of nets that belong to the cut. The implementation of such approach helps to improve the quality of solution by reducing the danger of being trapped in the local minima and also… (More)

- Roman Bazylevych, Marek Palasinski, Lubov Bazylevych
- SLIP
- 2016

The paper introduces foundations of the "Flexible Routing Method" that belongs to the topologically-geometric type. It develops the idea to divide the routing problem on two separate successive stages: topological and geometrical. At the first stage it was suggested to use a discrete topological model as Delaunay triangulation or/and Voronoi polygons to… (More)

- Roman Bazylevych, Marek Pałasiński, Lubov Bazylevych
- 2011

The paper summarizes the authors methodology for solving the intractable combinatorial problems in physical design of electronic devices: VLSI, SOC, PCB and other. The Optimal Circuit Reduction (OCR) method has proved to be an efficient and effective tool to identify the hierarchical clusters’ circuit structure. The authors review the applicability of this… (More)

- Roman Bazylevych, Lubov Bazylevych
- SoCC
- 2013