论文信息 - A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid

A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid

We provide a counterexample to the performance guarantee obtained in the paper "Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid", which was published in Volume 171 of the European Journal of Operational Research. We comment on where this error originates from in the proof of the main theorem.

Maryam Kamgarpour | Orcun Karaca | Baiwei Guo

[1] Maryam Kamgarpour,et al. Actuator Placement for Optimizing Network Performance under Controllability Constraints , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[2] Maryam Kamgarpour,et al. Actuator Placement Under Structural Controllability Using Forward and Reverse Greedy Algorithms , 2021, IEEE Transactions on Automatic Control.

[3] Victor P. Il'ev,et al. Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid , 2006, Eur. J. Oper. Res..

[4] Victor P. Il'ev,et al. On Minimizing Supermodular Functions on Hereditary Systems , 2018 .

[5] Victor P. Il'ev,et al. Hereditary systems and greedy-type algorithms , 2003, Discret. Appl. Math..