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.
-
Notifications
You must be signed in to change notification settings - Fork 1
vereena42/Feedback-Arc-Set-Heuristics
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Heuristics solving feedback arc set problem
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published