Comments on “An Exact Method for the Minimum Feedback Arc Set Problem”

Martin Grötschel, Michael Jünger, Gerhard Reinelt · ACM Journal of Experimental Algorithmics · 2022

We comment on the ACM Journal of Experimental Algorithmics article “An Exact Method for the Minimum Feedback Arc Set Problem” by Ali Baharev, Hermann Schichl, Arnold Neumaier, and Tobias Achterberg, and we point out that a straightforward implementation of an algorithm we published in 1985, with the same modern technology as used in the article we address, is competitive and mostly superior.

Read the paper · More papers on PaperTik