This repository contains heuristics for Feedback Arc Set problem. Code works with Python 3.6.9. Each heuristic requires two parameters to run - path to file containing arcs of a graph and path to directory in which it should save the result. See example_graph.txt which contains sample graph. File in which result is saved contains number of arcs in first line and arcs to delete from graph in next lines.
flappyboy / feedback-arc-set-heuristics Goto Github PK
View Code? Open in Web Editor NEWThis project forked from vereena42/feedback-arc-set-heuristics
Heuristics solving feedback arc set problem