Published June 15, 2022
| Version v1
Software
Open
PACE 2022 - DFVS-Via-Flattening Solver (DVFS)
Description
This software, "DVFS", computes minimal Directed Feedback Vertex Sets. The approach is focused on conversions to minimal cover problems, kernelization rules, and using SCIP as a final MILP solver. This is an entry for the PACE2022 challenge: https://pacechallenge.org/2022/
It contains a Heuristic and Exact solver, although only the Exact solver reached a competitive quality for the contest.
Notes
Derived from https://github.com/Timeroot/DVFS_PACE2022/tree/pace-2022
Files
Files
(333.0 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:e868708083dd13b05c9af90927c3df3e
|
14.2 kB | Download |
|
md5:19675601e08b6b641da47cf006ed019a
|
30.7 kB | Download |
|
md5:8887a95afb9b5bb65e97b599d902849f
|
157 Bytes | Download |
|
md5:7700fcf01032496a5ab1d0ce228512b6
|
10.6 kB | Download |
|
md5:832bff84de166608005cca5e41c033d7
|
28.9 kB | Download |
|
md5:e434bf7ceedb5f11308872ad00886a65
|
2.8 kB | Download |
|
md5:717b695e3960321c9dee218afd8a03b1
|
4.8 kB | Download |
|
md5:cf6c64107d993a66b021f5ce3555b841
|
7.9 kB | Download |
|
md5:fff7cc4c57ea817aa43a2123048a0a2d
|
4.5 kB | Download |
|
md5:77c8f34d7ede695a6ef39ff99ae2cb20
|
4.9 kB | Download |
|
md5:c3aea6354b49b6ec14a8bfa48b2aec53
|
5.3 kB | Download |
|
md5:a570be0c613c773835fc8ecb89cdedf3
|
1.7 kB | Download |
|
md5:4c0357c113ad15e349ca9659b8fe672e
|
14.7 kB | Download |
|
md5:5352cd0466a8af7d105456b73c1457f4
|
7.7 kB | Download |
|
md5:7d7b5a935d3e583f5e65b61d3acc1ee5
|
15.3 kB | Download |
|
md5:38aadf1d6e24124e00a9eaf79bf247b3
|
10.1 kB | Download |
|
md5:d1a652f0109e0b0222defc1e624947e7
|
4.2 kB | Download |
|
md5:39996c73139173dd60505f41b072c489
|
490 Bytes | Download |
|
md5:59ea353f8786ab043fcaeed5d09829f2
|
41.5 kB | Download |
|
md5:4582f028b1b59e7cd1b81f326d77b6a4
|
10.3 kB | Download |
|
md5:69519cec422731ffe0769a32d552fe62
|
27.4 kB | Download |
|
md5:e2c61b24e7f13186d8657dc23e2a07f3
|
1.1 kB | Download |
|
md5:8022c1ad8db026d11398243823e26c31
|
6.2 kB | Download |
|
md5:1a1d992b5193714c8d40eb9aa3b83d62
|
5.0 kB | Download |
|
md5:7ee8f3dec745cb6fe570728cca113473
|
11.6 kB | Download |
|
md5:482077c94caeddb0b5c9f3e922b875e8
|
4.1 kB | Download |
|
md5:f25f742ee0aac05f747eabef933c4da2
|
900 Bytes | Download |
|
md5:9a9b9fa212eb0f47a6f75035ca6790e5
|
165 Bytes | Download |
|
md5:6fa7156eac6b352070d6510aed748956
|
485 Bytes | Download |
|
md5:3dbfc47fa5f75d40417fe714867d27be
|
285 Bytes | Download |
|
md5:8d0ba98268c9baf2bd8df0db55ae0217
|
560 Bytes | Download |
|
md5:43f3566f89c4d1c4ec47a7e6df3333ed
|
407 Bytes | Download |
|
md5:5bcb29dca4106f46105dfef7996c980d
|
502 Bytes | Download |
|
md5:87ad245d9ea9d9800a5751ba9a1a7686
|
525 Bytes | Download |
|
md5:ef124eba7641652b0a7f879051544bd9
|
430 Bytes | Download |
|
md5:c2dd5aeb5efd3a1dd2d2d205babaf6f0
|
451 Bytes | Download |
|
md5:105089258e59bd8d053c00d5cdc6dc60
|
381 Bytes | Download |
|
md5:6b295cb3be561740a9fb30c995b10213
|
299 Bytes | Download |
|
md5:832de3b6ec7c8c68a30b07c0513a783a
|
466 Bytes | Download |
|
md5:307e02ab42f37b00ff0fa59f9f500ef1
|
299 Bytes | Download |
|
md5:74d1554e8c929d6b2a99f5b801735627
|
305 Bytes | Download |
|
md5:304961d0276f4caeff127534e65a976d
|
299 Bytes | Download |
|
md5:8ac2eb5e4b6451d5e86ac42806d3f484
|
299 Bytes | Download |
|
md5:0b5f79e327bd28828a3e5d4b70ee9ec3
|
305 Bytes | Download |
|
md5:099321ae1c4976d8d2db2843dfcb3bad
|
146 Bytes | Download |
|
md5:13b2ed837c137b4407ae64d4be2d9b5c
|
471 Bytes | Download |
|
md5:94e04862d768ee68961ff89ab9ea5c0e
|
197 Bytes | Download |
|
md5:99ab981c5322be04d2d5a7cc7280ff81
|
209 Bytes | Download |
|
md5:6f2a05c900af0513f351ef7994853deb
|
2.6 kB | Download |
|
md5:ebbf6e0de886a7f8c63f677a8ec98d33
|
618 Bytes | Download |
|
md5:24c971c2dd009fafa1dc743b2391aa8c
|
98 Bytes | Download |
|
md5:4acf849543a10191aacb4bccfc66d4ec
|
304 Bytes | Download |
|
md5:8e85a5fc1c0f346162c86a75ca89a750
|
450 Bytes | Download |
|
md5:9577459e392af28902426461c2a1bac5
|
189 Bytes | Download |
|
md5:ae6fc381b7302a2d83f3167195094988
|
831 Bytes | Download |
|
md5:21514395650f661decf83d59b5522024
|
414 Bytes | Download |
|
md5:96a32630b1c27f4e85a4e39257947981
|
1.5 kB | Download |
|
md5:673dcb0936f1ddd2b83ab9dab37a84d8
|
226 Bytes | Download |
|
md5:6cd869b8695e26f386723c5d66fba3b0
|
133 Bytes | Download |
|
md5:389da1f0393551d0c942089827e26a47
|
193 Bytes | Download |
|
md5:54f4b43417c181984e92d20c00b3570e
|
406 Bytes | Download |
|
md5:8b8b2c99e166ae2755f8a1b29c41fc35
|
512 Bytes | Download |
|
md5:ffcc4bad50082af26404190fa7f567b4
|
2.9 kB | Download |
|
md5:7f01b127c8c8bc28ad2ff231419c2369
|
256 Bytes | Download |
|
md5:cc8e3318d01f08bf35edddd977d23ad6
|
165 Bytes | Download |
|
md5:fa0e08e75bf318de7815889b6a321534
|
531 Bytes | Download |
|
md5:a980e5de7d0481d53b6f3e35971ac8dc
|
4.4 kB | Download |
|
md5:70b24f0b7b7b141cfa60e6c64d1a9a63
|
27.9 kB | Download |
|
md5:bdc025ff23b7830764d78e1898b94c9b
|
4.0 kB | Download |