A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid
Karaca, Orcun; Guo, Baiwei; Kamgarpour, Maryam
2021

Files

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. (C) 2020 The Author(s). Published by Elsevier B.V.

Details

Title A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid
Author(s) Karaca, Orcun ; Guo, Baiwei ; Kamgarpour, Maryam
Published in European Journal Of Operational Research
Volume 290
Issue 1
Pages 401-403
Date 2021-04-01
Publisher Amsterdam, ELSEVIER
ISSN 0377-2217
1872-6860
Keywords
DOI https://doi.org/10.1016/j.ejor.2020.07.047
Other identifier(s) View record in Web of Science
Laboratories LA
Record Appears in Scientific production and competences > STI - School of Engineering > IGM - Institute of Mechanical Engineering > LA - Automatic Control Laboratory
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date 2021-03-26

PDF