8 citations · 13 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2011
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…
cs.DS2011★ 8 cited
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…
cs.DS2011★ 5 cited
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…