Assertion: activity selection problem | /r/CapableOf | perform within a given time frame
Facets:
value: given a set of activities
type: OTHER
Source sentences:
text: The activity selection problem is a combinatorial optimization problem concerning the selection of non-conflicting activities to perform within a given time frame, given a set of activities each marked by a start time (s i ) and finish time (f i ).