14 citations · 92 across the 31 of their papers we have counts for
6 papers · 1 filter
On combinatorial optimization for dominating sets (literature survey, new models)
Mark Sh. Levin
The paper focuses on some versions of connected dominating set problems: basic problems and multicriteria problems. A literature survey on basic problem formulations and solving ap…
On balanced clustering with tree-like structures over clusters
Mark Sh. Levin
The article addresses balanced clustering problems with an additional requirement as a tree-like structure over the obtained balanced clusters. This kind of clustering problems can…
Towards balanced clustering - part 1 (preliminaries)
Mark Sh. Levin
The article contains a preliminary glance at balanced clustering problems. Basic balanced structures and combinatorial balanced problems are briefly described. A special attention…
Digraph description of k-interchange technique for optimization over permutations and adaptive algorithm system
Mark Sh. Levin
The paper describes a general glance to the use of element exchange techniques for optimization over permutations. A multi-level description of problems is proposed which is a fund…
Multicriteria Steiner Tree Problem for Communication Network
Mark Sh. Levin, Rustem I. Nuriakhmetov
This paper addresses combinatorial optimization scheme for solving the multicriteria Steiner tree problem for communication network topology design (e.g., wireless mesh network). T…
Restructuring in Combinatorial Optimization
Mark Sh. Levin
The paper addresses a new class of combinatorial problems which consist in restructuring of solutions (as structures) in combinatorial optimization. Two main features of the restru…