research article
A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid
April 1, 2021
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. (C) 2020 The Author(s). Published by Elsevier B.V.
Type
research article
Web of Science ID
WOS:000600670300027
Author(s)
Date Issued
2021-04-01
Publisher
Published in
Volume
290
Issue
1
Start page
401
End page
403
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
March 26, 2021
Use this identifier to reference this record