Spaces:

ProCreations
/

repro-learning-augmented-online-covering-problems

Running

App Files Files Community

repro-learning-augmented-online-covering-problems / code

20.3 kB

Ctrl+K

Ctrl+K

1 contributor

History: 3 commits

ProCreations's picture

Audit group Steiner extension exactly

8005f3e 8 days ago

group_steiner_exact_audit.py

6.7 kB
Audit group Steiner extension exactly 8 days ago
ice_b.py

5.02 kB
Make the decomposition Definition-1 compliant: enforce property (B) by merging adjacent pieces (0/12 -> 12/12), with the resulting inflation of measured alpha reported 12 days ago
ice_exp.py

8.58 kB
Implement the (alpha,gamma)-decomposition oracle and the ICE algorithm (previously unaddressed); alpha measured against exact ILP partial-cover optima 12 days ago