Approximation algorithms for the min-power symmetric connectivity problem

Mapping Intimacies ◽

10.1063/1.4965333 ◽

2016 ◽

Author(s):

Roman Plotnikov ◽

Adil Erzin ◽

Nenad Mladenovic

Keyword(s):

Approximation Algorithms ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Variable neighborhood search variants for Min-power symmetric connectivity problem

Computers & Operations Research ◽

10.1016/j.cor.2016.05.010 ◽

2017 ◽

Vol 78 ◽

pp. 557-563 ◽

Cited By ~ 9

Author(s):

A.I. Erzin ◽

N. Mladenovic ◽

R.V. Plotnikov

Keyword(s):

Variable Neighborhood Search ◽

Neighborhood Search ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

VNDS for the min-power symmetric connectivity problem

Optimization Letters ◽

10.1007/s11590-018-1324-0 ◽

2018 ◽

Vol 13 (8) ◽

pp. 1897-1911 ◽

Cited By ~ 3

Author(s):

Roman Plotnikov ◽

Adil Erzin ◽

Nenad Mladenovic

Keyword(s):

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Minimum Power Symmetric Connectivity Problem in Wireless Networks: A New Approach

IFIP International Federation for Information Processing - Mobile and Wireless Communication Networks ◽

10.1007/0-387-23150-1_42 ◽

2005 ◽

pp. 497-508 ◽

Cited By ~ 5

Author(s):

Roberto Montemanni ◽

Luca Maria Gambardella

Keyword(s):

Wireless Networks ◽

New Approach ◽

Minimum Power ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Metaheuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-030-38629-0_29 ◽

2020 ◽

pp. 355-369

Author(s):

Roman Plotnikov ◽

Adil Erzin

Keyword(s):

Symmetric Connectivity ◽

Power Bounded ◽

Connectivity Problem

Download Full-text

Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

Mathematical Optimization Theory and Operations Research - Communications in Computer and Information Science ◽

10.1007/978-3-030-33394-2_31 ◽

2019 ◽

pp. 390-407 ◽

Cited By ~ 1

Author(s):

Roman Plotnikov ◽

Adil Erzin

Keyword(s):

Constructive Heuristics ◽

Symmetric Connectivity ◽

Power Bounded ◽

Connectivity Problem

Download Full-text

A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02026-1_47 ◽

2009 ◽

pp. 494-506

Author(s):

Xiangyong Li ◽

Y. P. Aneja

Keyword(s):

Wireless Networks ◽

Minimum Energy ◽

Branch And Cut ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Variable Neighborhood Search-Based Heuristics for Min-Power Symmetric Connectivity Problem in Wireless Networks

Discrete Optimization and Operations Research - Lecture Notes in Computer Science ◽

10.1007/978-3-319-44914-2_18 ◽

2016 ◽

pp. 220-232 ◽

Cited By ~ 3

Author(s):

Roman Plotnikov ◽

Adil Erzin ◽

Nenad Mladenovic

Keyword(s):

Wireless Networks ◽

Variable Neighborhood Search ◽

Neighborhood Search ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers & Operations Research ◽

10.1016/j.cor.2004.04.017 ◽

2005 ◽

Vol 32 (11) ◽

pp. 2891-2904 ◽

Cited By ~ 39

Author(s):

R. Montemanni ◽

L.M. Gambardella

Keyword(s):

Wireless Networks ◽

Exact Algorithms ◽

Minimum Power ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

NN-approach to design of the optimal stochastic approximation algorithms

International Conference on Control '94 ◽

10.1049/cp:19940173 ◽

1994 ◽

Cited By ~ 1

Author(s):

A.V. Nazin

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation

Download Full-text

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810533 ◽

2010 ◽

Cited By ~ 17

Author(s):

Matti Åstrand ◽

Jukka Suomela

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Set Cover ◽

Anonymous Networks ◽

Distributed Approximation

Download Full-text