A primal-dual algorithm for the minimum power partial cover problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00567-3 ◽

2020 ◽

Author(s):

Menghong Li ◽

Yingli Ran ◽

Zhao Zhang

Keyword(s):

Dual Algorithm ◽

Minimum Power ◽

Partial Cover ◽

Primal Dual ◽

Cover Problem

Download Full-text

A primal-dual algorithm for the minimum partial set multi-cover problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-019-00513-y ◽

2019 ◽

Vol 39 (3) ◽

pp. 725-746 ◽

Cited By ~ 3

Author(s):

Yingli Ran ◽

Yishuo Shi ◽

Changbing Tang ◽

Zhao Zhang

Keyword(s):

Dual Algorithm ◽

Primal Dual ◽

Cover Problem

Download Full-text

A primal-dual approximation algorithm for the k-prize-collecting minimum power cover problem

Optimization Letters ◽

10.1007/s11590-021-01831-z ◽

2021 ◽

Author(s):

Xiaofei Liu ◽

Weidong Li ◽

Runtao Xie

Keyword(s):

Approximation Algorithm ◽

Minimum Power ◽

Primal Dual ◽

Prize Collecting ◽

Cover Problem

Download Full-text

Approximation Algorithms for the Minimum Power Partial Cover Problem

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-030-27195-4_17 ◽

2019 ◽

pp. 179-191

Author(s):

Menghong Li ◽

Yingli Ran ◽

Zhao Zhang

Keyword(s):

Approximation Algorithms ◽

Minimum Power ◽

Partial Cover ◽

Cover Problem

Download Full-text

An Inexact Double Primal-Dual Algorithm for Saddle Point Problems

Journal of Physics Conference Series ◽

10.1088/1742-6596/1871/1/012098 ◽

2021 ◽

Vol 1871 (1) ◽

pp. 012098

Author(s):

Changjie Fang ◽

Jingyu Chen

Keyword(s):

Saddle Point ◽

Saddle Point Problems ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

Der kombinierte Primal-Dual Algorithmus – eine neue Simplexmethode \ The combined primal-dual algorithm – a new simplex method

it - Information Technology ◽

10.1524/itit.1967.9.16.32 ◽

1967 ◽

Vol 9 (1-6) ◽

Author(s):

D. SONDERMANN

Keyword(s):

Simplex Method ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

A primal-dual algorithm for data gathering based on matrix completion for Wireless Sensor Networks

2016 IEEE International Conference on Communications (ICC) ◽

10.1109/icc.2016.7511420 ◽

2016 ◽

Cited By ~ 1

Author(s):

Mohamed-Ali Moussa ◽

Yosra Marnissi ◽

Yacine Ghamri-Doudane

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Matrix Completion ◽

Data Gathering ◽

Wireless Sensor ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem

Operations Research ◽

10.1287/opre.31.2.277 ◽

1983 ◽

Vol 31 (2) ◽

pp. 277-291 ◽

Cited By ~ 25

Author(s):

Leon F. McGinnis

Keyword(s):

Assignment Problem ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

Study of a primal-dual algorithm for equality constrained minimization

Computational Optimization and Applications ◽

10.1007/s10589-014-9679-3 ◽

2014 ◽

Vol 59 (3) ◽

pp. 405-433 ◽

Cited By ~ 11

Author(s):

Paul Armand ◽

Joël Benoist ◽

Riadh Omheni ◽

Vincent Pateloup

Keyword(s):

Constrained Minimization ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

A Distributed Proximal Primal-Dual Algorithm for Energy Management with Transmission Losses in Smart Grid

IEEE Transactions on Industrial Informatics ◽

10.1109/tii.2022.3143157 ◽

2022 ◽

pp. 1-1

Author(s):

Yifan Wang ◽

Shuai Liu ◽

Bo Sun ◽

Xiuxian Li

Keyword(s):

Smart Grid ◽

Energy Management ◽

Transmission Losses ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

A stochastic coordinate descent primal-dual algorithm and applications

2014 IEEE International Workshop on Machine Learning for Signal Processing (MLSP) ◽

10.1109/mlsp.2014.6958866 ◽

2014 ◽

Cited By ~ 7

Author(s):

Pascal Bianchi ◽

Walid Hachem ◽

Iutzeler Franck

Keyword(s):

Coordinate Descent ◽

Dual Algorithm ◽

Primal Dual

Download Full-text