search

buntonj / SFO_CPP

A fast, templated C++ header library for submodular optimization (subset selection) problems.
0 stars 0 forks source link

Accommodate matroid/p-system constraints #3

Closed buntonj closed 1 year ago

buntonj commented 1 year ago

Add to optimizer class, needs to check/maintain feasibility of set at all iterations. Define new Constraint class with membership evaluation function. Can subsume current cardinality constraint setup (if desired).

buntonj commented 1 year ago

Built a generic Constraint class with a test_membership and is_saturated virtual function. Integrated it with NaiveGreedy but need to finish integration with LazyGreedy.

buntonj commented 1 year ago

Completed integration with lazy greedy. will need to continue accommodating as we add algorithms, but good with existing two.