Skip to content

fsikora/pace22

Repository files navigation

PACE22

PACE 2022 Heuristic solver for DFVS

To compile : make

To run : ./pace < instancename

Uses SNAP for graph management.

Author : Florian Sikora (LAMSADE, U Dauphine, 2022)

It uses extensive Reduction Rules to reduce the input graph and then use some local search with a simulated annealing strategy. See description solver.

About

PACE 2022 Heuristic solver for DFVS

Resources

License

Stars

Watchers

Forks

Packages

No packages published