Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Activity_selection_problem> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Activity_selection_problem abstract "The activity selection problem is a mathematical 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 (si) and finish time (fi). The problem is to select the maximum number of activities that can be performed by a single person or machine, assuming that a person can only work on a single activity at a time.A classic application of this problem is in scheduling a room for multiple competing events, each having its own time requirements (start and end time), and many more arise within the framework of operations research.".
- Activity_selection_problem wikiPageExternalLink actSelectionGreedy.htm.
- Activity_selection_problem wikiPageID "24598717".
- Activity_selection_problem wikiPageRevisionID "606289397".
- Activity_selection_problem hasPhotoCollection Activity_selection_problem.
- Activity_selection_problem subject Category:Articles_containing_proofs.
- Activity_selection_problem subject Category:Scheduling_algorithms.
- Activity_selection_problem type Abstraction100002137.
- Activity_selection_problem type Act100030358.
- Activity_selection_problem type Activity100407535.
- Activity_selection_problem type Algorithm105847438.
- Activity_selection_problem type Event100029378.
- Activity_selection_problem type Procedure101023820.
- Activity_selection_problem type PsychologicalFeature100023100.
- Activity_selection_problem type Rule105846932.
- Activity_selection_problem type SchedulingAlgorithms.
- Activity_selection_problem type YagoPermanentlyLocatedEntity.
- Activity_selection_problem comment "The activity selection problem is a mathematical 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 (si) and finish time (fi).".
- Activity_selection_problem label "Activity selection problem".
- Activity_selection_problem sameAs m.080hv44.
- Activity_selection_problem sameAs Q10859675.
- Activity_selection_problem sameAs Q10859675.
- Activity_selection_problem sameAs Activity_selection_problem.
- Activity_selection_problem wasDerivedFrom Activity_selection_problem?oldid=606289397.
- Activity_selection_problem isPrimaryTopicOf Activity_selection_problem.