A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid
Loading...
Author / Producer
Date
2021-04-01
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
Data
Abstract
We provide a counterexample to the performance guarantee obtained in the paper “Il’ev, V., Linker, N., 2006. 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 point out where this error originates from in the proof of the main theorem.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
290 (1)
Pages / Article No.
401 - 403
Publisher
Elsevier
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Combinatorial optimization; Matroid; Greedy algorithms
Organisational unit
09578 - Kamgarpour, Maryam (ehemalig) / Kamgarpour, Maryam (former)
Notes
Funding
678945 - Control of Large-scale Stochastic Hybrid Systems for Stability of Power Grid with Renewable Energy (EC)