The Feedback Arc Set Problem with Triangle Inequality is a Vertex Cover Problem

Monaldo Mastrolilli

Published in: CoRR (2011)

Keyphrases

vertex cover
triangle inequality
genetic algorithm
pre computed
nearest neighbor
distance function
directed graph